Back propagation neural network-based energy efficient routing protocols for mobile ad-hoc networks

The focus of this paper is to take into account several factors in wireless networks routing design, the rationale of which are the routing protocols that are designed only based on one criterion, e.g., shortest path or residual energy. The paper proposes two energy efficient routing schemes which consider residual energy, shortest path and network lifetime. These protocols, i.e., energy efficient (EE-AOMDV) and optimal (OP-AOMDV), extend the node-disjoint version of ad-hoc on-demand multipath distance vector protocol (AOMDV). The first EE-AOMDV protocol considers the hop count of the route and residual energy of the node and determines energy efficient route with the help of back propagation neural network, where we define a routing metric as the ratio of residual energy over initial energy and which is exchanged over the routing packets. Also, the second OP-AOMDV protocol considers multiple criterions to select an efficient shortest path route for data transfer. Our simulation results show that energy can be efficiently utilised with the proposed protocols as compared to original AOMDV protocol.

[1]  Shiva Prakash,et al.  A Short Survey of Energy-Efficient Routing Protocols for Mobile Ad-Hoc Networks , 2010, 2010 International Conference on Advances in Recent Technologies in Communication and Computing.

[2]  Yang Qin,et al.  A routing protocol with energy and traffic balance awareness in wireless ad hoc networks , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

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

[4]  Kevin Gurney The delta rule , 1997 .

[5]  Tao Jiang,et al.  Energy Efficient On-Demand Multipath Routing Protocol for Multi-Hop Ad Hoc Networks , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.

[6]  Byeong-Hee Roh,et al.  A reliable and hybrid multi-path routing protocol for multi-interface tactical ad hoc networks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[7]  Chonggun Kim,et al.  The effects of energy-balancing on multipaths by packet allocating in ad hoc networks , 2009, 2009 11th International Conference on Advanced Communication Technology.

[8]  Boleslaw K. Szymanski,et al.  Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[9]  Ashwani Kush,et al.  Energy efficient routing for MANET , 2010, 2010 International Conference on Methods and Models in Computer Science (ICM2CS-2010).

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

[11]  Yoshiaki Katayama,et al.  On-demand multipath protocol with adaptive routing method by back propagation neural networks , 2009 .

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

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

[14]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[15]  Chai-Keong Toh,et al.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001, IEEE Commun. Mag..

[16]  YuHua Yuan,et al.  An Optimized Ad-hoc On-demand Multipath Distance Vector(AOMDV) Routing Protocol , 2005, 2005 Asia-Pacific Conference on Communications.

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