Weak node protection to maximize the lifetime of wireless sensor networks

doi:10.21629/JSEE.2018.04.04

Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (4): 693-706.doi: 10.21629/JSEE.2018.04.04

收稿日期:2017-04-18 出版日期:2018-08-01 发布日期:2018-08-30

Weak node protection to maximize the lifetime of wireless sensor networks

Yuxing MAO^1,*(), Huiyuan ZHAO¹(), Dongmei YAN²()

¹ State Key Lab of Power Transmission Equipment & System Security and New Technology, Chongqing University, Chongqing 400044, China
² Science and Technology Enterprise Group of Chongqing University, Chongqing 400044, China

Received:2017-04-18 Online:2018-08-01 Published:2018-08-30
Contact: Yuxing MAO E-mail:myx@cqu.edu.cn;479393530@qq.com;ydmcd@cqu.edu.cn
About author:MAO Yuxing was born in 1967. He received his B.S. and M.S. degrees in Radio Electrical Department from Beijing University, China, in 1989 and 1992, respectively. He got his Ph.D. degree in electrical engineering from Chongqing University, China, in 2004. He worked as a visiting scientist in the Center for Pattern Recognition and Machine Intelligence, Concordia University, Canada, for one year in 2005. He is a senior member of China Society of Image and Graphics. He is currently a professor in School of Electrical Engineering, Chongqing University. His research interests include image processing and computer vision, and wireless sensor networks. He has published more than 40 papers in these fields. E-mail: myx@cqu.edu.cn|ZHAO Huiyuan was born in 1993. She received her B.S. degree in Dalian Jiaotong University, China. She is currently a graduate student in School of Electrical Engineering, Chongqing University. Her research interest lies in wireless sensor network and power system. E-mail: 479393530@qq.com|YAN Dongmei was born in 1967. She received her B.S. degree in Yanshan University, China, in 1989. She got her M.S. degree in Chongqing University in 2004. She is a deputy general manager in Science and Technology Enterprise Group of Chongqing University. E-mail: ydmcd@cqu.edu.cn
Supported by:
the National Natural Science Foundation of China(61571068);the Innovative Research Projects of Colleges and Universities in Chongqing(12A19369);This work was supported by the National Natural Science Foundation of China (61571068) and the Innovative Research Projects of Colleges and Universities in Chongqing (12A19369)

摘要/Abstract

Abstract:

Wireless sensor networks (WSN) provide an approach to collecting distributed monitoring data and transmiting them to the sink node. This paper proposes a WSN-based multi-hop network infrastructure, to increase network lifetime by optimizing the routing strategy. First, a network model is established, an operating control strategy is devised, and energy consumption characteristics are analyzed. Second, a fast route-planning algorithm is proposed to obtain the original path that takes into account the remaining energy of communicating nodes and the amount of energy consumed in data transmission. Next, considering the amount of energy consumed by an individual node and the entire network, a criterion function is established to describe node performance and to evaluate data transmission ability. Finally, a route optimizing algorithm is proposed to increase network lifetime by adjusting the transmission route in protection of the weak node (the node with low transmission ability). Simulation and comparison experimental results demonstrate the good performance of the proposed algorithms to increase network lifetime.

Key words: wireless sensor network (WSN), multi-hop transmission, routing, network lifetime, energy efficient

. [J]. Journal of Systems Engineering and Electronics, 2018, 29(4): 693-706.

Yuxing MAO, Huiyuan ZHAO, Dongmei YAN. Weak node protection to maximize the lifetime of wireless sensor networks[J]. Journal of Systems Engineering and Electronics, 2018, 29(4): 693-706.

图/表 13

参考文献 29

