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

Virtual Force Oriented Node Deploying Algorithm Research in Sensor Network Based on Regular Hexagon Anchor[HS)]

摘要:

为满足覆盖需求,提出了一种基于蜂窝网格锚点的虚拟力导向节点再部署覆盖增强算法；算法基于传感器节点覆盖圆盘与其邻居节点覆盖圆盘的交点构成正六边形蜂窝时,有效覆盖面积最大理论,设置对随机部署的节点虚拟引力锚点作为虚拟力导向移动的目标,建立锚点对节点的虚拟引力,建立节点之间虚拟斥力来避免节点移动中的碰撞问题；完成随机播撒的节点在虚拟力的作用下的再部署,提高覆盖率,保证覆盖质量；Matlab R2012a仿真实验中,随机部署不同数量的节点,网络覆盖率均较快达到95%以上,满足覆盖需求。

Abstract:

A virtual force oriented node deploying algorithm is proposed to improve problem which the randomly nodes deployed in wireless 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 algorithm improves coverage efficiency.