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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)
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)
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)
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)
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)
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)
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
Yoo, J.H., La, R.J., Makowski, A.M.: Convergence results for ant routing. In: Conf. Info. Sci. and Systems. IEEE, Piscataway (2004)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)