基于贪婪策略的无线传感器网络覆盖优化方法

摘要

One of the most fundamental and important issue in wireless sensor networks( WSNs )is whether a monitoring region can be covered by sensors efficiently. When the WSNs can't meet coverage demand,the node-schedule algorithm is utilized to recover it. Propose a method without calculating and sensing the overlap of model, which instead of using geometrical characteristic of network for evaluation and optimizing. Simulations results show that the proposed method can reliably achieve rapidly improve the coverage rate with less actived nodes.%对目标监视区域实现有效的覆盖是无线传感器网络（ WSNs）最基本也是最重要的问题之一。当WSNs不能满足覆盖要求的时候，需要通过节点调度算法，新激活一批节点来恢复网络的覆盖性能。本算法摒弃了计算感知模型重叠情况，利用网络的几何特征进行覆盖质量评价与优化。仿真结果表明：所提出的算法确实能迅速提高覆盖率的同时降低节点的激活数量。