WSNs中一种寻找最小工作节点集的覆盖算法

doi:10.3969/j.issn.1001-2400.2016.04.025

Abstract

Abstract:

Since the existing coverage algorithm has a lot of redundant nodes, a coverage algorithm for finding the minimum working sets in WSNs(FMWS) is proposed. The algorithm is divided into two phases: the first phase runs an existing coverage algorithm; the second phase runs an algorithm that uses fewer working nodes to replace more working nodes, with the number of working nodes continuously decreasing through iteration. Simulation shows that the proposed algorithm can obtain more sleep nodes than other algorithms. It can make the number of working nodes reduce around 10％, so as to prolong the network life.

Key words: wireless sensor networks, coverage, sleep scheduling, sleep order

WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs[J].Journal of Xidian University, 2016, 43(4): 141-146.

References

［1］ ALI R A, HOSSEIN Y M, MASOUD R A. Optimized Congestion Management Protocol for Healthcare Wireless Sensor Networks ［J］. Wireless Personal Communications, 2014, 75(1): 11-34.
［2］ GHASEMIGOL M, GHAEMI-BAFGHI A, YAGHMAEE-MOGHADDAM M H, et al. Anomaly Detection and Foresight Response Strategy for Wireless Sensor Networks ［J］. Wireless Networks, 2015, 21(5): 1425-1442.
［3］ ANJU S, PAL S R. Survey on Coverage Problems in Wireless Sensor Networks ［J］. Wireless Personal Communications, 2015, 80(4): 1475-1500.
［4］齐小刚, 陆赞赞, 郑耿忠, 等. 一种低能耗低时延的睡眠调度算法［J］. 西安电子科技大学学报, 2015, 42(1): 124-129.
QI Xiaogan, LU Zanzan, ZHENG Gengzhong, et al. Low-power and Low-delay Sheep Scheduling Algorithm Based on the Data Aggregation Tree ［J］. Journal of Xidian University, 2015, 42(1): 124-129.
［5］ KHAN J A, QURESHI H K, IQBAL A. Energy Management in Wireless Sensor Networks: a Survey ［J］. Computers ＆ Electrical Engineering, 2015, 41: 159-176.
［6］ XU Y, HEIDEMANN J, ESTRIN D. Geography-informed Energy Conservation for Ad Hoc Routing ［C］//Proceedings of the Annual International Conferece on Mobile Computing and Networking. New York: ACM, 2001: 70-84.
［7］ TIAN D, GEORGANAS N D. A Coverage-preserving Node Scheduling Scheme for Large Wireless Sensor Networks［C］//Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. New York: ACM, 2002: 32-41.
［8］ BOUKERCHE A, FEI X, ARAUJO R B. An Optimal Coverage-preserving Scheme for Wireless Sensor Networks Based on Local Information Exchange ［J］. Computer Communications, 2007, 30(14): 2708-2720.
［9］ XING G L, WANG X R, ZHANG Y F, et al. Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks ［J］. ACM Transactions on Sensor Networks, 2005, 1(1): 36-72.
［10］ LIU Y H, PU J H, ZHANG S, et al. A Localized Coverage Preserving Protocol for Wireless Sensor Networks ［J］. Sensors, 2009, 9(1): 281-302.
［11］ YU J G, DENG X, YU D X, et al. CWSC: Connected k-coverage Working Sets Construction Algorithm in Wireless Sensor Networks ［J］. AEU-International Journal of Electronics and Communications, 2013, 67(11): 937-946
［12］ LIU Y H, SUO L X, SUN D Y, et al. A Virtual Square Grid-based Coverage Algorithm of Redundant Node for Wireless Sensor Network ［J］. Journal of Network and Computer Applications, 2013, 36(2): 811-817.

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	LI Haipeng,FENG Dazheng,ZHOU Yongwei. Optimum placement method of multistatic radar barrier coverage [J]. Journal of Xidian University, 2021, 48(2): 147-155.
[3]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[4]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[5]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[6]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[7]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[8]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[9]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[10]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[11]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.
[12]	LIU Kui;LIU Sanyang. Novel sensor node importance evaluation method based on the agglomeration contraction principle [J]. J4, 2015, 42(3): 90-96.
[13]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan . Expansive time synchronization protocol for wireless sensor networks [J]. J4, 2015, 42(2): 133-139.
[14]	QI Xiaogang;LU Zanzan;ZHENG Gengzhong;SUN Erkun;HU Mingming;XIE Mande. Low-power and low-delay sheep scheduling algorithm based on the data aggregation tree [J]. J4, 2015, 42(1): 124-129.
[15]	LI Xiaohui;WEI Longfei;HEI Yongqiang;LIU Naian. Design and performance of the random access preamble structure for LTE-A super long-range coverage [J]. J4, 2013, 40(5): 38-43+156.

Coverage algorithm for finding the minimum working sets in WSNs

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10