BA-TORA: a Multipath Routing Protocol for MANETs by Inspiration from Bee and Ant Colonies

• Autorzy: Jamali S. , Jahanbakhsh S.

Warianty tytułu

PL

BA-TORA protokół przesyłania danych w sieciach MANET inspirowany algorytmami mrówkowymi

• Języki publikacji: EN

Abstrakty

EN

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.

PL

Sieci mobilne i ad-hoc MANET składają się z wielu ruchomych węzłów połączonych droga radiową. Dlatego bardzo ważna rolę odgrywa zastosowanie skutecznego protokołu transmisji. W sieciach MANET mogą być ograniczone pojemności baterii zasilających. W artykule zaprezentowano nowy protokół bazujący na protokole TORA inspirowany koloniami mrówek lub pszczół. Symulacje potwierdziły skuteczność protokołu opisywanego liczba przesłanych pakietów i czasem przesyłania.

Słowa kluczowe

EN

MANET; TORA; routing; bee colony; ant colony; electrical technology

PL

MANET; TORA; sieci bezprzewodowe; elektrotechnika

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2011
• Tom: R. 87, nr 7
• Strony: 183--187
• Opis fizyczny: Bibliogr. 23 poz., rys., tab., wykr.

Twórcy

autor

Jamali S.

autor

Jahanbakhsh S.

• Uniwersity of Mohaghegh Ardabili, Ardabil, Iran,

Bibliografia

• [1] M. Tarique, K.E. Tepe, S. Adibi and S. Erfani, "Survey of multipath routing protocols for mobile ad hoc networks, Network and Computer Applications, vol. 32, 2009.
• [2] V.D. Park and M.S. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks", INFOCOM, vol. 97, 1997.
• [3] F.Yu, Y.Li, F.Fang and O.Chen, A New TORA-based Energy Aware Routing Protocol in Mobile Ad Hoc Networks, 2007.
• [4] R.Menchaca-Mendez and J.J. Garcia-Luna-Aceves, "Hydra: Efficient multicast routing in MANETs using sender-initiated multicast meshes", Pervasive and Mobile Computing, vol. 6, 2010.
• [5] J.A. Torkestani and M.R. Meybodi, "Mobility-based multicast routing algorithm for wireless mobile Ad-hoc networks: A learning automata approach", Computer Communications, vol. 33, 2010.
• [6] W. Kiess and M. Mauve, "A survey on real-world implementations of mobile ad-hoc networks", Ad Hoc Networks, vol. 5, 2007.
• [7] O. Souihli, M. Frikha and M.B. Hamouda, "Load-balancing in MANET shortest-path routing protocols", Ad Hoc Networks, vol. 7, 2009.
• [8] C.E. Pins and P. Bhagwat, "highly dynamic destination sequence distance vector (DSDV) routing for mobile computers" ACM SIGCOMM, 1994.
• [9] J. Broch, D.B. Johnson and D.A. Maltz, "The dynamic source routing for mobile ad hoc networks", 1998.
• [10] C. Perkins and E. Royer, "Ad-hoc on-demand distance vector", IEEE Workshop on Mobile Computing Systems and Applications, 1999.
• [11] S. Dulman, J.Wu and P. Having, "An energy efficient multipath routing algorithm for wireless sensor networks , International symposium on autonomous decentralized systems with an emphasis on advanced distributed transportation system, 2003.
• [12] O. Liang and O. Ren, "Energy and mobility aware geographical multipath routing for wireless sensor networks", IEEE WCN, 2005.
• [13] M. Tarigue and K.E. Tępe, "Minimum energy hierarchical dynamie source routing for Mobile Ad Hoc Networks", Ad Hoc Networks, vol. 7, 2009.
• [14] H.F.Wedde, M. Faroog, T. Pannenbaecker, B. Vogel, C. Mueller, J. Meth and R. Jeruschkat, "BeeAdHoc: An Energy Efficient Routing Algorithm for Mobile Ad Hoc Networks Inspired by Bee Behavior", ACM, 2005.
• [15] R. Ramanathan and J. Redi , "A Brief Overview of ad Hoc Networks: Challenges and Directions", IEEE Communications Magazine , 2002.
• [16] Z. Z. Abidin, M.R. Arshad and U.K. Ngah, "A Survey: Animal-Inspired Metaheuristic Algorithms", EEPC 2009, 2009.
• [17] K. von Frisch, "The Dance Language and Orientation of Bees", Harvard Uniyersity Press, 1967.
• [18] Ch. Blum, "Ant colony optimization: Introduction and recent trends", Physics of life Review, vol. 2, 2005.
• [19] M. Dorigo, Ch. Blum, "Ant colony optimization theory: A survey", Theoretical Computer Science, vol. 344, 2005.
• [20] NS-2, "The Network Simulator", http://www.isi.edu/nsnam/ns/.
• [21] D.B Johnson and D.A Maltz, "Dynamie source routing in ad hoc wireless networks", Mobile Computing, 1996.
• [22] W. Mingiang and Z. Bsoyu, "A New DSR-Based Routing Protocol with Energy-Aware in Ad Hoc Networks", Journal of Nanjing Uniyersity of Posts and Telecommunications, vol.25(1), 2005.
• [23] Q. Li, J. Aslam and D. Rus, "Online Power-aware Routing in Wireless Ad-Hoc Networks", MOBICOM, 2001.