A Complete Feasible and Nodes-Grouped Scheduling Algorithm for Wireless Rechargeable Sensor Networks in Tunnels
Limited energy in each node is the major design constraint in wireless sensor networks (WSNs), especially in mine tunnel scenario where the WSNs are required to work perpetually. To overcome this limit, wireless rechargeable sensor networks (WRSNs) have been proposed and studied extensively over the...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2018-10-01
|
Series: | Sensors |
Subjects: | |
Online Access: | http://www.mdpi.com/1424-8220/18/10/3410 |
_version_ | 1798039739808350208 |
---|---|
author | Xiaoming Liu Yu Guo Wen Li Min Hua Enjie Ding |
author_facet | Xiaoming Liu Yu Guo Wen Li Min Hua Enjie Ding |
author_sort | Xiaoming Liu |
collection | DOAJ |
description | Limited energy in each node is the major design constraint in wireless sensor networks (WSNs), especially in mine tunnel scenario where the WSNs are required to work perpetually. To overcome this limit, wireless rechargeable sensor networks (WRSNs) have been proposed and studied extensively over the last few years. To keep the sensor nodes working perpetually, one fundamental question is how to design the charging scheme. Considering the special tunnel scenario, this paper proposes a Complete Feasible Charging Strategy (CFCS) to ensure the whole WRSNs is working perpetually. We divide the whole WRSN into several subnetworks and use several mobile chargers (MCs) to charge every subnetwork periodically and orderly. For a subnetwork, we formulate the main problem as a charging time distribution problem. A series of theorems are deduced to restrict the charging configurations, and a group nodes mechanism is proposed to expand the scale of the WRSNs. Finally, we conduct extensive simulations to evaluate the performance of the proposed algorithms. The results demonstrate which of the CFCS boundary theorems is correct and that our proposed CFCS can keep the WRSNs working perpetually. Furthermore, our Nodes-Grouped mechanism can support more nodes in WRSN compared to the state-of-the-art baseline methods. |
first_indexed | 2024-04-11T21:57:54Z |
format | Article |
id | doaj.art-c5242c30f3184232984fe870fc0c29d0 |
institution | Directory Open Access Journal |
issn | 1424-8220 |
language | English |
last_indexed | 2024-04-11T21:57:54Z |
publishDate | 2018-10-01 |
publisher | MDPI AG |
record_format | Article |
series | Sensors |
spelling | doaj.art-c5242c30f3184232984fe870fc0c29d02022-12-22T04:01:03ZengMDPI AGSensors1424-82202018-10-011810341010.3390/s18103410s18103410A Complete Feasible and Nodes-Grouped Scheduling Algorithm for Wireless Rechargeable Sensor Networks in TunnelsXiaoming Liu0Yu Guo1Wen Li2Min Hua3Enjie Ding4College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, ChinaIOT Perception Mine Research Center, School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221116, ChinaSchool of Information Engineering, Nanjing Audit University, Nanjing 211815, ChinaCollege of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, ChinaIOT Perception Mine Research Center, School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221116, ChinaLimited energy in each node is the major design constraint in wireless sensor networks (WSNs), especially in mine tunnel scenario where the WSNs are required to work perpetually. To overcome this limit, wireless rechargeable sensor networks (WRSNs) have been proposed and studied extensively over the last few years. To keep the sensor nodes working perpetually, one fundamental question is how to design the charging scheme. Considering the special tunnel scenario, this paper proposes a Complete Feasible Charging Strategy (CFCS) to ensure the whole WRSNs is working perpetually. We divide the whole WRSN into several subnetworks and use several mobile chargers (MCs) to charge every subnetwork periodically and orderly. For a subnetwork, we formulate the main problem as a charging time distribution problem. A series of theorems are deduced to restrict the charging configurations, and a group nodes mechanism is proposed to expand the scale of the WRSNs. Finally, we conduct extensive simulations to evaluate the performance of the proposed algorithms. The results demonstrate which of the CFCS boundary theorems is correct and that our proposed CFCS can keep the WRSNs working perpetually. Furthermore, our Nodes-Grouped mechanism can support more nodes in WRSN compared to the state-of-the-art baseline methods.http://www.mdpi.com/1424-8220/18/10/3410WSNsWRSNscharging schedulingtunnels |
spellingShingle | Xiaoming Liu Yu Guo Wen Li Min Hua Enjie Ding A Complete Feasible and Nodes-Grouped Scheduling Algorithm for Wireless Rechargeable Sensor Networks in Tunnels Sensors WSNs WRSNs charging scheduling tunnels |
title | A Complete Feasible and Nodes-Grouped Scheduling Algorithm for Wireless Rechargeable Sensor Networks in Tunnels |
title_full | A Complete Feasible and Nodes-Grouped Scheduling Algorithm for Wireless Rechargeable Sensor Networks in Tunnels |
title_fullStr | A Complete Feasible and Nodes-Grouped Scheduling Algorithm for Wireless Rechargeable Sensor Networks in Tunnels |
title_full_unstemmed | A Complete Feasible and Nodes-Grouped Scheduling Algorithm for Wireless Rechargeable Sensor Networks in Tunnels |
title_short | A Complete Feasible and Nodes-Grouped Scheduling Algorithm for Wireless Rechargeable Sensor Networks in Tunnels |
title_sort | complete feasible and nodes grouped scheduling algorithm for wireless rechargeable sensor networks in tunnels |
topic | WSNs WRSNs charging scheduling tunnels |
url | http://www.mdpi.com/1424-8220/18/10/3410 |
work_keys_str_mv | AT xiaomingliu acompletefeasibleandnodesgroupedschedulingalgorithmforwirelessrechargeablesensornetworksintunnels AT yuguo acompletefeasibleandnodesgroupedschedulingalgorithmforwirelessrechargeablesensornetworksintunnels AT wenli acompletefeasibleandnodesgroupedschedulingalgorithmforwirelessrechargeablesensornetworksintunnels AT minhua acompletefeasibleandnodesgroupedschedulingalgorithmforwirelessrechargeablesensornetworksintunnels AT enjieding acompletefeasibleandnodesgroupedschedulingalgorithmforwirelessrechargeablesensornetworksintunnels AT xiaomingliu completefeasibleandnodesgroupedschedulingalgorithmforwirelessrechargeablesensornetworksintunnels AT yuguo completefeasibleandnodesgroupedschedulingalgorithmforwirelessrechargeablesensornetworksintunnels AT wenli completefeasibleandnodesgroupedschedulingalgorithmforwirelessrechargeablesensornetworksintunnels AT minhua completefeasibleandnodesgroupedschedulingalgorithmforwirelessrechargeablesensornetworksintunnels AT enjieding completefeasibleandnodesgroupedschedulingalgorithmforwirelessrechargeablesensornetworksintunnels |