A joint optimization of data ferry trajectories and communication powers of ground sensors for long-term environmental monitoring

DOI10.1007/S10878-015-9840-7MaRDI QIDQ281797zbMATH OpenOpenAlexFDO

Authors Donghyun Kim, Wei Wang, Joong-Lyul Lee, Weili Wu, Alade O. Tokuta, Deying Li

Publication date 11 May 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-015-9840-7

zbMATH Keywords

traveling salesman problempath planningcommunication power controlenergy-efficiencymessage ferryingwireless sensor network

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Communication networks in operations research (90B18)

Recommendations

• Maximizing lifetime of a wireless sensor network via joint optimizing sink placement and sensor-to-sink routing
• Optimizing flight trajectory of UAV for efficient data collection in wireless sensor networks
• Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks
• Employing Sink Mobility to Extend the Lifetime of Wireless Sensor Networks
• Optimal placement, scheduling, and routing to maximize lifetime in sensor networks

Cites work

• A PTAS for TSP with neighborhoods among fat regions in the plane
• A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane
• Approximation algorithms for TSP with neighborhoods in the plane
• Approximation algorithms for TSP with neighborhoods in the plane
• Min-max tree covers of graphs.
• Minimum Spanning Tree with Neighborhoods
• The Euclidean traveling salesman problem is NP-complete
• Worst-case analysis of a new heuristic for the travelling salesman problem

Cited in

(1)

• Group sweep coverage with guaranteed approximation ratio

This page was built for publication: A joint optimization of data ferry trajectories and communication powers of ground sensors for long-term environmental monitoring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281797)