A joint optimization of data ferry trajectories and communication powers of ground sensors for long-term environmental monitoring
A joint optimization of data ferry trajectories and communication powers of ground sensors for long-term environmental monitoring
复制标题
DOI：
10.1007/s10878-015-9840-7
复制
发表时间：
2015-02
影响因子：
1
通讯作者：
Donghyun Kim;Wei Wang;Deying Li;Joonglyul Lee;Weili Wu;A. Tokuta
中科院分区：
文献类型：
--
作者：
Donghyun Kim;Wei Wang;Deying Li;Joonglyul Lee;Weili Wu;A. Tokuta
近年来，人们研究了由多个机器人车辆和多个静态地面传感器组成的混合无线传感器网络。在这种系统中，移动节点的主要作用是传递传感器节点产生的消息，其轨迹控制自然成为与整个系统性能密切相关的重要问题。为了提高无线传感器网络的能效，研究了拓扑控制等通信功率控制策略。然而，据我们所知，目前还没有针对混合无线传感器网络的通信功率控制策略进行研究。本文介绍了一种利用多数据轮渡辅助无线传感器网络通信功率控制进行长期环境监测的新策略，使传感器网络的使用寿命最大化。我们正式定义我们感兴趣的问题，并表明它是np困难的。进一步证明了即使存在可行解，也不存在能对每一个可能的问题实例产生可行解的近似算法。然后，我们提出了启发式算法，并对一定条件下的单数据转移情况和多数据转移情况进行了严格的理论性能分析。
Recently, various hybrid wireless sensor networks which consist of several robotic vehicles and a number of static ground sensors have been investigated. In this kind of system, the main role of the mobile nodes is to deliver the messages produced by the sensor nodes, and naturally their trajectory control becomes a significant issue closely related to the performance of the entire system. Previously, several communication power control strategies such as topology control are investigated to improve energy-efficiency of wireless sensor networks. However, to the best of our knowledge, no communication power control strategy has been investigated in the context of the hybrid wireless sensor networks. This paper introduces a new strategy to utilize the communication power control in multiple data ferry assisted wireless sensor network for long-term environmental monitoring such that the lifetime of the sensor network is maximized. We formally define the problem of our interest and show it is NP-hard. We further prove there exists no approximation algorithm for the problem which can produce a feasible solution for every possible problem instance even though there is a feasible solution. Then, we propose heuristic algorithms along with rigorous theoretical performance analysis for both the single data ferry case and the multiple data ferry case under certain condition.