Efficient scheduling of multiple mobile chargers for wireless sensor networks

Wenzheng Xu, Weifa Liang, Xiaola Lin, Guoqiang Mao

    Research output: Contribution to journalArticlepeer-review

    98 Citations (Scopus)

    Abstract

    In this paper, we study the deployment of multiple mobile charging vehicles to charge sensors in a large-scale wireless sensor network for a given monitoring period so that none of the sensors will run out of energy, where sensors can be charged by the charging vehicles with wireless energy transfer. To minimize the network operational cost, we first formulate a charging scheduling problem of dispatching multiple mobile charging vehicles to collaboratively charge sensors such that the sum of travelling distance (referred to as the service cost) of these vehicles for this monitoring period is minimized, subject to that none of the sensors will run out of energy. Due to NP-hardness of the problem, we then propose a novel approximation algorithm with a guaranteed approximation ratio, assuming that the energy consumption rate of each sensor does not change for the given monitoring period. Otherwise, we devise a heuristic algorithm through modifications to the approximation algorithm. We finally evaluate the performance of the proposed algorithms via experimental simulations. Simulation results show that the proposed algorithms are very promising, which can reduce the service cost by up to 20% in comparison with the service costs delivered by existing ones.

    Original languageEnglish
    Article number7362022
    Pages (from-to)7670-7683
    Number of pages14
    JournalIEEE Transactions on Vehicular Technology
    Volume65
    Issue number9
    DOIs
    Publication statusPublished - Sept 2016

    Fingerprint

    Dive into the research topics of 'Efficient scheduling of multiple mobile chargers for wireless sensor networks'. Together they form a unique fingerprint.

    Cite this