一种无线传感器网络覆盖度确定算法

An Algorithm for Calculating the Coverage Degree in Wireless Sensor Network

覆盖度能充分反映传感器节点对目标监视区域的覆盖情况,是无线传感器网络QOS标准之一。在实际应用中无线传感器网络节点通常是高密度随机放置的,如何确定覆盖度是提高网络性能和生存期需要解决的关键问题。通过引入节点"覆盖模板"的概念,提出一种覆盖模板扫描(Coverage Template Scan,CTS)确定传感器节点在目标区域的覆盖度。CTS算法充分考虑可变节点感知半径以及节点覆盖圆边界效应的影响,能更好地满足实际应用需求。仿真表明,CTS算法的性能在时间复杂性上明显优于已有的传统贪婪算法。

The coverage degree fully reflects the coverage effect of target region covered by sensors,and is one of QOS criterions in Wireless Sensor Networks.When the nodes of Wireless Sensor Networks are placed randomly in actual application,how calculate the coverage degree is a key problem that heightens performance and lifetime of whole network.The paper proposes a CTS（Coverage Template Scan） algorithm by introducing the concept of Coverage Template.The CTS algorithm can not only ensure the coverage degree,but also give full attention to both the different sensing range of nodes and the boundary effect of the coverage range,so it not only solves the k coverage problem,but also strengthens the adaptation of the actual application.The simulation result shows that the algorithm designed markedly outperforms the traditional greedy algorithm in terms of the runtime.