Title
A joint optimization of data ferry trajectories and communication powers of ground sensors for long-term environmental monitoring
Abstract
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.
Year
DOI
Venue
2016
10.1007/s10878-015-9840-7
Journal of Combinatorial Optimization
Keywords
Field
DocType
Wireless sensor network,Message ferrying,Energy-efficiency,Communication power control,Path planning,Traveling salesman problem
Motion planning,Key distribution in wireless sensor networks,Approximation algorithm,Mathematical optimization,Heuristic,Topology control,Power control,Mobile wireless sensor network,Wireless sensor network,Mathematics,Distributed computing
Journal
Volume
Issue
ISSN
31
4
1382-6905
Citations 
PageRank 
References 
0
0.34
26
Authors
6
Name
Order
Citations
PageRank
Kim Donghyun145841.00
wei wang228034.82
Deying Li31216101.10
Joonglyul Lee4111.94
Weili Wu52093170.29
Alade O. Tokuta615913.96