Maximizing Energy Efficiency of Period-Area Coverage with UAVs for Wireless Rechargeable Sensor Networks

Wireless Rechargeable Sensor Networks (WRSNs) with perpetual network lifetime have been used in many Internet of Things (IoT) applications, like smart city and precision agriculture. Rechargeable sensors together with Unmanned Aerial Vehicles (UAVs) are collaboratively employed for fulfilling periodic coverage tasks. However, traditional coverage solutions are normally based on static deployment of sensors and not suitable for such coverage requirements. In this paper, we propose a new concept of coverage problem named Period-Area Coverage (PAC) which requires data of the overall area must be collected periodically. We focus on maximizing the energy efficiency of UAVs and propose two heuristic scheduling schemes to balance energy cost. Moreover, we adopt adjustable sensing range to further promote efficiency and develop a charging re-allocation mechanism for UAVs. Test-bed experiments and extensive simulations demonstrate that the proposed schemes can enhance energy efficiency by 18.2% compared to prior arts.

[1]  Mo Li,et al.  From Rateless to Distanceless: Enabling Sparse Sensor Network Deployment in Large Areas , 2016, IEEE/ACM Transactions on Networking.

[2]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

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

[4]  Guihai Chen,et al.  A PTAS to minimize mobile sensor movement for target coverage problem , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[5]  Jiming Chen,et al.  Near-Optimal Velocity Control for Mobile Charging in Wireless Rechargeable Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[6]  Zhong Lin Wang,et al.  Skin-inspired highly stretchable and conformable matrix networks for multifunctional sensing , 2018, Nature Communications.

[7]  Guihai Chen,et al.  Using Minimum Mobile Chargers to Keep Large-Scale Wireless Rechargeable Sensor Networks Running Forever , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[8]  Rudolf H. Riedi,et al.  Arena Function: A Framework for Computing Capacity Bounds in Wireless Networks , 2018, IEEE Transactions on Wireless Communications.

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

[10]  Zhu Han,et al.  Mobile Charging in Wireless-Powered Sensor Networks: Optimal Scheduling and Experimental Implementation , 2017, IEEE Transactions on Vehicular Technology.

[11]  Cong Wang,et al.  Leveraging Target k-Coverage in Wireless Rechargeable Sensor Networks , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[12]  Mo Li,et al.  When Pipelines Meet Fountain: Fast Data Dissemination in Wireless Sensor Networks , 2015, SenSys.

[13]  Shaojie Tang,et al.  Near Optimal Charging and Scheduling Scheme for Stochastic Event Capture with Rechargeable Sensors , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

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

[15]  Eugene L. Lawler,et al.  The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .

[16]  Antonio Barrientos,et al.  Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots , 2011, J. Field Robotics.

[17]  Chen-Wei Wang,et al.  The Target-Barrier Coverage Problem in Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[18]  Guihai Chen,et al.  Optimizing wireless charger placement for directional charging , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[19]  Giorgio C. Buttazzo,et al.  Energy-Aware Coverage Path Planning of UAVs , 2015, 2015 IEEE International Conference on Autonomous Robot Systems and Competitions.

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

[21]  Prasan Kumar Sahoo,et al.  HORA: A Distributed Coverage Hole Repair Algorithm for Wireless Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[22]  Byron Boots,et al.  4D crop monitoring: Spatio-temporal reconstruction for agriculture , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Cong Wang,et al.  Combining Solar Energy Harvesting with Wireless Charging for Hybrid Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[24]  Donghyun Kim,et al.  Maximum Lifetime Combined Barrier-Coverage of Weak Static Sensors and Strong Mobile Sensors , 2017, IEEE Transactions on Mobile Computing.

[25]  Yan Li,et al.  Research on the coverage path planning of UAVs for polygon areas , 2010, 2010 5th IEEE Conference on Industrial Electronics and Applications.

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

[27]  Guihai Chen,et al.  Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks , 2014, Comput. Commun..

[28]  Akira Matsuzawa Energy efficient ADC design with low voltage operation , 2011, 2011 9th IEEE International Conference on ASIC.

[29]  Michel Gendreau,et al.  Traveling Salesman Problems with Profits , 2005, Transp. Sci..

[30]  Gemma Hornero,et al.  Design of a low-cost Wireless Sensor Network with UAV mobile node for agricultural applications , 2015, Comput. Electron. Agric..