BeeIP - A Swarm Intelligence based routing for wireless ad hoc networks

Agent-based routing in wireless ad hoc networks defines a set of rules that all the participating nodes follow. Routing becomes a collaboration between nodes, reducing computational and resource costs. Swarm Intelligence uses agent-like entities from insect societies as a metaphor to solve the routing problem. Certain insects exchange information about their activities and the environment in which they operate in order to complete their tasks in an adaptive, efficient and scalable manner. This paper examines Swarm Intelligence based routing protocols, along with a newly proposed bee-inspired routing protocol for providing multi-path routing in wireless ad hoc networks of mobile nodes. Simulation results indicate that applying Swarm Intelligence offers a significant level of adaptability and efficiency that, under several network conditions, allow the protocol to outperform traditional approaches.

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

[2]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[3]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[4]  Clifford Lau,et al.  Neural Networks: Theoretical Foundations and Analysis , 1991 .

[5]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[6]  Ana I. Perez-Neira,et al.  Cross-Layer Resource Allocation in Wireless Communications: Techniques and Models from PHY and MAC Layer Interaction , 2008 .

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  Selvakennedy Selvadurai,et al.  The time-controlled clustering algorithm for optimized data dissemination in wireless sensor network , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[9]  Alexandros Giagkos,et al.  Protocol design and implementation for bee-inspired routing in mobile ad hoc networks , 2012 .

[10]  Muddassar Farooq,et al.  BeeSensor: A Bee-Inspired Power Aware Routing Protocol for Wireless Sensor Networks , 2009, EvoWorkshops.

[11]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[12]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[13]  Subir Kumar Sarkar,et al.  Performance Evaluation and Comparison of AODV and AOMDV , 2010 .

[14]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[15]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[16]  Francesco Palmieri,et al.  Condensation-based routing in mobile ad-hoc networks , 2012, Mob. Inf. Syst..

[17]  C. Rajan,et al.  Swarm Optimized Multicasting For Wireless Network , 2013 .

[18]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[19]  Yu Wang,et al.  Adaptive Multiple Metrics Routing Protocols for Heterogeneous Multi-Hop Wireless Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[20]  Konstantinos P. Ferentinos,et al.  Adaptive design optimization of wireless sensor networks using genetic algorithms , 2007, Comput. Networks.

[21]  S. Radha,et al.  Effect of exponential and normal distributed speed and position for mobiles in ad hoc networks , 2001, SPIE ITCom.

[22]  Alexandros Giagkos,et al.  BeeIP: Bee-Inspired Protocol for Routing in Mobile Ad-Hoc Networks , 2010, SAB.

[23]  Muddassar Farooq,et al.  A framework for empirical evaluation of nature inspired routing protocols for wireless sensor networks , 2007, 2007 IEEE Congress on Evolutionary Computation.

[24]  Neeraj Tantubay,et al.  A Review of Power Conservation in Wireless Mobile Adhoc Network (MANET) , 2011 .

[25]  K. H. Wandra,et al.  Survey on Mobile Ad Hoc Network Routing Protocols , 2014 .

[26]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[27]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[28]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[29]  Samir R Das,et al.  Ad hoc on-demand multipath distance vector routing , 2002, MOCO.

[30]  Muddassar Farooq.  Bee-Inspired Protocol Engineering: From Nature to Networks , 2008 .

[31]  Vaibhav Godbole,et al.  Genetic algorithm-based energy-efficient protocol for wireless sensor networks , 2012, Int. J. Ultra Wideband Commun. Syst..

[32]  Mohamed Ibnkahla.  Adaptation and Cross Layer Design in Wireless Networks , 2008 .

[33]  Zuriati Ahmad Zukarnain,et al.  Performance comparison of AODV, DSDV and I-DSDV routing protocols in mobile ad hoc networks. , 2009 .

[34]  Moslem Amiri,et al.  Evaluation of Lifetime Bounds of Wireless Sensor Networks , 2010, ArXiv.

[35]  Karl Tuyls,et al.  Stigmergic landmark routing: a routing algorithm for wireless mobile ad-hoc networks , 2010, GECCO '10.

[36]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[37]  Karunya Nagar.  Optimizing Energy in WSN using Evolutionary Algorithm , 2011 .

[38]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[39]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[40]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[41]  Alexandros Giagkos,et al.  Swarm intelligence to wireless ad hoc networks: adaptive honeybee foraging during communication sessions , 2013, Adapt. Behav..

[42]  George C. Polyzos,et al.  Impact of Node Mobility and Network Density on Service Availability in MANETs , 2005 .

[43]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

[44]  Vali Derhami,et al.  Energy-aware multicast routing in manet based on particle swarm optimization , 2012 .

[45]  Stephen B. Wicker,et al.  Termite: a swarm intelligent routing algorithm for mobile wireless ad-hoc networks , 2005 .

[46]  Chen-Khong Tham,et al.  Mobile agents based routing protocol for mobile ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[48]  Andries Petrus Engelbrecht,et al.  Congestion control in wireless sensor networks based on bird flocking behavior , 2013, Comput. Networks.

[49]  Yasser Kamal Hassan,et al.  Performance Evaluation of Mobility Speed over MANET Routing Protocols , 2010, Int. J. Netw. Secur..

[50]  M. Salazar-Palma,et al.  A survey of various propagation models for mobile communication , 2003 .

[51]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks: Boukerche/Mobile , 2008 .

[52]  Lokanatha C. Reddy,et al.  Performance Comparison of Wireless Mobile Ad-Hoc Network Routing Protocols , 2008 .

[53]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[54]  K. Frisch.  The dance language and orientation of bees , 1967 .

[55]  S. Wicker,et al.  Termite: ad-hoc networking with stigmergy , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[56]  Ruppa K. Thulasiram,et al.  HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network , 2009, Ad Hoc Networks.

[57]  Yi Shang,et al.  T-ANT: A Nature-Inspired Data Gathering Protocol for Wireless Sensor Networks , 2006, J. Commun..

[58]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks , 2008 .

[59]  J. Kaiser,et al.  Survey of mobile ad hoc network routing protocols , 2005 .

[60]  Behrouz A. Forouzan.  TCP/IP Protocol Suite , 1999 .

[61]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[62]  Marco Dorigo,et al.  Division of Labour in Self-organised Groups , 2008, SAB.

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

[64]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[65]  Marcelo G. Rubinstein,et al.  Routing Metrics and Protocols for Wireless Mesh Networks , 2008, IEEE Network.

[66]  N. Beijar.  Zone Routing Protocol ( ZRP ) , 2002 .

[67]  Azzedine Boukerche.  Algorithm and protocols for wireless and mobile ad hoc networks , 2014 .

[68]  N. Xu.  A Survey of Sensor Network Applications , 2002 .

[69]  Xia Li,et al.  An energy-efficient routing protocol based on particle swarm clustering algorithm and inter-cluster routing algorithm for WSN , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[70]  Frederick Ducatelle,et al.  Adaptive routing in ad hoc wireless multi-hop networks , 2007 .

[71]  Timothy R. C. Read,et al.  Goodness-Of-Fit Statistics for Discrete Multivariate Data , 1988 .

[72]  Bradley,et al.  Evidence of Bose-Einstein Condensation in an Atomic Gas with Attractive Interactions. , 1995, Physical review letters.

[73]  Luca Maria Gambardella,et al.  Special Issue on Self-organisation in Mobile Networking AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005 .