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

• Electronics Technology • Previous Articles Next Articles

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

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.

Figures/Tables 13

Fig 1

Fig 2

Fig 3

Table 1

Table 2

Fig 4

Fig 5

Fig 6

Fig 7

Fig 8

Table 3

Fig 9

Fig 10

References 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

[1]	Guan WANG, Yufeng ZHAN, Yuanqing XIA, Liping YAN. Distributed point-to-point routing method for tasks in cloud control systems [J]. Journal of Systems Engineering and Electronics, 2022, 33(4): 792-804.
[2]	Naikang YU, Bin QIAN, Rong HU, Yuwang CHEN, Ling WANG. Solving open vehicle problem with time window by hybrid column generation algorithm [J]. Journal of Systems Engineering and Electronics, 2022, 33(4): 997-1009.
[3]	Yindong SHEN, Liwen PENG, Jingpeng LI. An improved estimation of distribution algorithm for multi-compartment electric vehicle routing problem [J]. Journal of Systems Engineering and Electronics, 2021, 32(2): 365-379.
[4]	Ye DENG, Wanhong ZHU, Hongwei LI, Yonghui ZHENG. Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows [J]. Journal of Systems Engineering and Electronics, 2018, 29(3): 625-638.
[5]	Hailin Feng and Jieyu Dong. Reliability analysis for WSN based on a modular k-out-of-n system [J]. Systems Engineering and Electronics, 2017, 28(2): 407-412.
[6]	Haitao Yuan, Jing Bi, and Bohu Li. Workload-aware request routing in cloud data center using software-defined networking [J]. Journal of Systems Engineering and Electronics, 2015, 26(1): 151-.
[7]	Guangzhu Chen, Qingchun Meng, and Lei Zhang. Chain-type wireless sensor network node scheduling strategy [J]. Journal of Systems Engineering and Electronics, 2014, 25(2): 203-210.
[8]	Gengzhong Zheng, Sanyang Liu, and Xiaogang Qi. Clustering routing algorithm of wireless sensor networks based on Bayesian game [J]. Journal of Systems Engineering and Electronics, 2012, 23(1): 154-159.
[9]	Zihe Gao, Qing Guo, and Zhenyu Na. Novel optimized routing algorithm for LEO satellite IP networks [J]. Journal of Systems Engineering and Electronics, 2011, 22(6): 917-925.
[10]	Siguang Chen and Meng Wu. Anonymous multipath routing protocol based on secret sharing in mobile ad hoc networks [J]. Journal of Systems Engineering and Electronics, 2011, 22(3): 519-527.
[11]	Yang Lu, Junming Guan, Zhen Wei, and Qilin Wu. Joint channel assignment and cross-layer routing protocol for multi-radio multi-channel Ad Hoc networks [J]. Journal of Systems Engineering and Electronics, 2010, 21(6): 1095-1102.
[12]	Yi Ping, Jiang Xinghao, Wu Yue & Liu Ning. Distributed intrusion detection for mobile ad hoc networks [J]. Journal of Systems Engineering and Electronics, 2008, 19(4): 851-859.
[13]	Xie Xiaochuan, Wei Gang, Wu Keping, Wang Gang & Jia Shilou. Link reliability based hybrid routing for tactical mobile ad hoc network [J]. Journal of Systems Engineering and Electronics, 2008, 19(2): 259-267.
[14]	Wang Ping, Chen Bingcai, Gu Xuemai & Liu Gongliang. Multi-constraint quality of service routing algorithm for dynamic topology networks [J]. Journal of Systems Engineering and Electronics, 2008, 19(1): 58-64.
[15]	Zhang Xuanping, Qin Zheng & Li Xin. Escape probability based routing for ad hoc networks [J]. Journal of Systems Engineering and Electronics, 2006, 17(4): 927-930.

Weak node protection to maximize the lifetime of wireless sensor networks

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 13

References 29

Related Articles 15

Recommended Articles

Metrics

Comments