PEEBR: Predictive Energy Efficient Bee Routing algorithm for Ad-hoc wireless mobile networks

Over the last decade, numerous research efforts have been made to develop energy-efficient routing protocols for the Mobile Ad-hoc wireless Networks MANET. However, these energy-efficient protocols have added an overhead on the network and its nodes which could result in overall network performance degradation. In this research paper, a new swarm intelligent routing algorithm inspired from Bees; the Bees Colony Optimization (BCO) model is introduced. The proposed Predictive Energy Efficient Bee Routing PEEBR algorithm aims to predict the amount of energy that will be consumed by all the nodes along each of the potential routing paths between a certain source node and a destination node using two types of bee agent. PEEBR is a bio-inspired routing algorithm that considers energy conservation during route discovery, evaluation and selection.

[1]  Stavros A. Koubias,et al.  Implementation of power aware features in AODV for ad hoc sensor networks. A simulation study , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[2]  Salvatore Marano,et al.  Evaluating Energy-aware Behavior of Proactive and Reactive Routing Protocols for Mobile Ad Hoc Networks , 2007 .

[3]  Klara Nahrstedt,et al.  A Utility-based Distributed Maximum Lifetime Routing Algorithm forWireless Networks , 2005, QSHINE.

[4]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[5]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[6]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[7]  Ahmed S. Nagy,et al.  Swarm Congestion & Power Aware Routing Protocol for MANETs , 2008, 6th Annual Communication Networks and Services Research Conference (cnsr 2008).

[8]  P. Deepalakshmi,et al.  Ant Colony Based QoS Routing Algorithm For Mobile Ad Hoc Networks , 2009 .

[9]  Klara Nahrstedt,et al.  A utility-based distributed maximum lifetime routing algorithm for wireless networks , 2005, IEEE Transactions on Vehicular Technology.

[10]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

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

[15]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[16]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[17]  Cristina Comaniciu,et al.  Energy Efficient AODV Routing in CDMA Ad Hoc Networks Using Beamforming , 2005, 2005 IEEE 61st Vehicular Technology Conference.