Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2015 | 5 | 1223--1231
Tytuł artykułu

Energy Balancing Algorithms in Wireless Sensor Networks

Warianty tytułu
Języki publikacji
Abstract-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 nexthop node. The increased information exchange implies increased management cost due to the amount of information transmitted and added computational load.(original abstract)
Słowa kluczowe
Opis fizyczny
  • Bergen University
  • Bergen University
  • NTNU, Trondheim
  • C. Buratti, A. Conti, D. Dardari and R. Verdone, «An Overview onWireless Sensor Networks Technology and Evolution,» Sensors, Volume 9 Issue 9, pp. 6869-6896, 2009. 10.3390/s90906869
  • Y. Liu, Y. He, M. Li, J. Wang, K. Liu and X. Li, «Does Wireless Sensor Network Scale? Measurement Study on GreenOrbs,» IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, pp. 1983-1993, 2013. 10.1109/TPDS.2012.216
  • K. Heurtefeux, H. Menouar and N. AbuAli, «Experimental Evaluation of a Routing Protocol for WSNs: RPL robustness under study,» IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pp. 491-498, 2013. 10.1109/WiMOB.2013.6673404
  • T. W. e. al., «RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks,» Request for Comments: 6550, 2012.
  • P. L., «The Trickle Algorithm,» Request for Comments: 6206, 2011.
  • P. O. Kamgueu, E. Nataf, T. D. Ndie and O. Festor, «Energy-based routing metric for RPL,» RR-8208, pp. 1-14, 2013.
  • G. Xu and G. Lu, «Multipath Routing for DAG-based WSN with Mobile Sinks,» Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering ICCSEE, pp. 1678- 1682, 2013.
  • C. Abreu, M. Ricardo and P.M.Mendes, «Energy-aware routing for biomedical wireless sensor networks,» Journal of Network and Computer Applications, p. 270-278, 2014. 10.1016/j.jnca.2013.09.015
  • L. Chang, T. Lee, S. Chen and C. Liao, «Energy-Efficient Oriented Routing Algorithm in Wireless Sensor Networks,» International Conference on Systems, Man, and Cybernetics (SMC), pp. 3813 - 3818, 2013. 10.1109/SMC.2013.651
  • K. S. Shivaprakasha and M. Kulkarni, «Energy Efficient Shortest Path Routing Protocol for Wireless Sensor Networks,» International Conference on Computational Intelligence and Communication Networks CICN, pp. 333 - 337, 2011. 10.1109/CICN.2011.70
  • O.Iova, F. Theoleyre and T. Noel, «Improving the network lifetime with energy-balancing routing: Application to RPL,» Wireless and Mobile Networking Conference (WMNC), pp. 1 - 8 , 2014. 10.1109/WMNC.2014.6878864
  • S. Chiang, C. Huang and K. C. Chang, «A Minimum Hop Routing Protocol for Home Security Systems Using Wireless Sensor Networks,» Transactions on Consumer Electronics, pp. 1483 - 1489, 2007. 10.1109/TCE.2007.4429241
  • P. T. A. Quang and D. Kim, «Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks,» TRANSACTIONS ON INDUSTRIAL INFORMATICS, pp. 61-68, 2012. 10.1109/TII.2011.2174249
  • M. N. Moghadam, H. Taheri and M. Karrari, «Minimum cost load balanced multipath routing protocol for low power and lossy networks,» Wireless Networks,Volume 20, Issue 8, pp. 2469-2479, 2014. 10.1007/s11276-014-0753-7
  • R. Vidhyapriya and P. T. Vanathi, «Energy Efficient Adaptive Multipath Routing forWireless Sensor Networks,» IAENG International Journal of Computer Science, pp. 56-64, 2007.
  • K. Sha, J. Gehlot and R. Greve, «Multipath Routing Techniques in Wireless Sensor Networks: A Survey,» Wireless Personal Communications, pp. 807-829, 2013. 10.1007/s11277-012-0723-2
  • T. Rault, A. Bouabdallah and Y. Challal, «Energy efficiency in wireless sensor networks: A top-down survey,» Computer Networks, vol. Volume 67, p. 104-122, 2014. 10.1016/j.comnet.2014.03.027
  • Y. M. Lu and V. W. S. Wong, «An energy-efficient multipath routing protocol for wireless sensor networks,» International Journal of Communication Systems, p. 747-766, 2007. doi : 10.1002/dac.843
  • A. Liu, J. Ren, X. Li, Z. Chen and X.Shen, «Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks,» Computer Networks , p. 1951-1967, 2012.
  • N. A. Pantazis, S. A. Nikolidakis and D. D. Vergados, «Energy- Efficient Routing Protocols in Wireless Sensor Networks: A Survey,» Communications Surveys & Tutorials, pp. 551-591, 2013. 10.1109/SURV.2012.062612.00084
  • C. Efthymiou, S. Nikoletseas and J. Rolim, «Energy balanced data propagation in wireless sensor networks,» Journal Wireless Networks , p. 691-707, 2006. 10.1007/s11276-006-6529-y
  • C. M. Angelopoulos, G. Filios, S. Nikoletseas, D. Patroumpa, T. P. Raptis and K. Veroutis, «A Holistic IPv6 Test-Bed for Smart, Green Buildings,» International Conference on Communications (ICC), pp. 6050-6054, 2013. 10.1109/ICC.2013.6655569
  • «OMNET++ : (Mars 2015)».
  • A.-L. Kampen, K. Øvsthus, L. Landmark and Ø. Kure, «Energy Reduction in Wireless Sensor Networks by Switching Nodes to Sleep During Packet Forwarding,» The Sixth International Conference on Sensor Technologies and Applications, SENSORCOMM, pp. 189- 195, 2012.
  • C. R. F. H. IEEE P802.15 Working Group, «Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Specifications for Low-Rate Wireless,» IEEE Std 802.15.4™-2006, 2006.
  • K. K. Gagneja and K. E. Nygard «A QoS based Heuristics for Clustering inTwo-Tier Sensor Networks,» Proceedings of the Federated Conference on Computer Science and Information Systems, FedCSIS, pp. 779-784, 2012.
Typ dokumentu
Identyfikator YADDA

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.