Dynamic mobile charger scheduling in heterogeneous wireless sensor networks

Hua Huang, Shan Lin, Lin Chen, Jie Gao, Anwar Mamat, Jie Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Recent advances in energy transfer technology is boosting the development of renewable sensor networks. To sustain such a network, a mobile robot travels from node to node to recharge each sensor before its battery runs out. Consider each node's recharge as a real-time task, the robot needs to serve these tasks by their deadlines. This represents a class of challenging mobility scheduling problems, where the nodes' deadlines and spatial distribution are often at odds with each other. In this paper, we focus on the scenario where nodes have heterogeneous energy consumption rates, and our goal is to maximize the percentage of nodes alive. We formulate this scheduling problem and prove its NP-completeness. To solve this problem, we propose a spatial dependent task scheduling algorithm, which quantifies the impact of scheduling proximate tasks on the other tasks. With extensive simulations, we reveal the trade-offs of existing solutions under a wide range of network scenarios. Our evaluation results show that our algorithms out-perform classical TSP scheduler by up to 10% and 85% in terms of coverage ratio and average tardiness, respectively.

Original languageEnglish (US)
Title of host publicationProceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages379-387
Number of pages9
ISBN (Electronic)9781467391009
DOIs
StatePublished - Dec 28 2015
Externally publishedYes
Event12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015 - Dallas, United States
Duration: Oct 19 2015Oct 22 2015

Publication series

NameProceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015

Other

Other12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015
Country/TerritoryUnited States
CityDallas
Period10/19/1510/22/15

All Science Journal Classification (ASJC) codes

  • Instrumentation
  • Computer Networks and Communications
  • Signal Processing

Keywords

  • Mobile Charger Scheduling
  • Real-Time
  • Spatial Dependent Task

Fingerprint

Dive into the research topics of 'Dynamic mobile charger scheduling in heterogeneous wireless sensor networks'. Together they form a unique fingerprint.

Cite this