Age-Optimal Mobile Elements Scheduling for Recharging and Data Collection in Green IoT

Ensuring real-time reporting of fresh information and maintaining the sustainability of power supply is of great importance in time-critical green Internet of Things (IoT). In this paper, we investigate the mobile element scheduling problem in a network with multiple independent and rechargeable sensors, in which mobile elements are dispatched to collect data packets from the sensor nodes and to recharge them. The age of information (AoI) is used to measure the time elapsed of the most recently delivered packet since the generation of the packet. We propose an age-optimal mobile elements scheduling (AMES), which decides the trajectories of mobile elements based on a cooperative enforcement game and completes the time-slot allocation in each meeting point, to minimize the average AoI and maximize the energy efficiency. The cooperative enforcement game enables the mobile elements to make optimal visiting decisions and avoid the visiting conflicts, and the outcome of the game is pareto-optimal. Compared to the existing approaches, i.e., greedy algorithm (GA), greedy-neighborhood algorithm (GA-neighborhood), simulation results demonstrate that AMES can achieve a lower average AoI and a higher energy efficiency with a higher successful visiting ratio of the sensor node.

[1]  Charles Sodini,et al.  A simple energy model for wireless microsensor transceivers , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  Walid Saad,et al.  Optimal Sampling and Updating for Minimizing Age of Information in the Internet of Things , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[3]  Xijun Wang,et al.  Age-optimal trajectory planning for UAV-assisted data collection , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[4]  Chadi Assi,et al.  UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices , 2020, IEEE Transactions on Wireless Communications.

[5]  Weifa Liang,et al.  Green Data-Collection From Geo-Distributed IoT Networks Through Low-Earth-Orbit Satellites , 2019, IEEE Transactions on Green Communications and Networking.

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

[7]  Jing Yang,et al.  Age-Minimal Online Policies for Energy Harvesting Sensors with Random Battery Recharges , 2018, 2018 IEEE International Conference on Communications (ICC).

[8]  Yongming Huang,et al.  Power-Efficient Communication in UAV-Aided Wireless Sensor Networks , 2018, IEEE Communications Letters.

[9]  Klaus Moessner,et al.  Neighbor Discovery for Opportunistic Networking in Internet of Things Scenarios: A Survey , 2015, IEEE Access.

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

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

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

[13]  Eytan Modiano,et al.  Scheduling Algorithms for Optimizing Age of Information in Wireless Networks With Throughput Constraints , 2019, IEEE/ACM Transactions on Networking.

[14]  Eytan Modiano,et al.  Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks , 2018, IEEE/ACM Transactions on Networking.

[15]  Sennur Ulukus,et al.  Age of information in multihop multicast networks , 2018, Journal of Communications and Networks.

[16]  Ness B. Shroff,et al.  The Age of Information in Multihop Networks , 2017, IEEE/ACM Transactions on Networking.

[17]  A. Kiring,et al.  Comparative study of various cluster formation algorithms in wireless sensor networks , 2012, 2012 7th International Conference on Computing and Convergence Technology (ICCCT).

[18]  Wei Ni,et al.  The Impact of Link Duration on the Integrity of Distributed Mobile Networks , 2018, IEEE Transactions on Information Forensics and Security.

[19]  Ioannis Krikidis,et al.  Average Age of Information in Wireless Powered Sensor Networks , 2018, IEEE Wireless Communications Letters.

[20]  Ping Zhong,et al.  RCSS: A Real-Time On-Demand Charging Scheduling Scheme for Wireless Rechargeable Sensor Networks , 2018, Sensors.

[21]  Chao Yang,et al.  Online Power Scheduling for Distributed Filtering Over an Energy-Limited Sensor Network , 2018, IEEE Transactions on Industrial Electronics.

[22]  Lei Shu,et al.  An Energy-Balanced Heuristic for Mobile Sink Scheduling in Hybrid WSNs , 2016, IEEE Transactions on Industrial Informatics.

[23]  Abhinav Tomar,et al.  An efficient scheduling scheme for mobile charger in on-demand wireless rechargeable sensor networks , 2018, J. Netw. Comput. Appl..

[24]  Antonella Molinaro,et al.  From MANET To IETF ROLL Standardization: A Paradigm Shift in WSN Routing Protocols , 2011, IEEE Communications Surveys & Tutorials.

[25]  Zhigang Chen,et al.  Energy-Harvesting-Aided Spectrum Sensing and Data Transmission in Heterogeneous Cognitive Radio Sensor Network , 2016, IEEE Transactions on Vehicular Technology.

[26]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[27]  Eytan Modiano,et al.  Scheduling Algorithms for Minimizing Age of Information in Wireless Broadcast Networks with Random Arrivals , 2017, IEEE Transactions on Mobile Computing.

[28]  Deniz Gündüz,et al.  Reinforcement Learning to Minimize Age of Information with an Energy Harvesting Sensor with HARQ and Sensing Cost , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[29]  Qiong Huang,et al.  Optimizing the Sensor Movement for Barrier Coverage in a Sink-Based Deployed Mobile Sensor Network , 2019, IEEE Access.