BEAR: A Balanced Energy-Aware Routing Protocol for Wireless Sensor Networks

Energy aware routing protocols can be classified into energy saver and energy manager. Energy saver protocols decrease energy consumption totally. Most of them try to find the shortest path between source and destination to reduce energy consumption. But energy manager protocols balance energy consumption in network to avoid network partitioning. Finding best route only based on energy balancing consideration may lead to long path with high delay and decreases network lifetime. On the other hand, finding best route only with the shortest distance consideration may lead to network partitioning. This paper improves SEER [1] routing protocol. Traditional SEER is only energy saver and has poor idea about energy balancing. Our proposed protocol, named BEAR, considers energy balancing and optimal distance both. It finds a fair tradeoff between energy balancing and optimal distance by learning automata concept. We simulate and evaluate routing protocols by Glomosim [2] simulator.

[1]  Amitava Datta,et al.  Fault-tolerant and energy-efficient permutation routing protocol for wireless networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[2]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[3]  Chenyang Lu,et al.  A spatiotemporal communication protocol for wireless sensor networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

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

[5]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[6]  Jan M. Rabaey,et al.  Data funneling: routing with aggregation and compression for wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[7]  Gerhard P. Hancke,et al.  SEER: a simple energy efficient routing protocol for wireless sensor networks , 2007, South Afr. Comput. J..

[8]  F. J. Block,et al.  An energy-efficient routing protocol for wireless sensor networks with battery level uncertainty , 2002, MILCOM 2002. Proceedings.

[9]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[10]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[11]  Anura P. Jayasumana,et al.  Zonal rumor routing for wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[12]  Anna Scaglione,et al.  Power optimal routing in wireless networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[13]  A. Chockalingam,et al.  Energy Efficient Routing in Wireless Ad-hoc Networks , 2002 .

[14]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[15]  Zheng Zeng-Wei,et al.  Clustering routing algorithm using game-theoretic techniques for WSNs , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

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

[17]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[18]  Jianping Pan,et al.  A lifetime-aware single-session flow routing algorithm for energy-constrained wireless sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[19]  J. Zhang,et al.  Energy-efficient routing for 2D grid wireless sensor networks , 2003, International Conference on Information Technology: Research and Education, 2003. Proceedings. ITRE2003..

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

[21]  Di Tian,et al.  Energy efficient routing with guaranteed delivery in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[22]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[23]  Cheng-fu Chen.  Energy efficient routing for clustered wireless sensors network , 2003, IECON'03. 29th Annual Conference of the IEEE Industrial Electronics Society (IEEE Cat. No.03CH37468).

[24]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[25]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[26]  Mohamed F. Younis,et al.  A constrained shortest-path energy-aware routing algorithm for wireless sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[27]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .