基于蜂窝网格锚点的虚拟力导向节点部署算法  

Virtual Force Oriented Node Deploying Algorithm Research in Sensor Network Based on Regular Hexagon Anchor

作　　者：钱开国[1] 王伟[2] 申时凯[3,4] 戴祖诚[1] 

机构地区：[1]昆明学院物理科学与技术系,昆明650214 [2]北京航天测控技术有限公司,北京100041 [3]昆明学院信息技术学院,昆明650214 [4]函馆未来大学,日本函馆000000

出　　处：《计算机测量与控制》2014年第6期1839-1841,共3页Computer Measurement &Control

基　　金：云南省自然科学基金项目(2011FZ176);云南省教育厅科学研究基金项目(2011Y238)

摘　　要：为满足覆盖需求,提出了一种基于蜂窝网格锚点的虚拟力导向节点再部署覆盖增强算法;算法基于传感器节点覆盖圆盘与其邻居节点覆盖圆盘的交点构成正六边形蜂窝时,有效覆盖面积最大理论,设置对随机部署的节点虚拟引力锚点作为虚拟力导向移动的目标,建立锚点对节点的虚拟引力,建立节点之间虚拟斥力来避免节点移动中的碰撞问题;完成随机播撒的节点在虚拟力的作用下的再部署,提高覆盖率,保证覆盖质量;Matlab R2012a仿真实验中,随机部署不同数量的节点,网络覆盖率均较快达到95%以上,满足覆盖需求。A virtual force oriented node deploying algorithm is proposed to improve problem which the randomly nodes deployed in wire- less sensor network coverage exists blind area. It derives from the principle that the whole coverage rate is biggest while intersection of node and neighbors disc form hexagonal grid. Virtual anchors are set to establish virtual force for node, combining virtual repulsion between nodes. Under the action of virtual force, the node moves to anchors to improve coverage, simulation experiments show that the new algo- rithm improves coverage efficiency.

关 键 词：无线传感器网络 蜂窝网格锚点 虚拟力 节点部署 

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