Skip to main content

Termite: A swarm intelligent routing algorithm for mobilewireless Ad-Hoc networks

  • Chapter
Stigmergic Optimization

Part of the book series: Studies in Computational Intelligence ((SCI,volume 31))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, 1999.

    Google Scholar 

  2. D. Subramanian, P. Druschel, J. Chen, Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks, Proceedings of the International Joint Conference on Artificial Intelligence, 1997.

    Google Scholar 

  3. N. Meuleau, M. Dorigo, Ant Colony Optimization and Stochastic Gradient Descent, Artificial Life 8, 2002.

    Google Scholar 

  4. C. Perkins, E. Belding-Royer, S. Das, Ad-hoc On-demand Distance Vector (AODV) Routing, http://moment.cs.ucsb.edu/AODV/aodv.html, 2004.

  5. R. Bellman, On a Routing Problem, Quarterly of Applied Mathematics, 1958.

    Google Scholar 

  6. L. Ford Jr., D. Fulkerson, Maximal Flow Through a Network, Canadian Journal of Mathematics, 1956.

    Google Scholar 

  7. E. Dijkstra, A note on two problems in connection with graphs, Numerische Mathematik, Vol. 1, 269-271, 1959.

    Article  MATH  MathSciNet  Google Scholar 

  8. C. Perkins, P. Bhagwat, Routing over Multihop Wireless Network of Mobile Computers, SIGCOMM ’94, 1994.

    Google Scholar 

  9. P. Jacquet, P. Mühlenthaler, T. Clausen, A. Laouiti, A. Qayyum, L. Viennot, Optimized Link State Routing Protocol for Ad-Hoc Network, IEEE INMIC, 2001.

    Google Scholar 

  10. D. Johnson, D. Maltz, Dynamic Source Routing in Ad-hoc Wireless Networks, SIGCOMM’96, 1996.

    Google Scholar 

  11. C. Siva Ram Murthy, B. S. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols, Prentice Hall PTR, 2004.

    Google Scholar 

  12. C. Perkins, E. Belding-Royer, S. Das, Ad-hoc On-demand Distance Vector (AODV) Routing, http://www.faqs.org/rfcs/rfc3561.html, 2003.

  13. P. Perkins, E. Royer, Ad-hoc On-demand Distance Vector, Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999.

    Google Scholar 

  14. B. Holldobler, E. O. Wilson, The Ants, Belknap Press, 1990.

    Google Scholar 

  15. A. MacKenzie, S. Wicker, A Repeated Game Approach to Distributed Control in Wireless Data Networks, 2003.

    Google Scholar 

  16. L. Buttyan, J.-P. Hubaux, Enforcing Service Availability in Mobile Ad-Hoc WANs, First Annual Workshop on Mobile and Ad Hoc Networking and Computing, 2000.

    Google Scholar 

  17. M. Resnick, Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds, Bradford Books, 1997.

    Google Scholar 

  18. R. Schoonderwoerd, O. Holland, J. Bruten, L. Rothkrantz, Ant-Based Load Balancing In Telecommunications Networks, Adaptive Behavior, 1996.

    Google Scholar 

  19. G. Di Caro, M. Dorigo, Mobile Agents for Adaptive Routing,Technical Report, IRIDIA/97-12, Université Libre de Bruxelles, Belgium, 1997.

    Google Scholar 

  20. M. Heusse, D. Snyers, S. Guérin, P. Kuntz, Adaptive Agent-Driven Routing and Local Balancing in Communication Networks, ENST de Bretagne Technical Report RR-98001-IASC, 1997.

    Google Scholar 

  21. J. Baras, H. Mehta, A Probabilistic Emergent Routing Algorithm for Mobile Ad-hoc Networks, WiOpt ’03: Modeling and Optimization in Mobile, Ad-Hoc, and Wireless Networks, 2003.

    Google Scholar 

  22. M. Günes, U. Sorges, I. Bouazizi, ARA - The Ant-Colony Based Routing Algorithm for MANETs, Proceedings of the ICPP Workshop on Ad Hoc Networks, 2002.

    Google Scholar 

  23. M. Günes, M. Kähmer, I. Bouazizi, Ant Routing Algorithm (ARA) for Mobile Multi-Hop Ad-Hoc Networks - New Features and Results, The Second Mediterranean Workshop on Ad-Hoc Networks, 2003.

    Google Scholar 

  24. M. Heissenbüttel, T. Braun, Ants-Based Routing in Large Scale Mobile Ad-Hoc Networks, Kommunikation in Verteilten Systemen (KiVS), 2003.

    Google Scholar 

  25. M. Roth, S. Wicker, Termite: Ad-hoc Neworking with Stigmergy, The Second Mediterranean Workshop on Ad-Hoc Networks, 2003.

    Google Scholar 

  26. S. Rajagopalan, C. Shen, A Routing Suite for Mobile Ad-hoc Networks using Swarm Intelligence, unpublished, 2004.

    Google Scholar 

  27. G. Di Caro, F. Ducatelle, L. M. Gambardella, AdHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad-Hoc Networks, Technical Report No. IDSIA-27-04-2004,2004.

    Google Scholar 

  28. F. Ducatelle, G. Di Caro, L. M. Gambardella, Using Ant Agents to Combine Reactive and Proactive Strategies for Routing in Mobile Ad-Hoc Networks, Technical Report No. IDSIA-28-04-2004, 2004.

    Google Scholar 

  29. G. Di Caro, F. Ducatelle, L.M. Gambardella, Swarm Intelligence for Routing in Mobile Ad-Hoc Networks, IEEE Swarm Intelligence Symposium, 2005.

    Google Scholar 

  30. K. M. Sim, W. H. Sun, Ant Colony Optimization for Routing and Load-Balancing: Survey and New Directions, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, Vol. 33, No. 5, September 2003.

    Google Scholar 

  31. G. Varela, M. Sinclair, Ant Colony Optimization for Virtual-Wavelength-Path Routing and Wavelength Allocation, Proceedings of the 1999 Congress on Evolutionary Computation, 1999.

    Google Scholar 

  32. L. Li, Z. Haas, J. Halpern, Gossip-Based Ad-hoc Routing, The 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2002.

    Google Scholar 

  33. C. Perkins, E. Royer, S. Das, M. Marina, Performance Comparison of Two On-Demand Routing Protocols for Ad-Hoc Networks, IEEE Personal Communications, February 2001.

    Google Scholar 

  34. http://www.opnet.com/

  35. P. Samar, Z. Haas, On the Behavior of Communication Links of a Node in a Multi-Hop Mobile Environment, The Fifth ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), 2004.

    Google Scholar 

  36. M. Roth, S. Wicker, Asymptotic Pheromone Behavior in Swarm Intelligent MANETs: An Analytical Analysis of Routing Behavior, Sixth IFIP IEEE International Conference on Mobile and Wireless Communications Networks (MWCN), 2004.

    Google Scholar 

  37. P. J. Brockwell, R. A. Davis, Introduction to Time Series and Forecasting, Second Edition, Spring-Verlag, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this chapter

Cite this chapter

Martin, R., Stephen, W. (2006). Termite: A swarm intelligent routing algorithm for mobilewireless Ad-Hoc networks. In: Stigmergic Optimization. Studies in Computational Intelligence, vol 31. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34690-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-34690-6_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34689-0

  • Online ISBN: 978-3-540-34690-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics