机构地区: 广西大学计算机与电子信息学院
出 处: 《广西大学学报(自然科学版)》 2012年第6期1164-1169,共6页
摘 要: 针对移动传感器网络节点自部署的覆盖和能耗等关键问题,对部署区域进行正方形网格划分,结合虚拟力算法,提出了一种基于网格划分的修正虚拟力部署混合算法,并采用网格顺序编号法和网格螺旋编号法两种编号方法,分别对该部署算法的性能进行了仿真分析。仿真结果表明,与原始虚拟力算法相比,所提出的算法能更快更高地提高网络覆盖率;同时相较于顺序编号法,采用螺旋编号法时所提出的部署算法节能性能和能量均衡性能更好。 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.
关 键 词: 移动传感器网络 虚拟力 网格划分 网络部署 网络能耗
领 域: [自动化与计算机技术] [自动化与计算机技术]