Importance-Different Charging Scheduling Based on Matroid Theory for Wireless Rechargeable Sensor Networks

Charging scheduling plays a significant role in wireless rechargeable sensor networks (WRSNs), which benefit from stable and reliable energy supplements via wireless charging. This paper proposes an importance-different charging scheduling (IDCS) strategy for improving charging utility as well as reducing the data loss. The unique feature of IDCS is that, it distinguishes nodes by means of different importance of data delivery. The Matroid theory is used to achieve our goals. First, two important factors are determined in the Matroid model, i.e., the deadline of the task and the penalty value of the task. Moreover, a greedy algorithm of task classification is designed to minimize the data loss. All tasks are divided into the early tasks and the delayed tasks, and the node with greater importance and shorter deadline has a higher priority of being included into the early tasks. In addition, a charging sequence adjustment approach is proposed to maximize the charging utility. This approach aims to exchange the sequence of different nodes in the trajectory of the mobile charger for exploring a shorter path. Several simulations verified the effectiveness and advantages of our charging scheduling strategy in terms of the node failure rate and total data loss.

[1]  Hua Chen,et al.  Periodic charging planning for a mobile WCE in wireless rechargeable sensor networks based on hybrid PSO and GA algorithm , 2019, Appl. Soft Comput..

[2]  Yuanyuan Yang,et al.  A Framework of Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[3]  Guihai Chen,et al.  Robust Scheduling for Wireless Charger Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[4]  Mohsen Guizani,et al.  A Multicharger Cooperative Energy Provision Algorithm Based on Density Clustering in the Industrial Internet of Things , 2019, IEEE Internet of Things Journal.

[5]  Yong Feng,et al.  Efficient Mobile Energy Replenishment Scheme Based on Hybrid Mode for Wireless Rechargeable Sensor Networks , 2019, IEEE Sensors Journal.

[6]  Xuxun Liu.  Node Deployment Based on Extra Path Creation for Wireless Sensor Networks on Mountain Roads , 2017, IEEE Communications Letters.

[7]  Prasun Sinha,et al.  Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Tao Jiang,et al.  Toward Pre-Empted EV Charging Recommendation Through V2V-Based Reservation System , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  Tie Qiu,et al.  Load-Balanced Data Dissemination for Wireless Sensor Networks: A Nature-Inspired Approach , 2019, IEEE Internet of Things Journal.

[10]  Jiajia Liu,et al.  UAV-Enhanced Intelligent Offloading for Internet of Things at the Edge , 2020, IEEE Transactions on Industrial Informatics.

[11]  M. Soljačić,et al.  Wireless Power Transfer via Strongly Coupled Magnetic Resonances , 2007, Science.

[12]  Mohammad S. Obaidat,et al.  GTCharge: A game theoretical collaborative charging scheme for wireless rechargeable sensor networks , 2016, J. Syst. Softw..

[13]  Xuxun Liu,et al.  An Optimal-Distance-Based Transmission Strategy for Lifetime Maximization of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[14]  Huan Zhou,et al.  Utility-Aware Charging Scheduling for Multiple Mobile Chargers in Large-Scale Wireless Rechargeable Sensor Networks , 2021, IEEE Transactions on Sustainable Computing.

[15]  Hongyi Wu,et al.  Low-Cost Collaborative Mobile Charging for Large-Scale Wireless Sensor Networks , 2017, IEEE Transactions on Mobile Computing.

[16]  Yanning Zhang,et al.  Smart and Resilient EV Charging in SDN-Enhanced Vehicular Edge Computing Networks , 2020, IEEE Journal on Selected Areas in Communications.

[17]  Shaojie Tang,et al.  CHASE: Charging and Scheduling Scheme for Stochastic Event Capture in Wireless Rechargeable Sensor Networks , 2020, IEEE Transactions on Mobile Computing.

[18]  Hanif D. Sherali,et al.  Making Sensor Networks Immortal: An Energy-Renewal Approach With Wireless Power Transfer , 2012, IEEE/ACM Transactions on Networking.

[19]  Shibo He,et al.  Energy-Aware Multiple Mobile Chargers Coordination for Wireless Rechargeable Sensor Networks , 2019, IEEE Internet of Things Journal.

[20]  Jianping Pan,et al.  An Active Mobile Charging and Data Collection Scheme for Clustered Sensor Networks , 2019, IEEE Transactions on Vehicular Technology.

[21]  Jianping Pan,et al.  ESync: Energy Synchronized Mobile Charging in Rechargeable Wireless Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[22]  Jiming Chen,et al.  Joint Energy Replenishment and Operation Scheduling in Wireless Rechargeable Sensor Networks , 2017, IEEE Transactions on Industrial Informatics.

[23]  Jianping Pan,et al.  Evaluating the On-Demand Mobile Charging in Wireless Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[24]  Nabanita Das,et al.  Load Balanced Coverage with Graded Node Deployment in Wireless Sensor Networks , 2017, IEEE Transactions on Multi-Scale Computing Systems.

[25]  Yong Feng,et al.  Node Failure Avoidance Mobile Charging in Wireless Rechargeable Sensor Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[26]  Jiajia Liu,et al.  Achieving Robust and Efficient Consensus for Large-Scale Drone Swarm , 2020, IEEE Transactions on Vehicular Technology.

[27]  Mohammad S. Obaidat,et al.  GTCCS: A Game Theoretical Collaborative Charging Scheduling for On-Demand Charging Architecture , 2018, IEEE Transactions on Vehicular Technology.

[28]  Jigang Wu,et al.  Joint Charging Tour Planning and Depot Positioning for Wireless Sensor Networks Using Mobile Chargers , 2017, IEEE/ACM Transactions on Networking.

[29]  Haiping Huang,et al.  Trajectory Optimization for UAVs’ Efficient Charging in Wireless Rechargeable Sensor Networks , 2020, IEEE Transactions on Vehicular Technology.

[30]  Mohammad S. Obaidat,et al.  TSCA: A Temporal-Spatial Real-Time Charging Scheduling Algorithm for On-Demand Architecture in Wireless Rechargeable Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[31]  Nei Kato,et al.  Toward Robust and Intelligent Drone Swarm: Challenges and Future Directions , 2020, IEEE Network.

[32]  Uthman Baroudi,et al.  Robot-Assisted Maintenance of Wireless Sensor Networks Using Wireless Energy Transfer , 2017, IEEE Sensors Journal.

[33]  Cong Wang,et al.  Static and Mobile Target kk-Coverage in Wireless Rechargeable Sensor Networks , 2019, IEEE Trans. Mob. Comput..

[34]  Weifa Liang,et al.  Maximizing Sensor Lifetime with the Minimal Service Cost of a Mobile Charger in Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[35]  Weifa Liang,et al.  Charging utility maximization in wireless rechargeable sensor networks , 2016, Wireless Networks.

[36]  Guihai Chen,et al.  SCAPE: Safe Charging with Adjustable Power , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[37]  Carlo Fischione,et al.  Wirelessly-Powered Sensor Networks: Power Allocation for Channel Estimation and Energy Beamforming , 2020, IEEE Transactions on Wireless Communications.

[38]  Jie Wu,et al.  Collaborative Mobile Charging , 2015, IEEE Transactions on Computers.

[39]  Jiming Chen,et al.  Energy provisioning in wireless rechargeable sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[40]  Weifa Liang,et al.  Approximation Algorithms for Charging Reward Maximization in Rechargeable Sensor Networks via a Mobile Charger , 2017, IEEE/ACM Transactions on Networking.