基于能量有效WSN优化覆盖算法的研究

摘要

提出一种能量有效的优化覆盖算法.该算法利用贪婪算法和几何图形学相关理论知识,将目标覆盖区域节点能量构建成正态分布的网络模型,通过采集和检索数据选择最优子集以及对节点状态调度机制动态转换,可以有效地降低网络能耗,在提高节点覆盖性能的同时优化了节点的数量.仿真实验表明,该算法能够以较小的代价延长整个网络的生存周期,具有更好的适应性和稳定性.%This paper proposed in an optimized coverage algorithm with efficient energy. With the help of greedy algorithm and the theories in geometric graphics, constructed node energy in target coverage area in a network model of normal distribution. Selecting optimum subset through data collection and retrieval and transferring scheduling mechanism of nodes dynamically could reduce the energy consumption of network effectively, improved the covering ability of nodes and optimize the amount of nodes. The simulation experiment shows that this algorithm can prolong lifetime of the whole network at the least cost with better suitability and stability.