An improved algorithm for dispatching the minimum number of electric charging vehicles for wireless sensor networks

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

14 Scopus Citations
View graph of relations

Author(s)

  • Qing Zhang
  • Wenzheng Xu
  • Jian Peng
  • Tang Liu
  • Tian Wang

Detail(s)

Original languageEnglish
Pages (from-to)1371-1384
Journal / PublicationWireless Networks
Volume25
Issue number3
Publication statusPublished - 15 Apr 2019
Externally publishedYes

Abstract

The very limited sensor battery energy greatly hinders the large-scale, long-term deployments of wireless sensor networks. This paper studies the problem of scheduling the minimum charging vehicles to charge lifetime-critical sensors in a wireless rechargeable sensor network, by utilizing the breakthrough wireless charging technology. Existing studies still employ a number of charging vehicles to charge sensors. The purchase cost of a charging vehicle however is not inexpensive. To further reduce the number of employed charging vehicles, we propose a novel approximation algorithm, by exploring the combinatorial properties of the problem. The techniques exploited in this paper are essentially different from that in existing studies. Not only do we show that the approximation ratio of the proposed algorithm is much better than that of the state-of-the-art, but also extensive experimental results demonstrate that the number of scheduled charging vehicles by the proposed algorithm is at least 10% less than that by the existing algorithms and the total travel energy consumption of the charging vehicles is also smaller than that by the existing algorithms.

Research Area(s)

  • Approximation algorithm, Minimum number of dispatched charging vehicles, Wireless energy transfer, Wireless sensor networks

Bibliographic Note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Citation Format(s)

An improved algorithm for dispatching the minimum number of electric charging vehicles for wireless sensor networks. / Zhang, Qing; Xu, Wenzheng; Liang, Weifa et al.
In: Wireless Networks, Vol. 25, No. 3, 15.04.2019, p. 1371-1384.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review