一种基于虚拟力的有向传感器网络低冗余覆盖增强算法

摘要

First, a direction adjustable sensing model is proposed. Then, a low redundancy coverage-enhancing algorithm is presented. Traditional coverage-enhancing algorithm based on fictitious force just shows the adjustment direction, and angle compensation is a fixed value. By presenting a relation model of fictitious force and angle compensation and changing the node's angle compensation, this algorithm gets a higher adjustment efficiency. When one node enters the steady state, it judges whether it's a superfluous node according to its surrounding nodes. If the answer is yes ,we set shall it to a resting state,and make all nodes in one of its coverage-set to stopping adjusting.Simulation results show that FFLRCA can obviously raise the adjustment efficiency and solve the coverageredundancy in network based on the same coverage.%首先设计了一种方向可调感知模型,在此基础上提出了一种基于虚拟力的有向传感器网络低冗余覆盖增强算法(Fictitious Force Based Low Redundancy Coverage-Enhancing Algorithm,FFLRCA).传统基于虚拟力的覆盖增强算法只判断调整方向,节点的调整量为固定值,并且没有解决整个网络进入稳定状态后的冗余覆盖问题,FFLRCA算法通过建立虚拟力与角度调整量之间的关系模型,根据虚拟力大小改变节点的角度调整量,提高网络的调整效率;在节点进入稳定状态后,通过节点的覆盖子集判断其是否为冗余节点,如果是则使其进入休眠状态,同时该节点一个覆盖子集中包含的所有节点停止调整.仿真结果表明,FFLRCA可以显著提高调整效率,并且在保证覆盖率的前提下有效解决网络中的覆盖冗余问题.