An Ant Colony Algorithm Based Congestion Elusion Routing Strategy for Mobile Ad Hoc Networks

Dan-Yang Qin¹, Hong-Wei Li², Lin Ma³, Hong-Bin Ma¹, Qun Ding¹ª¤

(1.Electronic Science and Technology Post-Doctoral Research Center, Heilongjiang University, Harbin 150001, China; 2.Harbin Research Institute ofª¤ Electrical Instruments, Harbin 150081, China; 3.Communication Research Center, Harbin Institute of Technology, Harbin 150001,China)ª¤ª¤ª¤



Abstract:

A critical challenge for mobile ad hoc networks is the design of efficient routing protocols which are able to provide high bandwidth utilization and desired fairness in mobile wireless environment without any fixed communication establishments. Although extensive efforts have already been devoted to providing optimization based distributed congestion elusion strategy for efficient bandwidth utilization and fair allocation in both wired and wireless networks, a common assumption therein is the fixed link capacities, which will unfortunately limit the application scope in mobile ad hoc networks where channels keep changing. In this paper, an effective congestion elusion strategy is presented explicitly based on ant colony algorithm for mobile ad hoc networks, which will explore the optimal route between two nodes promptly, meanwhile forecast congestion state of the link. Accordingly, a new path will be found rapidly to have the flow spread around to relieve the congestion degree. Compared with OLSR, the strategy proposed will greatly reduce the packet loss ratio and the average end-to-end delay at the same time, which illustrate that it will make use of networking resource effectively.ª¤

Key words:  mobile ad hoc networks  congestion elusion  ant conloy algorithm  CERS  OLSRª¤

DOI£º10.11916/j.issn.1005-9113.2013.03.016

Clc Number:S7

Fund: