arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1009.6098cs.NI
收藏

异构传感器网络中的传感器激活和半径自适应算法(SARA)

Sensor Activation and Radius Adaptation (SARA) in Heterogeneous Sensor Networks

Novella Bartolini, Tiziana Calamoneri, Thomas la Porta, Chiara Petrioli, Simone Silvestri

摘要:

在本文中,我们解决的问题,延长生命周期的无线传感器网络(WSNs)部署监测的兴趣区域。在这种情况下,一个有用的方法是减少覆盖冗余,从而减少由于覆盖的能量消耗。我们介绍了第一种算法,它减少了覆盖冗余的传感器激活和传感半径自适应(SARA)在一般的应用场景与两类设备:传感器,可以适应他们的传感范围(可调传感器)和传感器,不能(固定传感器)。特别地,SARA仅激活所有可用传感器的子集,并且减小已被激活的可调节传感器的感测范围。在这样做时,SARA还考虑到属于同一类别的传感器的可能的异构覆盖能力。它通过Voronoi-Laguerre图对Laguerre几何中的覆盖问题进行建模,专门解决了设备异质性问题。SARA执行迅速,并保证终止。它提供了一个配置的主动设置的传感器,寿命和覆盖范围的要求苛刻的WSN应用程序,不能满足目前的解决方案。通过大量的模拟,我们表明,SARA实现了网络的生命周期,是显着优于以前的算法在所有考虑的情况下。

英文摘要:

In this paper we address the problem of prolonging the lifetime of wireless sensor networks (WSNs) deployed to monitor an area of interest. In this scenario, a helpful approach is to reduce coverage redundancy and therefore the energy expenditure due to coverage. We introduce the first algorithm which reduces coverage redundancy by means of Sensor Activation and sensing Radius Adaptation (SARA)in a general applicative scenario with two classes of devices: sensors that can adapt their sensing range (adjustable sensors) and sensors that cannot (fixed sensors). In particular, SARA activates only a subset of all the available sensors and reduces the sensing range of the adjustable sensors that have been activated. In doing so, SARA also takes possible heterogeneous coverage capabilities of sensors belonging to the same class into account. It specifically addresses device heterogeneity by modeling the coverage problem in the Laguerre geometry through Voronoi-Laguerre diagrams. SARA executes quickly and is guaranteed to terminate. It provides a configuration of the active set of sensors that lifetime and coverage requirements of demanding WSN applications, not met by current solutions. By means of extensive simulations we show that SARA achieves a network lifetime that is significantly superior to that obtained by previous algorithms in all the considered scenarios.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