形心导向虚拟力的无线传感器网络部署算法
entroid-Based Virtual Force deployment Algorithm in Wireless Sensor Network
针对无线传感器网络的随机部署问题，提出了一种基于泰森多边形形心导向虚拟力的部署算法（Centroid-Based Virtual Force Algorithm, CBVFA）。CBVFA在考虑了节点通信半径的前提下明确了对监测区域的Voronoi图划分方法，利用泰森多边形顶点对传感器节点产生作用力，同时加入邻居节点之间的作用力影响，从而合成虚拟力引导传感器节点移动。CBVFA克服了传统虚拟力算法需设置权重参数的缺陷。仿真结果表明，相对其他部署算法CBVFA可使用最少的节点数量达成100%的覆盖率。
o deal with the random deployment problem in Wireless Sensor Networks (WSNs), a deployment algorithm, which is called Centroid-Based Virtual Force Algorithm (CBVFA), is proposed in this paper. In CBVFA, the monitor area is partitioned by voronoi diagram with considering the communication radius of the sensor nodes. And then the positions of nodes will update by the integrated virtual force from the vertexes of voronoi polygon and the neighborhood nodes. There is no need to set the weight factor in CBVFA, which is an the advantage compared to the traditional virtual force algorithm. Simulation results show that CBVFA can reach 100% coverage rate with the least number of nodes by comparing with other deployment algorithms.
宋鑫宏、熊伟丽、方伟
无线通信通信电子技术应用
无线传感器网络节点部署虚拟力泰森多边形
wireless sensor networks (WSNs)node deploymentvirtual forcevoronoi polygon
宋鑫宏,熊伟丽,方伟.形心导向虚拟力的无线传感器网络部署算法[EB/OL].(2015-03-23)[2025-08-11].http://www.paper.edu.cn/releasepaper/content/201503-268.点此复制
评论