Dual Priority Scheduling Algorithm for Wireless Rechargeable Sensor Networks

The development of wireless charging technology makes it real to charge the wireless sensor node by a mobile charging vehicle(MCV), which greatly solves the problem of the lifetime of the wireless sensor network. In this paper, a two-priority on-demand scheduling algorithm is proposed(TWOP) to further improve the arrival rate of packets under the premise of ensuring the maximum charging time. For enhancing the lifetime of the network, we use a partial charging strategy and quantitatively analyze the specific information of the node to determine the maximum charging time of the node under ideal conditions. In order to make up for the reduced energy utilization efficiency caused by the partial charging strategy, and at the same time to improve the packet arrival rate, we propose a second priority algorithm to adjust the charging sequence and prove the theoretical optimality. At the same time, we have done a lot of simulation experiments to verify the effectiveness of TWOP.

[1]  Liang Zhao,et al.  SDORP: SDN Based Opportunistic Routing for Asynchronous Wireless Sensor Networks , 2023, IEEE Transactions on Mobile Computing.

[2]  Liang Zhao,et al.  FLORA: Fuzzy Based Load-Balanced Opportunistic Routing for Asynchronous Duty-Cycled WSNs , 2023, IEEE Transactions on Mobile Computing.

[3]  Subhas Mukhopadhyay,et al.  IoT System Design - Project Based Approach , 2021, Smart Sensors, Measurement and Instrumentation.

[4]  Weifa Liang,et al.  Minimizing the Maximum Charging Delay of Multiple Mobile Chargers Under the Multi-Node Energy Charging Scheme , 2021, IEEE Transactions on Mobile Computing.

[5]  Reza Malekian,et al.  A Periodic and Distributed Energy Supplement Method Based on Maximum Recharging Benefit in Sensor Networks , 2021, IEEE Internet of Things Journal.

[6]  Mohammad S. Obaidat,et al.  Importance-Different Charging Scheduling Based on Matroid Theory for Wireless Rechargeable Sensor Networks , 2021, IEEE Transactions on Wireless Communications.

[7]  Ammar Hawbani,et al.  FRCA: A Novel Flexible Routing Computing Approach for Wireless Sensor Networks , 2020, IEEE Transactions on Mobile Computing.

[8]  Ammar Hawbani,et al.  Tuft: Tree Based Heuristic Data Dissemination for Mobile Sink Wireless Sensor Networks , 2020, IEEE Transactions on Mobile Computing.

[9]  Abhinav Tomar,et al.  A Fuzzy Logic-Based On-Demand Charging Algorithm for Wireless Rechargeable Sensor Networks With Multiple Chargers , 2020, IEEE Transactions on Mobile Computing.

[10]  Jian Peng,et al.  An Effective Multi-node Charging Scheme for Wireless Rechargeable Sensor Networks , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[11]  Qiong Huang,et al.  Reducing Sensor Failure and Ensuring Scheduling Fairness for Online Charging in Heterogeneous Rechargeable Sensor Networks , 2020, 2020 IEEE Symposium on Computers and Communications (ISCC).

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

[13]  Mohammad S. Obaidat,et al.  Partial Charging Scheduling in Wireless Rechargeable Sensor Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[14]  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.

[15]  Chi Lin,et al.  3DCS: A 3-D Dynamic Collaborative Scheduling Scheme for Wireless Rechargeable Sensor Networks with Heterogeneous Chargers , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[16]  Chi Lin,et al.  mTS: Temporal-and Spatial-Collaborative Charging for Wireless Rechargeable Sensor Networks with Multiple Vehicles , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

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

[18]  Weifa Liang,et al.  Maintaining Large-Scale Rechargeable Sensor Networks Perpetually via Multiple Mobile Charging Vehicles , 2016, ACM Trans. Sens. Networks.

[19]  Sotiris E. Nikoletseas,et al.  Distributed wireless power transfer in sensor networks with multiple Mobile Chargers , 2015, Comput. Networks.

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

[21]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer: The multi-node case , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

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

[23]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[24]  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.

[25]  Jiming Chen,et al.  Optimal Charging in Wireless Rechargeable Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[26]  Mohr Siemens,et al.  Internet Of Things Wireless Sensor Networks , 2014 .