Multi-covering algorithm for covering hot spots completely

doi:10.3778/j.issn.1002-8331.2010.35.020

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (35): 69-71.DOI: 10.3778/j.issn.1002-8331.2010.35.020

• 网络、通信、安全 • Previous Articles Next Articles

Multi-covering algorithm for covering hot spots completely

FU Hai-tao，CHAI Qiao-lin，LI Tao

School of Computer Science & Technology，Shandong University，Jinan 250101，China

Received:2010-05-20 Revised:2010-07-28 Online:2010-12-11 Published:2010-12-11
Contact: FU Hai-tao

完全覆盖热点区域的多重覆盖算法

付海涛，柴乔林，李涛

山东大学计算机科学与技术学院，济南 250101

通讯作者: 付海涛

Abstract

Abstract: To implement the deployment and coverage problem of sensor nodes in wireless sensor networks，a multi-covering algorithm for covering hot spots completely is proposed.The algorithm can calculate the number of mobile nodes and static nodes that can cover a designated area.Then the mobile nodes reach the right place under the virtual force.As a result，hot spots in the area can be completely covered，and node distribution in the area is relatively uniform.Simulation results show that the algorithm has good performance，and it achieves the desired objectives.

Key words: hot spots, node deployment, multiple coverage, hybrid network, virtual force

摘要： 针对传感器网络中节点的部署和覆盖问题，提出了一种完全覆盖热点区域的多重覆盖算法。该算法根据网络覆盖质量计算出覆盖某一指定区域所需要的移动节点和静止节点数目。移动节点在虚拟力的作用下到达合适的位置，使得该区域中的热点区域能被完全覆盖，整个区域的节点分布相对比较均匀。仿真实验表明，该算法具有良好的性能，达到了预期的目标。

关键词: 热点区域, 节点部署, 多重覆盖, 混合网络, 虚拟力

CLC Number:

TP393

FU Hai-tao，CHAI Qiao-lin，LI Tao . Multi-covering algorithm for covering hot spots completely[J]. Computer Engineering and Applications, 2010, 46(35): 69-71.

付海涛，柴乔林，李涛. 完全覆盖热点区域的多重覆盖算法[J]. 计算机工程与应用, 2010, 46(35): 69-71.

[1]	WANG Haoxiang, LI Na, LI Qiangyi. Research on Improved Virtual Force Maximum Coverage Location Algorithm [J]. Computer Engineering and Applications, 2020, 56(20): 220-225.
[2]	TU Jingke, LIANG Junbin, JIANG Chan, WANG Tianshu. Research Progress of Mobile Internet of Things Monitoring in Large-Scale Acyclic Directed Pipe Network [J]. Computer Engineering and Applications, 2020, 56(17): 1-11.
[3]	WANG Yongjie. Algorithm designs for node placement in networks [J]. Computer Engineering and Applications, 2018, 54(20): 80-86.
[4]	DANG Xiaochao1，2, MA Rucang1, HAO Zhanjun1，2. Wireless sensor networks based-on Voronoi barrier coverage strategy [J]. Computer Engineering and Applications, 2018, 54(2): 91-96.
[5]	LIU Qi, BAI Xiangyu. DTN key management scheme for content delivery in remote area [J]. Computer Engineering and Applications, 2018, 54(11): 81-85.
[6]	ZHANG Nana, ZHAO Zuopeng, LI Xiaobo. Non-uniform node distribution routing protocol adopted semi-greedy optimization idea [J]. Computer Engineering and Applications, 2017, 53(23): 60-66.
[7]	HU Yuan1, BAO Yu1，2, WANG Yuanping1. Energy-efficient node deployment strategy for band-type wireless sensor networks [J]. Computer Engineering and Applications, 2017, 53(23): 77-81.
[8]	DANG Xiaochao1，2, WANG Hongmei1, HAO Zhanjun1，2. Covering algorithm related with area division and virtual forces in three-dimensional [J]. Computer Engineering and Applications, 2017, 53(2): 107-111.
[9]	SONG Mingzhi, YANG Le. Random deployment of sensor nodes using enhanced VFPSO algorithm [J]. Computer Engineering and Applications, 2016, 52(2): 141-145.
[10]	DANG Xiaochao1，2, SHEN Sicheng1, HAO Zhanjun1，2, ZHAO Hongzhang1, XU Yuejiao1. Mobile coverage algorithm based on virtual force in WSN [J]. Computer Engineering and Applications, 2016, 52(11): 88-93.
[11]	CHEN Hang, WANG Dong, LI Xiaohong. Precision deployment algorithm based on virtual force in mobile wireless sensor network [J]. Computer Engineering and Applications, 2014, 50(1): 63-67.
[12]	YUAN Hui-yong¹，ZHAO Xiao-lian²，XIE Dong¹. Node deployment strategy in line wireless sensor networks [J]. Computer Engineering and Applications, 2010, 46(7): 86-88.
[13]	JIN Ying-lian，WANG Bin-rui，WU Shan-qiang. Avoiding obstacles using virtual force field with humanoid strategy for autonomous robot in 2-D environment [J]. Computer Engineering and Applications, 2010, 46(34): 215-218.
[14]	ZHOU Hua-ren^1，2，MA Ya-ping₁，MA Yuan-zheng¹，CHEN Guo-she¹. Overview of development of network science [J]. Computer Engineering and Applications, 2009, 45(24): 7-10.
[15]	CAO Yun-zhong. Model and application research on parallel hybrid neural network [J]. Computer Engineering and Applications, 2009, 45(21): 218-221.

Multi-covering algorithm for covering hot spots completely

完全覆盖热点区域的多重覆盖算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics