Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (1): 63-67.

Previous Articles     Next Articles

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

CHEN Hang, WANG Dong, LI Xiaohong   

  1. College of Information Science and Engineering, Hunan University, Changsha 410082, China
  • Online:2014-01-01 Published:2013-12-30

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

陈  杭,王  东,李晓鸿   

  1. 湖南大学 信息科学与工程学院,长沙 410082

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

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

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