Abstract
In this paper, we consider routing in large wireless multihop networks with possibly irregular topologies. Existing position-based routing protocols have deficiencies in such scenarios as they always forward packets directly towards the destination. Greedy routing frequently fails and costly recovery mechanisms have to be applied. We propose the Ants-based Mobile Routing Architecture (AMRA) for optimized routing, which combines position-based routing, topology abstraction, and swarm intelligence. AMRA routes packets along paths with high connectivity and short delays by memorizing past traffic and by using ant-like packets to discover shorter paths. The geographic topology abstraction allows AMRA to cope with high mobility and large networks. Simulative evaluation indicate that compared to other position-based routing AMRA finds significantly shorter paths with only marginal overhead protocols.
The work presented in this paper was supported (in part) by the National Competence Center in Research on Mobile Information and Communication Systems (NCCR-MICS), a center supported by the Swiss National Science Foundation under grant number 5005-67322.
Chapter PDF
Similar content being viewed by others
References
P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with guaranteed delivery in ad hoc wireless networks,” in Proceedings of ACM Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM’ 99), Seattle, USA, Aug. 1999.
B. Karp and H. T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks,” in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM’ 00), Boston, USA, Aug. 2000, pp. 243–254.
M. Günes, M. Kähmer, and I. Bouazizi, “Ant-routing-algorithm (ARA) for mobile multi-hop ad-hoc networks — new features and results,” in Proceedings of the 2nd Mediterranean Workshop on Ad-Hoc Networks (Med-Hoc-Net’2003), Mahdia, Tunesia, June 2003.
M. Roth and S. Wicker, “Termite: Ad-hoc networking with stigmergy,” in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM’03), San Francisco, USA, Dec. 2003.
G. Di Caro, F. Ducatelle, and L. Gambardella, “AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks,” European Transactions on Telecommunications, vol. 16, no. 2 2005.
M. Heissenbüttel, “Routing and Broadcasting in Ad-Hoc Networks”, Ph.D. dissertation, University of Bern, Switzerland, June 2005.
L. Blazevic, S. Giordano, and J. Y. L. Boudec, “Self organized terminode routing simulation,” in Proceedings of MSWiM 2001, Rome, Italy, July 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Heissenbüttel, M., Braun, T., Jörg, D., Huber, T. (2006). A Framework for Routing in Large Ad-Hoc Networks with Irregular Topologies. In: Al Agha, K., Guérin Lassous, I., Pujolle, G. (eds) Challenges in Ad Hoc Networking. Med-Hoc-Net 2005. IFIP International Federation for Information Processing, vol 197. Springer, Boston, MA. https://doi.org/10.1007/0-387-31173-4_14
Download citation
DOI: https://doi.org/10.1007/0-387-31173-4_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-31171-5
Online ISBN: 978-0-387-31173-9
eBook Packages: Computer ScienceComputer Science (R0)