Ant-based multipath routing for wireless mesh networks

Authors:
Laurent Paquereau;Bjarne E. Helvik
Affiliations:
Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway;Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway
Venue:
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
Year:
2011

Citing 13
Cited 1

Ant algorithms for discrete optimization

Artificial Life
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
A two-tier heterogeneous mobile Ad Hoc network architecture and its load-balance routing problem

Mobile Networks and Applications
Improving the efficiency of multipath traffic via opportunistic traffic scheduling

Computer Networks: The International Journal of Computer and Telecommunications Networking
Wardrop Routing in Wireless Networks

IEEE Transactions on Mobile Computing
Review: Survey of multipath routing protocols for mobile ad hoc networks

Journal of Network and Computer Applications
AntNet: distributed stigmergetic control for communications networks

Journal of Artificial Intelligence Research
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Overhead reduction in a distributed path management system

Computer Networks: The International Journal of Computer and Telecommunications Networking
Opportunistic ant-based path management for wireless mesh networks

ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
An analysis of the different components of the anthocnet routing algorithm

ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky

IEEE Wireless Communications
Routing Metrics and Protocols for Wireless Mesh Networks

IEEE Network: The Magazine of Global Internetworking

Ant-Based systems for wireless networks: retrospect and prospects

IWSOS'12 Proceedings of the 6th IFIP TC 6 international conference on Self-Organizing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless Mesh Networks (WMNs) are envisioned as a flexible alternative for providing Internet access. In this context, one of the key challenges is to improve the capacity. One approach is to spread the load along multiple paths. Results achieved in wired networks using ant-based systems for this purpose make them attractive candidates. However, applying similar techniques directly to WMNs may be counterproductive due to the characteristics of multi-hop wireless communications, in particular interferences. In this paper, a novel hybrid approach, based on recording the Internet gateway used by ants and marking pheromone trails accordingly, is presented. Results are promising and indicate that adaptive and efficient load distribution can be achieved.