Sensor activation and radius adaptation (SARA) in heterogeneous sensor networks
Sensor activation and radius adaptation (SARA) in heterogeneous sensor networks
复制标题
DOI：
10.1145/2240092.2240098
复制
发表时间：
2010-09
期刊：
影响因子：
--
通讯作者：
N. Bartolini;T. Calamoneri;T. L. Porta;C. Petrioli;S. Silvestri
中科院分区：
文献类型：
--
作者：
N. Bartolini;T. Calamoneri;T. L. Porta;C. Petrioli;S. Silvestri
为了延长无线传感器网络（WSN）的生命周期，致力于监测感兴趣的区域，一个有用的手段是利用网络冗余，只激活的传感器，是严格必要的覆盖范围，使他们的工作与最小的必要感测半径。在这篇文章中，我们介绍了第一个算法，减少传感器覆盖冗余，通过联合传感器激活和传感半径自适应（SARA）在一般的应用场景，包括两类设备：传感器与可变的传感半径和传感器与固定的传感半径。这种设备的异质性是明确解决通过建模的覆盖问题，通过Voronoi-Laguerre图，不同于Voronoi图，允许正确识别每个传感器的覆盖区域，这取决于传感器的当前半径和其相邻节点的半径。SARA快速执行，保证终止，并且在给定当前可用节点的情况下，它始终保证最大覆盖。通过大量的模拟，我们表明，SARA相对于以前的解决方案获得显着的改善，确保在网络中的异构节点，更长的网络寿命和更广泛的覆盖范围。
In order to prolong the lifetime of a wireless sensor network (WSN) devoted to monitoring an area of interest, a useful means is to exploit network redundancy, activating only the sensors that are strictly necessary for coverage and making them work with the minimum necessary sensing radius. In this article, we introduce the first algorithm that reduces sensor coverage redundancy through joint Sensor Activation and sensing Radius Adaptation (SARA) in general application scenarios comprising two classes of devices: sensors with variable sensing radius and sensors with fixed sensing radius. This device heterogeneity is explicitly addressed by modeling the coverage problem through Voronoi-Laguerre diagrams that, differently from Voronoi diagrams, allow for correctly identifying each sensor coverage region depending on the sensor current radius and the radii of its neighboring nodes. SARA executes quickly with guaranteed termination and, given the currently available nodes, it always guarantees maximum coverage. By means of extensive simulations, we show that SARA obtains remarkable improvements with respect to previous solutions, ensuring, in networks with heterogeneous nodes, longer network lifetime and wider coverage.