一种基于虚拟力的移动传感器网络再部署算法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (1): 63-67.

一种基于虚拟力的移动传感器网络再部署算法

陈杭，王东，李晓鸿

湖南大学信息科学与工程学院，长沙 410082

出版日期:2014-01-01 发布日期:2013-12-30

Precision deployment algorithm based on virtual force in mobile wireless sensor network

CHEN Hang, WANG Dong, LI Xiaohong

College of Information Science and Engineering, Hunan University, Changsha 410082, China

Online:2014-01-01 Published:2013-12-30

摘要/Abstract

摘要： 针对移动传感器网络中，数据的大规模定向传输的实际特性，提出一种基于虚拟力的移动传感器网络节点精确部署算法（VFPDA）。通过引入“中继节点簇”的概念，在源节点到目的节点之间生成多条虚拟“引力线”，这些引力线相互衔接从而构成一条虚拟的通路，然后吸引周围的移动节点向其靠拢，在“引力线”所产生的引力以及节点之间的斥力等作用力的共同作用下，构建一条从源节点到目的节点的通路。实验仿真验证了该算法的有效性。

关键词: 移动无线传感器网络, 虚拟力, 部署部署

Abstract: With the characteristics of massive directional transportation of data in the mobile wireless sensor network, a Virtual Force Based Precision Deployment Algorithm（VFPDA） is proposed. By introducing the concept of “relayed node cluster”, various virtual “attracting force lines” among the sink nodes and targets are constructed. These attracting force lines connect and develop into a virtual path, and attract the nearby mobile nodes to move towards them. With the efforts of attracting force caused by attracting force line and repulsive force caused between nodes, a connected path from sink node to target node is established. Artificial experiments validate the efficacy of the algorithm.

Key words: mobile wireless sensor network, virtual force, deployment algorithm

陈杭，王东，李晓鸿. 一种基于虚拟力的移动传感器网络再部署算法[J]. 计算机工程与应用, 2014, 50(1): 63-67.

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.

[1]	汪浩祥，李娜，李强懿. 改进的虚拟力最大覆盖选址算法研究[J]. 计算机工程与应用, 2020, 56(20): 220-225.
[2]	王勇杰. 网络节点布置问题的算法设计[J]. 计算机工程与应用, 2018, 54(20): 80-86.
[3]	党小超1，2，汪红梅1，郝占军1，2. 与区域划分及虚拟力相关的三维覆盖算法[J]. 计算机工程与应用, 2017, 53(2): 107-111.
[4]	宋明智，杨乐. 改进VFPSO算法于WSN节点随机部署中的应用[J]. 计算机工程与应用, 2016, 52(2): 141-145.
[5]	党小超1，2，沈思成1，郝占军1，2，赵鸿章1，徐月娇1. WSN中基于虚拟力的移动覆盖算法[J]. 计算机工程与应用, 2016, 52(11): 88-93.
[6]	梁文辉1，2，董强1，何明1，陈秋丽1，丁晨璐3. 基于AUVs的水下移动无线传感器网络愈合算法[J]. 计算机工程与应用, 2015, 51(19): 98-102.
[7]	付海涛，柴乔林，李涛. 完全覆盖热点区域的多重覆盖算法[J]. 计算机工程与应用, 2010, 46(35): 69-71.
[8]	金英连，王斌锐，吴善强. 机器人二维环境下仿人虚拟力场避障研究[J]. 计算机工程与应用, 2010, 46(34): 215-218.
[9]	熊举峰¹,谭冠政². 复杂环境中群机器人网格分布与移动[J]. 计算机工程与应用, 2008, 44(30): 9-12.
[10]	熊举峰^1,2,谭冠政²,皮剑¹. 基于虚拟力的群机器人围捕算法[J]. 计算机工程与应用, 2008, 44(25): 48-51.
[11]	熊举锋谭冠政窦宏全. 基于虚拟力的群机器人队形控制[J]. 计算机工程与应用, 2007, 43(5期): 185-188.