Energy aware hierarchical cluster-based routing protocol for WSNs

doi:10.1016/S1005-8885(16)60044-4

中国邮电高校学报(英文) ›› 2016, Vol. 23 ›› Issue (4): 46-52.doi: 10.1016/S1005-8885(16)60044-4

Energy aware hierarchical cluster-based routing protocol for WSNs

欧阳瑞,王珂,纪红,张鹤立,李曦

北京邮电大学

收稿日期:2016-01-08 修回日期:2016-05-28 出版日期:2016-08-30 发布日期:2016-08-30
通讯作者: 王珂 E-mail:wangke@bupt.edu.cn

Energy aware hierarchical cluster-based routing protocol for WSNs

Received:2016-01-08 Revised:2016-05-28 Online:2016-08-30 Published:2016-08-30
Contact: Wang-Ke E-mail:wangke@bupt.edu.cn

摘要/Abstract

摘要： Wireless sensor networks (WSNs) are emerging as essential and popular ways of providing pervasive computing environments for various applications. Unbalanced energy consumption is an inherent problem in WSNs, characterized by multi-hop routing and a many-to-one traffic pattern. This uneven energy dissipation can significantly reduce network lifetime. In multi-hop sensor networks, information obtained by the monitoring nodes need to be routed to the sinks, the energy consumption rate per unit information transmission depends on the choice of the next hop node. In an energy-aware routing approach, most proposed algorithms aim at minimizing the total energy consumption or maximizing network lifetime. In this paper, we propose a novel energy aware hierarchical cluster-based (NEAHC) routing protocol with two goals: minimizing the total energy consumption and ensuring fairness of energy consumption between nodes. We model the relay node choosing problem as a nonlinear programming problem and use the property of convex function to find the optimal solution. We also evaluate the proposed algorithm via simulations at the end of this paper.

关键词: WSNs, cluster head election, multihop routing, energy efficiency, network lifetime

Abstract: Wireless sensor networks (WSNs) are emerging as essential and popular ways of providing pervasive computing environments for various applications. Unbalanced energy consumption is an inherent problem in WSNs, characterized by multi-hop routing and a many-to-one traffic pattern. This uneven energy dissipation can significantly reduce network lifetime. In multi-hop sensor networks, information obtained by the monitoring nodes need to be routed to the sinks, the energy consumption rate per unit information transmission depends on the choice of the next hop node. In an energy-aware routing approach, most proposed algorithms aim at minimizing the total energy consumption or maximizing network lifetime. In this paper, we propose a novel energy aware hierarchical cluster-based (NEAHC) routing protocol with two goals: minimizing the total energy consumption and ensuring fairness of energy consumption between nodes. We model the relay node choosing problem as a nonlinear programming problem and use the property of convex function to find the optimal solution. We also evaluate the proposed algorithm via simulations at the end of this paper.

Key words: WSNs, cluster head election, multihop routing, energy efficiency, network lifetime

中图分类号:

TN925

Wang Ke, Ou Yangrui, Ji Hong, Zhang Heli, Li Xi. Energy aware hierarchical cluster-based routing protocol for WSNs[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2016, 23(4): 46-52.

参考文献

1. Jiang C F, Yuan D M, Zhao Y H. Towards clustering algorithms in wireless sensor networks: a survey. Proceedings of the 2009 IEEE Wireless Communications and Networking Conference (WCNC’09), Apr 5?8, 2009, Budapest, Hungary. Piscataway, NJ, USA: IEEE, 2009: 6p 2. Thakkar A, Kotecha K. Cluster head election for energy and delay constraint applications of wireless sensor network. IEEE Sensors Journal, 2014, 14(8), 2658?2664 3. Zhu K, Dou Q, Shao A H, et al. An energy-efficient routing protocol based on hotspot-aware uneven clustering and dynamic path selection. Proceedings of the 22nd Wireless and Optical Communication Conference (WOCC’13), May 16?18, 2013, Chongqing, China. Piscataway, NJ, USA: IEEE, 2013: 315?320 4. Ben Alla S, Ezzati A. Coverage and connectivity preserving routing protocol for heterogeneous wireless sensor networks. Proceedings of the 2012 Next Generation Networks and Services (NGNS’12), Dec 2?4, 2012, Faro, Portugal. Piscataway, NJ, USA: IEEE, 2012: 141?148 5. Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS’00), Jan 4?7, 2000, Maui, HI, USA. Piscataway, NJ, USA: IEEE, 2000: 10p 6. Mahmood D, Javaid N, Mahmood S, et al. MODLEACH: a variant of LEACH for WSNs. Proceedings of the 8th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA’13), Oct 28?30, 2013, Compiegne, France. Piscataway, NJ, USA: IEEE, 2013: 158?163 7. Zhao H R, Zhou W N, Gao Y. Energy efficient and cluster based routing protocol for WSN. Proceedings of the 8th International Conference on Computational Intelligence and Security (CIS’12), Nov 17?18, 2012, Guangzhou, China. Piscataway, NJ, USA: IEEE, 2012: 107?111 8. Gnanambigai J, Rengarajan N, Jenifer Prarthana R. An analytical approach for quadrant based leach: an energy efficient routing protocol for WSNs. Proceedings of the 2nd International Conference on Devices, Circuits and Systems (ICDCS’14), Mar 6?8, 2014, Combiatore, India. Piscataway, NJ, USA: IEEE, 2014: 6p 9. Fan X N, Song Y L. Improvement on LEACH protocol of wireless sensor network. Proceedings of the 2007 International Conference on Sensor Technologies and Applications (SensorComm’07), Oct 14?20, 2007, Valencia, Spain. Piscataway, NJ, USA: IEEE, 2007: 260?264 10. Priyankara S, Kinoshita K, Tode H, et al. A clustering/multi-hop hybrid routing method for wireless sensor networks with heterogeneous node types. Proceeding of the 2010 IEEE GLOBECOM Workshops (GC Wkshps’10), Dec 6?10, 2010, Miami, FL, USA. Piscataway, NJ, USA: IEEE, 2010: 207?212 11. Javaid N, Aslam M, Djouani K, et al. ATCEEC: a new energy efficient routing protocol for wireless sensor networks. Proceedings of the 2014 IEEE International Conference on Communications (ICC’14), Jun 10?14, 2014, Sydney, Australia. Piscataway, NJ, USA: IEEE, 2014: 263?268 12. Van Giang D, Taleb T, Hashimoto K, et al. A fair and lifetime-maximum routing algorithm for wireless sensor networks. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’07). Nov 26?30, 2007, Washington, DC, USA. Piscataway, NJ, USA: IEEE, 2007: 581?585 13. Zhang L, Chen S G, Jian Y, et al. Maximizing lifetime vector in wireless sensor networks. IEEE/ACM Transactions on Networking, 2013, 21(4): 1187?1200 14. Boyd S, Vandenberghe L. Convex optimization. Cambridge, UK: Cambridge University Press, 2004 15. Grant M, Boyd S. CVX: Matlab software for disciplined convex programming, Version 1.21. CVX Research Inc, 2012

[1]	李绍贤吕凡王成瑞侯延昭. UWB positioning enhancement using Markov chain in indoor NLOS environment [J]. 中国邮电高校学报(英文版), 2020, 27(4): 54-58.
[2]	Lei Weijia, Li Qin. Antenna selection and forwarding strategy in SWIPT relay channels[J]. 中国邮电高校学报(英文版), 2018, 25(4): 12-18.
[3]	Wu Fahui, Xiao Lin, Yang Dingcheng, Laurie Cuthbert. Transmission strategies for wireless powered MIMO relay systems[J]. 中国邮电高校学报(英文版), 2017, 24(1): 1-10.
[4]	陈丹纪红李曦. Energy-efficient joint relay node selection and power allocation over multihop relaying cellular networks toward LTE-Advanced[J]. Acta Metallurgica Sinica(English letters), 2011, 18(3): 1-8.
[5]	王成金李曦张琳纪红. Optimization scheme with pre-processing for cooperative relay multicast networks in cellular system[J]. Acta Metallurgica Sinica(English letters), 2011, 18(3): 16-21.
[6]	陈煜方旭明. AMC-based resource allocation in adaptive frequency reused OFDMA-relay networks[J]. Acta Metallurgica Sinica(English letters), 2011, 18(2): 59-64.
[7]	李晓辉;韩明;易克初;,田斌. Resource allocation algorithm with cross-layer design for DiffServ-based OFDM systems[J]. Acta Metallurgica Sinica(English letters), 2007, 14(2): 45-50.
[8]	HE Peng-fei; Lv Ying-hua; ZHANG Hong-xin; WANG Ye-qiu; XU Yong. SAW chirp Fourier transform for MB-OFDM UWB receiver[J]. Acta Metallurgica Sinica(English letters), 2006, 13(3): 1-4.
[9]	周立刚;丁炜. Prove the Minimal Delay of Complex Orthogonal Space-Time Block Code by Hadamard Matrix[J]. Acta Metallurgica Sinica(English letters), 2006, 13(1): 25-28.

Energy aware hierarchical cluster-based routing protocol for WSNs

Energy aware hierarchical cluster-based routing protocol for WSNs

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价