BeeIP: Bee-Inspired Protocol for Routing in Mobile Ad-Hoc Networks

We introduce a new bee-inspired routing protocol for mobile ad hoc networks. Emphasis is given to the ability of bees to evaluate paths by considering several quality factors. In order to achieve similar behaviour in the networking environment, BeeIP is using cross-layering. Fetching parameters from the lower PHY and MAC layers to the core of the protocol, offers the artificial bees the ability to make predictions about the link's future performance. Our approach is compared with two well-known routing protocols in the area, the destination sequenced distance-vector protocol (DSDV), and the adaptive on-demand distance vector protocol (AODV). The outcome shows that BeeIP achieves higher data delivery rates and less control overhead than DSDV, and slightly better results compared to AODV, initializing less route discovery processes.

[1]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence , 2008 .

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

[3]  Alexandros Giagkos,et al.  A Cross-layer Design for Bee-Inspired Routing Protocols in MANETs , 2009 .

[4]  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.

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

[6]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

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

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

[9]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

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

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

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

[13]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

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