RGA-D：一种无线传感器网络覆盖优化方法

研究了无线传感器网络覆盖优化问题,针对传感器节点随机部署、分布不均,传统覆盖优化算法一般只考虑网络部署后单次优化的问题,提出基于节点冗余和覆盖集冗余的计算方法,用网络的局部特征表征全局特征,改进了网络覆盖模型。并在此基础上提出RGA-D算法,利用遗传算法计算覆盖集,同时考虑节点和覆盖集冗余度,对网络整个生存期进行全局优化。仿真实验表明,RGA-D算法能在活跃节点数和网络覆盖率之间达到平衡,解决了网络生存期后期容易出现覆盖盲区的问题。

RGA-D: a Coverage Optimization Scheme for Wireless Sensor Networks

The problem of wireless sensor network coverage optimization is studied.The network nodes are random to deployment,uneven to distribution,and that traditional coverage optimization algorithm usually considers only one round coverage optimization.In view of these problem,a method based on the node redundancy and cover-set redundancy is proposed,global characteristics of the network are used to express the local characteristics,and the network coverage model is improved.Then dnoptimization algorithm RGA-D is put forward,which is aimed at the entire lifetime of network,and considers both of nodes and cover set redundancy,and uses genetic algorithm to get cover-set.Simulation results show that RGA-D can balance the coverage rate and active node number,solve the problem of blind area in later life of network.