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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ICPP.2014.17 | ICPP |
Keywords | Field | DocType |
service cost,optimisation,wireless power transfer,scheduling,traveling salesman problem,combinatorial optimization problems,inductive power transmission,wireless sensor network,periodic charging cycles,np-hard problem,rechargeable sensor networks, wireless power transfer, traveling salesman problem, approximation algorithms, periodic charging cycles, combinatorial optimization problems,telecommunication power management,heuristic algorithm,mobile power plants,greedy algorithm,approximation algorithms,approximation algorithm,mobile wireless chargers,computational complexity,mobile charging vehicles,sensor energy consumption rates,greedy algorithms,energy consumption,wireless sensor networks,rechargeable sensor networks,energy expiration,mobile communication,wireless communication | Approximation algorithm,Wireless,Heuristic (computer science),Computer science,Greedy algorithm,Mobile wireless sensor network,Wireless sensor network,Energy consumption,Mobile telephony,Distributed computing | Conference |
ISSN | Citations | PageRank |
0190-3918 | 17 | 0.79 |
References | Authors | |
15 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wenzheng Xu | 1 | 315 | 21.18 |
Weifa Liang | 2 | 1676 | 134.75 |
Xiaola Lin | 3 | 1099 | 78.09 |
Guoqiang Mao | 4 | 2474 | 156.87 |
Xiaojiang Ren | 5 | 157 | 7.09 |