针对移动传感器网络节点自部署的覆盖和能耗等关键问题,对部署区域进行正方形网格划分,结合虚拟力算法,提出了一种基于网格划分的修正虚拟力部署混合算法,并采用网格顺序编号法和网格螺旋编号法两种编号方法,分别对该部署算法的性能进行了仿真分析。仿真结果表明,与原始虚拟力算法相比,所提出的算法能更快更高地提高网络覆盖率;同时相较于顺序编号法,采用螺旋编号法时所提出的部署算法节能性能和能量均衡性能更好。
In this paper, a novel virtual force deployment algorithm based on virtual force and square grid division is proposed for the self-deployment of nodes in mobile sensor networks. By con- sidering two grid numeration methods- ordinal numeration method and spiral numeration method, the novel deployment algorithm is simulated and analyzed. The simulation results show that the network coverage can be improved with a faster deployment speed by the novel deployment algorithm than the original virtual force deployment algorithm, and the novel deployment algorithm can get better per- formance by applying the spiral grid numeration than the ordinal grid numeration in terms of the energy consumption and energy balance for node deployment.