Energy balancing algorithms in Wireless Sensor Networks

The energy consumption in Wireless Sensor Networks, WSN, need to be balanced in order to avoid early depletion of nodes. In this paper we use a common context to analyze a broad range of the energy balancing algorithms suggested in literature. In addition we suggest three new algorithms to complete the range. Altogether, nine different balancing techniques are analyzed. We focuses on networks running the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) routing protocol. Our simple change in RPL's parent selection procedure can give a significant balancing effect without any increase in management cost. However, the best balancing algorithm is when the nodes exchange residual-energy information to ensure forwarding through the highest residual-energy next-hop node. The increased information exchange implies increased management cost due to the amount of information transmitted and added computational load.

[1]  Vincent W. S. Wong,et al.  An Energy-Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2006, IEEE Vehicular Technology Conference.

[2]  Sotiris E. Nikoletseas,et al.  A holistic IPv6 test-bed for smart, green buildings , 2013, 2013 IEEE International Conference on Communications (ICC).

[3]  Anne-Lena Kampen,et al.  Energy Reduction in Wireless Sensor Networks by Switching Nodes to Sleep During Packet Forwarding , 2012 .

[4]  Mehdi Karrari,et al.  Minimum cost load balanced multipath routing protocol for low power and lossy networks , 2014, Wirel. Networks.

[5]  Fabrice Theoleyre,et al.  Improving the network lifetime with energy-balancing routing: Application to RPL , 2014, 2014 7th IFIP Wireless and Mobile Networking Conference (WMNC).

[6]  Najah AbuAli,et al.  Experimental evaluation of a Routing Protocol for WSNs: RPL robustness under study , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[7]  ShaKewei,et al.  Multipath Routing Techniques in Wireless Sensor Networks , 2013 .

[8]  Tsung-Han Lee,et al.  Energy-Efficient Oriented Routing Algorithm in Wireless Sensor Networks , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[9]  Manuel Ricardo,et al.  Energy-aware routing for biomedical wireless sensor networks , 2014, J. Netw. Comput. Appl..

[10]  JeongGil Ko,et al.  The Trickle Algorithm , 2011, RFC.

[11]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2013, IEEE Trans. Parallel Distributed Syst..

[12]  Shao-Shan Chiang,et al.  A Minimum Hop Routing Protocol for Home Security Systems Using Wireless Sensor Networks , 2007, IEEE Transactions on Consumer Electronics.

[13]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[14]  Kanwalinderjit Kaur Gagneja,et al.  A QoS based heuristics for clustering in two-tier sensor networks , 2012, 2012 Federated Conference on Computer Science and Information Systems (FedCSIS).

[15]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[16]  Gen Xu,et al.  Multipath Routing Protocol for DAG-based WSNs with Mobile Sinks , 2013 .

[17]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[18]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[19]  Muralidhar Kulkarni,et al.  Energy Efficient Shortest Path Routing Protocol for Wireless Sensor Networks , 2011, 2011 International Conference on Computational Intelligence and Communication Networks.

[20]  Andrea Conti,et al.  An Overview on Wireless Sensor Networks Technology and Evolution , 2009, Sensors.

[21]  Sotiris E. Nikoletseas,et al.  Energy balanced data propagation in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[22]  Olivier Festor,et al.  Energy-based routing metric for RPL , 2013 .

[23]  Xuemin Shen,et al.  Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks , 2012, Comput. Networks.

[24]  Dong-Sung Kim,et al.  Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[25]  Kewei Sha,et al.  Noname Manuscript No. (will Be Inserted by the Editor) Multipath Routing Techniques in Wireless Sensor Networks: a Survey , 2022 .