Next Article in Journal
IoT Hierarchical Topology Strategy and Intelligentize Evaluation System of Diesel Engine in Complexity Environment
Next Article in Special Issue
Multiple Instances QoS Routing in RPL: Application to Smart Grids
Previous Article in Journal
Wideband Spectrum Sensing Based on Single-Channel Sub-Nyquist Sampling for Cognitive Radio
Previous Article in Special Issue
Cooperative Feedback Bits Allocation and Transmit Power Control in Underlay Cognitive Radio Networks
Article Menu
Issue 7 (July) cover image

Export Article

Open AccessArticle
Sensors 2018, 18(7), 2223;

Recharging Schedule for Mitigating Data Loss in Wireless Rechargeable Sensor Network

College of Information Engineering, Xiangtan University, Xiangtan 411105, China
Key Laboratory of Intelligent Computing and Information Processing of Education Ministry, Xiangtan University, Xiangtan 411105, China
Postdoctoral Research Station for Mechanics, Xiangtan University, Xiangtan 411105, China
School of Information Science and Technology, Hunan Institute of Science and Technology, Yueyang 414000, China
Authors to whom correspondence should be addressed.
Received: 11 June 2018 / Revised: 7 July 2018 / Accepted: 8 July 2018 / Published: 10 July 2018
(This article belongs to the Special Issue QoS in Wireless Sensor Networks)
Full-Text   |   PDF [2980 KB, uploaded 11 July 2018]   |  


Wireless Power Transfer (WPT) technology is considered as a promising approach to make Wireless Rechargeable Sensor Network (WRSN) work perpetually. In WRSN, a vehicle exists, termed a mobile charger, which can move close to sensor nodes and charge them wirelessly. Due to the mobile charger’s limited traveling distance and speed, not every node that needs to be charged may be serviced in time. Thus, in such scenario, how to make a route plan for the mobile charger to determine which nodes should be charged first is a critical issue related to the network’s Quality of Service (QoS). In this paper, we propose a mobile charger’s scheduling algorithm to mitigate the data loss of network by considering the node’s criticality in connectivity and energy. First, we introduce a novel metric named criticality index to measure node’s connectivity contribution, which is computed as a summation of node’s neighbor dissimilarity. Furthermore, to reflect the node’s charging demand, an indicator called energy criticality is adopted to weight the criticality index, which is a normalized ratio of the node’s consumed energy to its total energy. Then, we formulate an optimization problem with the objective of maximizing total weighted criticality indexes of nodes to construct a charging tour, subject to the mobile charger’s traveling distance constraint. Due to the NP-hardness of the problem, a heuristic algorithm is proposed to solve it. The heuristic algorithm includes three steps, which is spanning tree growing, tour construction and tour improvement. Finally, we compare the proposed algorithm to the state-of-art scheduling algorithms. The obtained results demonstrate that the proposed algorithm is a promising one. View Full-Text
Keywords: wireless rechargeable sensor network; mobile charger; recharge schedule; criticality index; heuristic algorithm wireless rechargeable sensor network; mobile charger; recharge schedule; criticality index; heuristic algorithm

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Liu, H.; Deng, Q.; Tian, S.; Peng, X.; Pei, T. Recharging Schedule for Mitigating Data Loss in Wireless Rechargeable Sensor Network. Sensors 2018, 18, 2223.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top