Skip to main content

Analysis of Ant-Based Routing with Wireless Medium Access Control

  • Conference paper
  • 1846 Accesses

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7461)

Abstract

Although ant-based routing protocols have been shown empirically to perform well in multi-hop wireless networks, there lack mathematical frameworks to rigorously characterize their behaviors. The paper takes the first and a modest step by modeling the cross-layer interaction between a basic ant-based routing protocol and a realistic medium access control protocol on a simple topology. The merit of the model is validated via comparison between the Matlab numerical analysis of equilibrium behavior and the QualNet simulation with realistic wireless communications.

Keywords

  • Medium Access Control
  • Data Packet
  • Medium Access Control Protocol
  • Hide Terminal Problem
  • Pheromone Deposition

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bean, N., Costa, A.: An analytic modelling approach for network routing algorithms that use “ant-like” mobile agents. Comp. Networks 49(2), 243–268 (2005)

    CrossRef  Google Scholar 

  2. Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)

    MATH  Google Scholar 

  3. Di Caro, G., Ducatelle, F., Gambardella, L.: AntHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks. European Transactions on Telecommunications, Special Issue on Self-organization in Mobile Networking 16(5), 443–455 (2005)

    CrossRef  Google Scholar 

  4. Ducatelle, F., Di Caro, G., Gambardella, L.: Principles and applications of swarm intelligence for adaptive routing in telecommunications networks. Swarm Intelligence 4(3), 173–198 (2010)

    CrossRef  Google Scholar 

  5. Purkayastha, P., Baras, J.S.: Convergence results for ant routing algorithms via stochastic approximation and optimization. In: Proceedings of the 46th IEEE Conference on Decision and Control, pp. 340–345. IEEE, Piscataway (2007)

    Google Scholar 

  6. Rajagopalan, S., Shen, C.C.: ANSI: A Swarm Intelligence-based Unicast Routing Protocol for Hybrid Ad hoc Networks. Journal of System Architecture, Special issue on Nature Inspired Applied Systems 52(8-9), 485–504 (2006)

    CrossRef  Google Scholar 

  7. Saleem, M., Khayam, S., Farooq, M.: A formal performance modeling framework for bio-inspired ad hoc routing protocols. In: ACM Genetic and Evolutionary Computation Conference (GECCO), pp. 103–110. ACM, New York (2008)

    Google Scholar 

  8. Torres, C.E., Rossi, L.F., Keffer, J., Li, K., Shen, C.C.: Modeling, analysis and simulation of ant-based network routing protocols. Swarm Intelligence 4(3), 221–244 (2010), http://www.springerlink.com/index/10.1007/s11721-010-0043-7

    CrossRef  Google Scholar 

  9. Yoo, J.H., La, R.J., Makowski, A.M.: Convergence results for ant routing. In: Conf. Info. Sci. and Systems. IEEE, Piscataway (2004)

    Google Scholar 

  10. Zahid, S., Shahzad, M., Ali, S., Farooq, M.: A comprehensive formal framework for analyzing the behavior of nature-inspired routing protocols. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 180–187. IEEE, Piscataway (2007)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fang, R., Huang, Z., Rossi, L., Shen, CC. (2012). Analysis of Ant-Based Routing with Wireless Medium Access Control. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2012. Lecture Notes in Computer Science, vol 7461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32650-9_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32650-9_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32649-3

  • Online ISBN: 978-3-642-32650-9

  • eBook Packages: Computer ScienceComputer Science (R0)