Near-optimal velocity control for mobile charging in wireless rechargeable sensor networks

Shu, Y ; Sharif University of Technology | 2016

307 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TMC.2015.2473163
  3. Publisher: Institute of electrical and electronics engineers Inc , 2016
  4. Abstract:
  5. Limited energy in each node is the major design constraint in wireless sensor networks (WSNs). To overcome this limit, wireless rechargeable sensor networks (WRSNs) have been proposed and studied extensively over the last few years. In a typical WRSN, batteries in sensor nodes can be replenished by a mobile charger that periodically travels along a certain trajectory in the sensing area. To maximize the charged energy in sensor nodes, one fundamental question is how to control the traveling velocity of the charger. In this paper, we first identify the optimal velocity control as a key design objective of mobile wireless charging in WRSNs. We then formulate the optimal charger velocity control problem on arbitrarily-shaped irregular trajectories in a 2D space. The problem is proved to be NP-hard, and hence a heuristic solution with a provable upper bound is developed using novel spatial and temporal discretization. We also derive the optimal velocity control for moving the charger along a linear (1D) trajectory commonly seen in many WSN applications. Extensive simulations show that the network lifetime can be extended by 2.5 imes with the proposed velocity control mechanisms
  6. Keywords:
  7. Wireless rechargeable sensor networks ; Charging (batteries) ; Energy harvesting ; Optimization ; Sensor nodes ; Trajectories ; Velocity ; Velocity control ; Control mechanism ; Design constraints ; Design objectives ; Extensive simulations ; Heuristic solutions ; Rechargeable sensor networks ; Temporal discretization ; Wireless sensor network (WSNs) ; Wireless sensor networks
  8. Source: IEEE Transactions on Mobile Computing ; Volume 15, Issue 7 , 2016 , Pages 1699-1713 ; 15361233 (ISSN)
  9. URL: http://ieeexplore.ieee.org/document/7225171/?reload=true