Layered Diffusion based Coverage Control in Wireless Sensor Networks
Layered Diffusion based Coverage Control in Wireless Sensor Networks
复制标题
无线传感器网络中基于分层扩散的覆盖控制
DOI：
10.1016/j.comnet.2008.12.013
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
H. Lim
中科院分区：
文献类型：
--
作者：
Bang Wang;C. Fu;H. Lim
覆盖是无线传感器网络监控等应用的重要性能指标。覆盖控制用于从所有部署的传感器节点中选择尽可能少的活动节点，使得可以保证对监测区域的足够覆盖，同时减少每个单独的传感器节点的能量消耗以延长网络寿命。本文根据节点的距离或位置信息将覆盖控制协议分为三类，并对每类协议的代表性协议进行了综述。我们还提出了一个新的分布式和本地化的覆盖控制协议，称为分层扩散为基础的覆盖控制（LDCC）。LDCC协议在选择活动节点时不需要关于节点位置坐标的信息。相反，它利用跳数信息，这是很容易获得的无线传感器网络，选择主动传感器节点。此外，LDCC协议非常简单，不需要任何复杂的计算，例如距离或覆盖面积计算。我们的仿真结果表明，LDCC协议实现了高的覆盖率，而招致非常低的消息开销相比，其他现有的协议。此外，仿真结果表明，在一个大规模的传感器网络与中到大的定位误差，LDCC表现甚至优于基于位置的覆盖控制协议。
Coverage is an important performance metric for many applications, such as surveillance in wireless sensor networks. Coverage control is used to select as few active nodes as possible from all deployed sensor nodes, such that sufficient coverage of the monitored area can be guaranteed while reducing the energy consumption of each individual sensor node to prolong the network lifetime. This paper classifies three types of coverage control protocols based on the available information about nodes’ distances or locations, and reviews several representative protocols for each type. We also propose a new distributed and localized coverage control protocol, called Layered Diffusion-based Coverage Control (LDCC). The LDCC protocol does not require information about the node location coordinates when selecting active nodes. Instead, it exploits hop count information, which is easily obtained in a WSN, to select active sensor nodes. Furthermore, the LDCC protocol is very simple and does not require any sophisticated computation such as distance or covered area computation. Our simulation results show that the LDCC protocol achieves a high coverage ratio while incurring very low message overhead compared with other existing protocols. Furthermore, simulation results suggest that in a large-scale sensor network with medium to large localization errors, LDCC performs even better than location-based coverage control protocols.