摘要
文中设计了基于网格划分的改进虚拟力算法。将水底表面划分成三维网格,定义的虚拟力包括邻居节点的作用力、网格对节点的吸引力、障碍物的斥力和目标覆盖区域边界斥力,以及补偿虚拟力,综合这些虚拟力使传感器节点移动,求得最佳位置。通过理论论证和仿真实验,该算法能够有效提高水质传感器三维覆盖率和均匀性,节约节点数量和部署成本。
In this paper,the improved virtual force algorithm based on grid partitioning was designed.The bottom surface was divided into a certain size 3D mesh,the definition of virtual force included the force of neighbor nodes,the attraction of the grid node,the repulsion of obstacle and target coverage area boundary,compensation of virtual force,these virtual forces urged the sensor nodes to move and reach the best position. Through the theoretical demonstration and simulation experiment,the algorithm can effectively improve the node three-dimensional coverage and uniformity of water quality sensor,and save the number of nodes and deployment costs.
出处
《信息技术》
2017年第8期135-139,共5页
Information Technology
关键词
三维部署
水质传感器网络
改进虚拟力算法
网格划分
three dimensional deployment
water quality sensor network
improved virtual force algorithm
grid division
