A recharging distance analysis for wireless sensor networks Articles uri icon


  • Tsoumanis, Georgios
  • Oikonomou, Konstantinos
  • Aissa, Sonia

publication date

  • June 2018

start page

  • 80

end page

  • 86


  • 75

International Standard Serial Number (ISSN)

  • 1570-8705

Electronic International Standard Serial Number (EISSN)

  • 1570-8713


  • Efficient energy consumption is a challenging problem in wireless sensor networks especially close to the sink node, known as the energy hole problem. Various policies for recharging battery exhausted nodes have been proposed using special recharging vehicles. The focus in this paper is on a simple recharging policy that permits a recharging vehicle, stationed at the sink node, to move around and replenish any node's exhausted battery when a certain recharging threshold is violated. The minimization of the recharging distance covered by the recharging vehicle is shown to be a facility location problem, and particularly a 1-median one. Simulation results investigate various aspects of the recharging policy - including an enahnced version - related to the recharging threshold and the level of the energy left in the network nodes' batteries. In addition, it is shown that when the sink's positioning is set to the solution of the particular facility location problem, then the recharging distance is minimized irrespectively of the recharging threshold. (C) 2018 Elsevier B.V. All rights reserved.


  • battery recharging; energy consumption; facility location theory; sink positioning; wireless sensor networks