一种基于网格划分的虚拟力部署算法的研究  

A virtual force deployment algorithm based on grid dividing

作　　者：李贤[1] 何启丽[1] 唐秋玲[1] 岳岫峪[1] 廖翊丞[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《广西大学学报（自然科学版）》2012年第6期1164-1169,共6页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(60974120);广西自然科学基金资助项目(桂科自0832057)

摘　　要：针对移动传感器网络节点自部署的覆盖和能耗等关键问题,对部署区域进行正方形网格划分,结合虚拟力算法,提出了一种基于网格划分的修正虚拟力部署混合算法,并采用网格顺序编号法和网格螺旋编号法两种编号方法,分别对该部署算法的性能进行了仿真分析。仿真结果表明,与原始虚拟力算法相比,所提出的算法能更快更高地提高网络覆盖率;同时相较于顺序编号法,采用螺旋编号法时所提出的部署算法节能性能和能量均衡性能更好。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.

关 键 词：移动传感器网络 虚拟力 网格划分 网络部署 网络能耗 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]