IMDEA Networks Institute Publications Repository

Recharging Vehicle Distance Minimization in Wireless Sensor Networks

Tsoumanis, Georgios and Oikonomou, Konstantinos and Aïssa, Sonia and Stavrakakis, Ioannis (2017) Recharging Vehicle Distance Minimization in Wireless Sensor Networks. In: The 1st International Balkan Conference on Communications and Networking (BalkanCom 2017), 30 May - 2 June 2017, Tirana, Albania.

[img] PDF (Recharging Vehicle Distance Minimization in Wireless Sensor Networks) - Published Version
Download (221Kb)


Wireless sensor networks suffer from increased energy consumption 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 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.

Item Type: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: Battery Recharging; Energy Consumption; Facility Location Theory; Sink Positioning; Wireless Sensor Networks.
Depositing User: Rebeca De Miguel
Date Deposited: 20 Sep 2017 12:13
Last Modified: 20 Sep 2017 12:13

Actions (login required)

View Item View Item