Improved sensor network lifetime with multiple mobile sinks
Improved sensor network lifetime with multiple mobile sinks
复制标题
DOI：
10.1016/j.pmcj.2009.01.001
复制
发表时间：
2009-10-01
影响因子：
4.3
通讯作者：
Cardei, Mihaela
中科院分区：
文献类型：
--
作者：
Marta, Mirela;Cardei, Mihaela
无线传感器网络中数据收集的一个关键问题是在接收器附近形成能量空洞。接收器附近的传感器必须代表其他传感器参与中继数据，因此将很快耗尽它们的能量，导致网络分区和网络生命周期的限制。我们在本文中提出的解决方案是使用移动接收器，当附近的传感器能量变低时，移动接收器会改变其位置。通过这种方式，位于水槽附近的传感器会随着时间的推移而变化。在决定新位置时，接收器会搜索传感器能量更丰富的区域。首先，我们研究当接收器沿着六边形平铺的周边在预定路径上移动时网络寿命的改善。当汇停止在六边形角上和当汇停止在六边形周界上的多个位置时，考虑两种情况来收集数据。这项研究表明网络寿命提高了高达 4.86 倍。其次，我们设计了一种分布式和本地化的算法，由接收器用来决定它们的下一个移动位置，以便由接收器形成的虚拟主干始终保持互连。还解决了分布式算法的两个扩展：覆盖要求和时间交付要求的限制。提出模拟结果来验证我们的方法。
A critical issue for data gathering in wireless sensornetworks is the formation of energy holes near the sinks. Sensors near the sinks have to participate in relaying data on behalf of other sensors and thus will deplete their energy very quickly, resulting in network partitioning and limitation of the networklifetime. The solution that we propose in this paper is to use mobilesinks that change their location when the nearby sensors energy becomes low. In this way the sensors located near sinks change over time. In deciding a new location, a sink searches for zones with richer sensor energy.First, we study the improvement in networklifetime when sinks move on a predetermined path, along the perimeter of a hexagonal tiling. Two cases are considered for data gathering when sinks stop in the hexagons corners and when the sinks stop on multiple locations on the hexagon perimeter. This study shows an improvement of up to 4.86 times in networklifetime. Second, we design a distributed and localized algorithm used by the sinks to decide their next movement location such that the virtual backbone formed by the sinks remains interconnected at all times. Two extensions of the distributed algorithm, coverage requirement and limitation of the time-delivery requirement, are also addressed. Simulation results are presented to verify our approaches.