Periodic Charging for Wireless Sensor Networks With Multiple Portable Chargers
Finite battery capacity limits the network lifetime of wireless sensor networks, and thus severely impedes the deployment of large scale sensor networks. To prolong the lifetime, researchers utilize mobile chargers to recharge sensors with external power sources. In this paper, we study both periodi...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2019-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8571229/ |
id |
doaj-110b85d221f149fca05e8b828a3fd2f0 |
---|---|
record_format |
Article |
spelling |
doaj-110b85d221f149fca05e8b828a3fd2f02021-03-29T22:05:48ZengIEEEIEEE Access2169-35362019-01-0172612262310.1109/ACCESS.2018.28859498571229Periodic Charging for Wireless Sensor Networks With Multiple Portable ChargersMenglan Hu0https://orcid.org/0000-0003-2800-4348Ziyi Chen1Kai Peng2https://orcid.org/0000-0001-9910-4237Xiaoqiang Ma3https://orcid.org/0000-0001-9987-0329Pan Zhou4https://orcid.org/0000-0002-8629-4622Jiangchuan Liu5School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, ChinaSchool of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, ChinaSchool of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, ChinaSchool of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, ChinaSchool of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, ChinaSchool of Computing Science, Simon Fraser University, BC, CanadaFinite battery capacity limits the network lifetime of wireless sensor networks, and thus severely impedes the deployment of large scale sensor networks. To prolong the lifetime, researchers utilize mobile chargers to recharge sensors with external power sources. In this paper, we study both periodic charging time scheduling and charging path planning with multiple chargers. First, we present an efficient slot-based periodic charging time scheduling algorithm with both a fine-grained node classification scheme to prevent unnecessary visits of energy-sufficient nodes, and a balanced charging task assignment scheme to avoid charging starvation. To further enhance charging efficiency, we also propose a charging path planning algorithm, which enables parallel power replenishment with multiple chargers. The simulation results show that our algorithms are effective and competitive when compared with existing algorithms.https://ieeexplore.ieee.org/document/8571229/Wireless sensor networkspower replenishmentpath planningscheduling |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Menglan Hu Ziyi Chen Kai Peng Xiaoqiang Ma Pan Zhou Jiangchuan Liu |
spellingShingle |
Menglan Hu Ziyi Chen Kai Peng Xiaoqiang Ma Pan Zhou Jiangchuan Liu Periodic Charging for Wireless Sensor Networks With Multiple Portable Chargers IEEE Access Wireless sensor networks power replenishment path planning scheduling |
author_facet |
Menglan Hu Ziyi Chen Kai Peng Xiaoqiang Ma Pan Zhou Jiangchuan Liu |
author_sort |
Menglan Hu |
title |
Periodic Charging for Wireless Sensor Networks With Multiple Portable Chargers |
title_short |
Periodic Charging for Wireless Sensor Networks With Multiple Portable Chargers |
title_full |
Periodic Charging for Wireless Sensor Networks With Multiple Portable Chargers |
title_fullStr |
Periodic Charging for Wireless Sensor Networks With Multiple Portable Chargers |
title_full_unstemmed |
Periodic Charging for Wireless Sensor Networks With Multiple Portable Chargers |
title_sort |
periodic charging for wireless sensor networks with multiple portable chargers |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2019-01-01 |
description |
Finite battery capacity limits the network lifetime of wireless sensor networks, and thus severely impedes the deployment of large scale sensor networks. To prolong the lifetime, researchers utilize mobile chargers to recharge sensors with external power sources. In this paper, we study both periodic charging time scheduling and charging path planning with multiple chargers. First, we present an efficient slot-based periodic charging time scheduling algorithm with both a fine-grained node classification scheme to prevent unnecessary visits of energy-sufficient nodes, and a balanced charging task assignment scheme to avoid charging starvation. To further enhance charging efficiency, we also propose a charging path planning algorithm, which enables parallel power replenishment with multiple chargers. The simulation results show that our algorithms are effective and competitive when compared with existing algorithms. |
topic |
Wireless sensor networks power replenishment path planning scheduling |
url |
https://ieeexplore.ieee.org/document/8571229/ |
work_keys_str_mv |
AT menglanhu periodicchargingforwirelesssensornetworkswithmultipleportablechargers AT ziyichen periodicchargingforwirelesssensornetworkswithmultipleportablechargers AT kaipeng periodicchargingforwirelesssensornetworkswithmultipleportablechargers AT xiaoqiangma periodicchargingforwirelesssensornetworkswithmultipleportablechargers AT panzhou periodicchargingforwirelesssensornetworkswithmultipleportablechargers AT jiangchuanliu periodicchargingforwirelesssensornetworkswithmultipleportablechargers |
_version_ |
1724192135793606656 |