Improving wireless sensor network lifetime through power aware organization
Improving wireless sensor network lifetime through power aware organization
复制标题
DOI：
10.1007/s11276-005-6615-6
复制
发表时间：
2005-05-01
影响因子：
3
通讯作者：
Du, DZ
中科院分区：
文献类型：
--
作者：
Cardei, M;Du, DZ
无线传感器网络应用的一个关键方面是网络生命周期。电池供电的传感器是可用的，只要它们可以将捕获的数据传送到处理节点。感测和通信消耗能量，因此明智的功率管理和调度可以有效地延长操作时间。为了在被监视区域的地面访问被禁止时监视具有已知位置的一组目标，一种解决方案是从飞机远程部署传感器。精确传感器布置的损失将由投放区中的大传感器群体密度来补偿，这将提高目标覆盖的概率。从传感器收集的数据被发送到中央节点进行处理。在本文中，我们提出了一种有效的方法来延长传感器网络的运行时间，通过组织成一个最大数量的连续激活的不相交的集合覆盖的传感器。只有来自当前活动集合的传感器负责监视所有目标并传输收集的数据，而来自所有其他集合的节点处于低能量睡眠模式。在本文中，我们解决了最大不相交集覆盖问题，我们设计了一个启发式计算集。理论分析和性能评估结果验证了我们的方法。
A critical aspect of applications with wireless sensor networks is network lifetime. Battery-powered sensors are usable as long as they can communicate captured data to a processing node. Sensing and communications consume energy, therefore judicious power management and scheduling can effectively extend operational time. To monitor a set of targets with known locations when ground access in the monitored area is prohibited, one solution is to deploy the sensors remotely, from an aircraft. The loss of precise sensor placement would then be compensated by a large sensor population density in the drop zone, that would improve the probability of target coverage. The data collected from the sensors is sent to a central node for processing. In this paper we propose an efficient method to extend the sensor network operational time by organizing the sensors into a maximal number of disjoint set covers that are activated successively. Only the sensors from the current active set are responsible for monitoring all targets and for transmitting the collected data, while nodes from all other sets are in a low-energy sleep mode. In this paper we address the maximum disjoint set covers problem and we design a heuristic that computes the sets. Theoretical analysis and performance evaluation results are presented to verify our approach.