Towards perpetual sensor networks via deploying multiple mobile wireless chargers

Wenzheng Xu, Weifa Liang, Xiaola Lin, Guoqiang Mao, Xiaojiang Ren

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    42 Citations (Scopus)

    Abstract

    In this paper, we study the use of multiple mobile charging vehicles to charge sensors in a large-scale wireless sensor network for a given monitoring period, where sensors can be charged by the vehicles with wireless power transfer. Since each sensor may experience multiple charges to avoid its energy expiration for the period, we first consider a charging problem of scheduling the multiple mobile vehicles to collaboratively charge sensors so that none of the sensors will run out of its energy and the sum of traveling distance (referred to as the service cost) of these vehicles can be minimized. Due to NP-hardness of the problem, we then propose a novel approximation algorithm for it, assuming that sensor energy consumption rates do not change over time. Otherwise, we devise a heuristic algorithm through minor modifications to the approximation algorithm. We finally evaluate the performance of the proposed algorithms via simulations. Experimental results show that the proposed algorithms are very promising, which can reduce upto 45% of the service cost in comparison with the service cost delivered by a greedy algorithm.

    Original languageEnglish
    Title of host publicationProceedings - 43rd International Conference on Parallel Processing, ICPP 2014
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages80-89
    Number of pages10
    EditionNovember
    ISBN (Electronic)9781479956180
    DOIs
    Publication statusPublished - 13 Nov 2014
    Event43rd International Conference on Parallel Processing, ICPP 2014 - Minneapolis, United States
    Duration: 9 Sept 201412 Sept 2014

    Publication series

    NameProceedings of the International Conference on Parallel Processing
    NumberNovember
    Volume2014-November
    ISSN (Print)0190-3918

    Conference

    Conference43rd International Conference on Parallel Processing, ICPP 2014
    Country/TerritoryUnited States
    CityMinneapolis
    Period9/09/1412/09/14

    Fingerprint

    Dive into the research topics of 'Towards perpetual sensor networks via deploying multiple mobile wireless chargers'. Together they form a unique fingerprint.

    Cite this