Loading...

An Adaptive Multipath Ant Routing Algorithm for Mobile Ad HoC Networks

Samadi, Shahrooz | 2011

457 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: English
  3. Document No: 41738 (52)
  4. University: Sharif University of Technology, International Campus, Kish Island
  5. Department: Science and Engineering
  6. Advisor(s): Beigy, Hamid
  7. Abstract:
  8. Mobile ad hoc networks (MANETs) are networks which consist entirely of mobile nodes, placed together in ad hoc manner, i.e. with minimal prior planning. In these networks, all nodes have routing capabilities and forward data packets for other nodes. Nodes can enter or leave the network at any time and may also be mobile. Hence, the network topology changes frequently. There are lots of challenges in these networks, which make routing to be a hard task. These challenges arise from the dynamic and unplanned nature of these networks such as unreliability of wireless communication, limited resources available in terms of bandwidth, processing capacity, network size, and etc. Due to these challenges, new algorithms are needed at all layers of the network protocol stack. In this thesis, we try to cover these challenges by using ideas from Ant Colony Optimization (ACO) and multipath routing. ACO algorithms tend to provide properties such as adaptivity and robustness, which are needed to deal with the challenges present in MANETs. Multipath routing provides multiple stable paths for routing data, which bring efficiency for MANETs. Hence, we present an adaptive multipath ant routing algorithm (AMAR), which combines ideas from ACO and multipath routing algorithms. The proposed algorithm has hybrid architecture, which combining both reactive and proactive mechanisms. Simulation results show that for a wide range of environments and performance metrics, AMAR can outperform some algorithms proposed in the literature.
  9. Keywords:
  10. Routing ; Multipath Routing ; Ad Hoc Network ; Ant Colony Optimization (ACO)

 Digital Object List

 Bookmark

No TOC