1	HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks. Proc. of the 33rd Annual Hawaii International Conference on System Sciences, 2000: 223-233.
2	SHIN H, MOH S, CHUNG I, et al. Equal-size clustering for irregularly deployed wireless sensor networks. Wireless Personal Communications, 2015, 82 (2): 995- 1012. doi: 10.1007/s11277-014-2262-5
3	KUILA P, JANA P K. Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 2014, 33 (1): 127- 140. doi: 10.1016/j.engappai.2014.04.009
4	ELHABYAN R S Y, YAGOUB M C E. Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. Journal of Network and Computer Applications, 2015, 52 (C): 116- 128. doi: 10.1016/j.jnca.2015.02.004
5	SHARMA S, JENA S K. Cluster based multipath routing protocol for wireless sensor networks. ACM SIGCOMM Computer Communication Review, 2015, 45 (2): 14- 20. doi: 10.1145/2766330.2766333
6	PAN M S, LIU P L. Low latency scheduling for convergecast in ZigBee tree-based wireless sensor networks. Journal of Network and Computer Applications, 2014, 46, 252- 263. doi: 10.1016/j.jnca.2014.07.007
7	ZHANG H B, SHEN H. Balancing energy consumption to maximize network lifetime in data gathering sensor networks. IEEE Trans. on Parallel and Distributed Systems, 2009, 20(10): 1526-1539.
8	ALSKAIF T, ZAPATA M G, BELLALTA B. Game theory for energy efficiency in wireless sensor networks: latest trends. Journal of Network and Computer Applications, 2015, 54 (C): 33- 61.
9	HU X Q, HU Y H, XU B G. Energy-balanced scheduling for target tracking in wireless sensor networks. ACM Trans. on Sensor Networks, 2014, 11(1): 21.
10	HOU I H. Packet scheduling for real-time surveillance in multihop wireless sensor networks with lossy channel. IEEE Trans. on Wireless Communications, 2015, 14(2): 1071-1079.
11	ASSAF A E, ZAIDI S, AFFES S, et al. Low-cost localization for multihop heterogeneous wireless sensor networks. IEEE Trans. on Wireless Communications, 2016, 15(1): 472-484.
12	KARP B, KUNG H T. GPSR: greedy perimeter stateless routing for wireless networks. Proc. of the 6th Internatioanl Conference on Mobile Computing & Networking, 2000: 243-254.
13	LI X, CHEN X, GUAN X H. A new gradient-based routing protocol in wireless sensor networks. Proc. of the International Conference on Embedded Software and Systems, 2005, 5(4): 318-325.
14	VELMANI R, KAARTHICK B. An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks. IEEE Sensors Journal, 2015, 15 (4): 2377- 2390. doi: 10.1109/JSEN.2014.2377200
15	AMGOTH T, JANA P K. Energy and cverage-awre routing algorithm for wireless sensor networks. Wireless Personal Communications, 2015, 81 (2): 531- 545.
16	BARCELÓ M, CORREA A, VICARIO J L, et al. Joint routing, channel allocation and power control for real-life wireless sensor networks. Transactions on Emerging Telecommunications Technologies, 2015, 26 (5): 945- 956. doi: 10.1002/ett.2783
17	GUPTA H P, RAO S V, YADAV A K, et al. Geographic routing in clustered wireless sensor networks among obstacles. IEEE Sensors Journal, 2015, 15 (5): 2984- 2992. doi: 10.1109/JSEN.2014.2385734
18	ABDULLA A E A A, NISHIYAMA H, KATO N. Extending the lifetime of wireless sensor networks: a hybrid routing algorithm. Computer Communications, 2012, 35 (9): 1056- 1063. doi: 10.1016/j.comcom.2011.10.001
19	HUA C Q, YUM T S P. Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks. IEEE/ACM Trans. on Networking, 2008, 16(4): 892-903.
20	EBRAHIMI D, ASS C. Network coding aware compressive data gathering for energy-efficient wireless sensor networks. IEEE/ACM Trans. on Sensor Networks, 2015, 11(4): 1-24.
21	TAMANDANI Y K, BOKHARI M U. SEPFL routing protocol based on fuzzy logic control to extend the lifetime and throughput of the wireless sensor network. Wireless Network, 2016, 22 (2): 647- 653.
22	KIM D, KIM H, LI D, et al. Maximum lifetime dependable barrier-coverage in wireless sensor networks. Ad Hoc Networks, 2016, 36 (1): 296- 307. doi: 10.1016/j.adhoc.2015.08.004
23	XU H L, HUANG L, SUN H. Maximum lifetime data aggregation for wireless sensor networks with cooperative communication. International Journal of Sensor Networks, 2016, 20 (3): 187- 198.
24	JAIN A. Betweenness centrality based connectivity aware routing algorithm for prolonging network lifetime in wireless sensor networks. Wireless Networks, 2016, 22 (5): 1605- 1624. doi: 10.1007/s11276-015-1054-5
25	FREZZETTI A, MANFREDI S. A two-layer controller scheme for efficient signal reconstruction and lifetime elongation in wireless sensor networks. IEEE Sensors Journal, 2016, 16 (7): 2172- 2179. doi: 10.1109/JSEN.2015.2507865
26	KIM H Y. An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks. Cluster Computing, 2016, 19 (1): 279- 283. doi: 10.1007/s10586-015-0526-9
27	AMIRI E, KESHAVARZ H, ALIZADEH M, et al. Energy efficient routing in wireless sensor networks based on fuzzy ant colony optimization. International Journal of Distributed Sensor Networks, 2014, 16 (1): 579- 597.
28	HABIBI J, AGHDAM A G, GHRAYEB A. A framework for evaluating the best achievable performance by distributed lifetime efficient routing schemes in wireless sensor networks. IEEE Trans. on Wireless Communications, 2015, 14(4): 3231-3245.
29	HOU Y T, SHI Y, PAN J, et al. Maximizing the lifetime of wireless sensor networks through optimal single-session flow routing. IEEE Trans. on Mobile Computing, 2015, 5(9): 1255-1266.

$ E_r^i/{\rm{J}} $	$ {P_c}/{\rm{bit}} $	$ {E_{amp}}/({\rm{J/bit}} \cdot {{\rm{m}}^{\rm{2}}}) $	$ {E_R} - elec/({\rm{J/bit}} $	$ {E_T} - elec/({\rm{J/bit}} $
0.05	1000	10×10^-12	50×10^-9	50×10^-9

$ {d_{\max }}/{\rm{m}} $	$ {P_d}/{\rm{bit}} $	$ \alpha $	$ \beta $
30	300	0.8	0.2

$ E_r^i/{\rm{J}} $	$ {P_c}/{\rm{bit}} $	$ {d_{\max }}/{\rm{m}} $	$ {P_d}/{\rm{bit}} $
0.05	80	30	128

Weak node protection to maximize the lifetime of wireless sensor networks

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 29

相关文章 0

编辑推荐

Metrics

本文评价