MABRP: A multi-armed bandit problem-based energy-aware routing protocol for Wireless Sensor Network

Wireless Sensor Networks consist of tiny sensors which have limitations such as energy. These networks are utilized in a variety of applications which aids in boosting the network lifetime hence great amount of researches have been devoted to them. One of the major problems to reach this aim is to focus on routing for utilizing balanced and optimum energy consumption in sensor networks. In this paper we have presented an energy-aware routing protocol namely MABRP which endeavors to select a path to transmit the data to the sink node thus balanced and optimal energy consumption in node is achieved and in so doing it gets help from multi-armed bandit problem. To assess its efficiency, the proposed protocol has been simulated using ns2 simulator and the results obtained have been compared to that of two important routing protocols namely EAR and PGR.

[1]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

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

[3]  Can Emre Koksal,et al.  Energy optimal transmission scheduling in wireless sensor networks , 2010, IEEE Transactions on Wireless Communications.

[4]  Yuh-Ren Tsai,et al.  Coverage-preserving routing protocols for randomly distributed wireless sensor networks , 2007, IEEE Transactions on Wireless Communications.

[5]  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).

[6]  Sajal K. Das,et al.  Routing Correlated Data in Wireless Sensor Networks: A Survey , 2007, IEEE Network.

[7]  J.N. Tsitsiklis,et al.  A structured multiarmed bandit problem and the greedy policy , 2008, 2008 47th IEEE Conference on Decision and Control.

[8]  Vikram Krishnamurthy,et al.  Finite dimensional algorithms for the hidden Markov model multi-armed bandit problem , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[9]  Georgios B. Giannakis,et al.  Energy-efficient scheduling for wireless sensor networks , 2005, IEEE Transactions on Communications.

[10]  Jeong Geun Kim,et al.  An energy-efficient transmission strategy for wireless sensor networks , 2010, IEEE Transactions on Consumer Electronics.

[11]  Pravin Shankar,et al.  Sensor Networks-A Survey , 2007 .

[12]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[13]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[14]  S.S. Iyengar,et al.  EBRP: energy band based routing protocol for wireless sensor networks , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[15]  Antonio A. F. Loureiro,et al.  Energy in Wireless Sensor Networks , 2009, Middleware for Network Eccentric and Mobile Applications.

[16]  V. Krishnamurthy.  Emission management for low probability intercept sensors in network centric warfare , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[17]  J. Bather,et al.  Multi‐Armed Bandit Allocation Indices , 1990 .

[18]  Qing Zhao,et al.  Transmission Scheduling for Optimizing Sensor Network Lifetime: A Stochastic Shortest Path Approach , 2007, IEEE Transactions on Signal Processing.

[19]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.