BA-TORA: A MULTIPATH ROUTING PROTOCOL FOR MANETS BY INSPIRATION FROM BEE AND ANT COLONIES

A mobile ad hoc network (MANET) consists of a set of mobile nodes which communicate over radio. One of the major challenging issues in this kind of networks is to develop an efficient routing protocol. Since MANET nodes have restricted battery capacity, an energy-aware routing protocol can play an important role in its performance. On the other hand, in recent years nature has been emerged as source of inspiration to successfully solve of many scientific problems. Hence in this paper we present BA-TORA, a TORA-based reactive multipath energy-aware routing protocol that has been inspired from bee and ant colonies. Simulation results show that BA-TORA outperforms TORA in terms of number of delivered packets, life time of network and life time of system. Streszczenie. Sieci mobilne i ad-hoc MANET skladają sie z wielu ruchomych wezlow polączonych droga radiową. Dlatego bardzo wazna role odgrywa zastosowanie skutecznego protokolu transmisji. W sieciach MANET mogą byc ograniczone pojemności baterii zasilających. W artykule zaprezentowano nowy protokol bazujący na protokole TORA inspirowany koloniami mrowek lub pszczol. Symulacje potwierdzily skutecznośc protokolu opisywanego liczba przeslanych pakietow i czasem przesylania. (BA-TORA protokol przesylania danych w sieciach MANET inspirowany algorytmami mrowkowymi).

[1]  Qun Li,et al.  Online power-aware routing in wireless Ad-hoc networks , 2001, MobiCom '01.

[2]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[3]  Qianbin Chen,et al.  A new TORA-based energy aware routing protocol in mobile ad hoc networks , 2007, 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet.

[4]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[5]  Paul J.M. Havinga,et al.  An Energy Efficient Multipath Routing Algorithm for Wireless Sensor Networks , 2003 .

[6]  Qilian Liang,et al.  Energy and mobility aware geographical multipath routing for wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[7]  Zheng Bao-yu.  A New DSR-Based Routing Protocol with Energy-Aware in Ad Hoc Networks , 2005 .

[8]  R. Morse.  The Dance Language and Orientation of Bees , 1994 .

[9]  Mounir Frikha,et al.  Load-balancing in MANET shortest-path routing protocols , 2009, Ad Hoc Networks.

[10]  Shervin Erfani,et al.  Survey of multipath routing protocols for mobile ad hoc networks , 2009, J. Netw. Comput. Appl..

[11]  Mohammed Tarique,et al.  Minimum energy hierarchical dynamic source routing for Mobile Ad Hoc Networks , 2009, Ad Hoc Networks.

[12]  Martin Mauve,et al.  A survey on real-world implementations of mobile ad-hoc networks , 2007, Ad Hoc Networks.

[13]  Mohammad Reza Meybodi,et al.  Mobility-based multicast routing algorithm for wireless mobile Ad-hoc networks: A learning automata approach , 2010, Comput. Commun..

[14]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[15]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

[16]  Horst F. Wedde,et al.  BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior , 2005, GECCO '05.

[17]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[18]  RamanathanR.,et al.  A brief overview of ad hoc networks , 2002 .

[19]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[20]  J. J. Garcia-Luna-Aceves,et al.  Hydra: Efficient multicast routing in MANETs using sender-initiated multicast meshes , 2010, Pervasive Mob. Comput..

[21]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[22]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[23]  David A. Maltz,et al.  The dynamic source routing for mobile ad hoc networks , 2001 .