Age-Effective Information Updating Over Intermittently Connected MANETs

Immediately after the occurrence of a natural disaster, communication infrastructures used in daily life become temporarily unavailable. Under such a situation, intermittently connected mobile ad hoc networks (MANETs) play an important role in providing post-disaster networking. While previous studies on such networks have mainly focused on one-to-one messaging applications, the importance of monitoring applications has become increasingly important in recent years. For monitoring applications, the key performance measure is given by the freshness of the information, rather than the traditional delay characteristics. In this paper, we present a mathematical analysis of the age of information (AoI) for intermittently connected MANETs, which captures the information freshness of monitoring applications. We further investigate basic principles in the network design based on the analytical results obtained. In particular, we discuss the AoI-energy tradeoff from different perspectives of source and relay nodes.

[1]  Marian Codreanu,et al.  On the Age of Information in Status Update Systems With Packet Management , 2015, IEEE Transactions on Information Theory.

[2]  Roy D. Yates,et al.  Status updates through queues , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[3]  Sharayu Moharir,et al.  Age of Information in Multi-Source Systems , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

[5]  Sangman Moh,et al.  Location-Aided Delay Tolerant Routing Protocol in UAV Networks for Post-Disaster Operation , 2018, IEEE Access.

[6]  Roy D. Yates,et al.  Real-time status: How often should one update? , 2012, 2012 Proceedings IEEE INFOCOM.

[7]  Eytan Modiano,et al.  Age of information: Design and analysis of optimal scheduling algorithms , 2016, 2017 IEEE International Symposium on Information Theory (ISIT).

[8]  Eytan Modiano,et al.  Age of Information for Discrete Time Queues , 2019, ArXiv.

[9]  Anthony Ephremides,et al.  Optimal Link Scheduling for Age Minimization in Wireless Systems , 2018, IEEE Transactions on Information Theory.

[10]  Roy D. Yates,et al.  On Piggybacking in Vehicular Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[11]  Elif Uysal-Biyikoglu,et al.  Scheduling status updates to minimize age of information with an energy harvesting sensor , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[12]  Guohong Cao,et al.  TeamPhone: Networking SmartPhones for Disaster Recovery , 2016, IEEE Transactions on Mobile Computing.

[13]  Vaskar Raychoudhury,et al.  A survey of routing and data dissemination in Delay Tolerant Networks , 2016, J. Netw. Comput. Appl..

[14]  Amitangshu Pal,et al.  A Smartphone-based Network Architecture for Post-disaster Operations Using WiFi Tethering , 2020, ACM Trans. Internet Techn..

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

[16]  Clement Kam,et al.  Age of Information for Queues in Tandem , 2018, MILCOM 2018 - 2018 IEEE Military Communications Conference (MILCOM).

[17]  Ness B. Shroff,et al.  Minimizing the Age of Information Through Queues , 2017, IEEE Transactions on Information Theory.

[18]  Anthony Ephremides,et al.  On the Age of Information With Packet Deadlines , 2018, IEEE Transactions on Information Theory.

[19]  Luis Alonso,et al.  Communication recovery with emergency aerial networks , 2017, IEEE Transactions on Consumer Electronics.

[20]  Tetsuya Takine,et al.  A General Formula for the Stationary Distribution of the Age of Information and Its Application to Single-Server Queues , 2018, IEEE Transactions on Information Theory.

[21]  Roy D. Yates,et al.  Lazy is timely: Status updates by an energy harvesting source , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[22]  Shahab Farazi,et al.  Age of Information in Energy Harvesting Status Update Systems: When to Preempt in Service? , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[23]  Yu-Pin Hsu,et al.  Age of Information: Whittle Index for Scheduling Stochastic Arrivals , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[24]  Zhili Sun,et al.  Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[25]  Jiajia Liu,et al.  Analysis and Optimization of Multiple Unmanned Aerial Vehicle-Assisted Communications in Post-Disaster Areas , 2018, IEEE Transactions on Vehicular Technology.

[26]  Elif Uysal-Biyikoglu,et al.  Optimal Sampling and Remote Estimation of the Wiener Process over a Channel with Random Delay , 2017, ArXiv.

[27]  Sanjit Krishnan Kaul,et al.  Minimizing age of information in vehicular networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[28]  Zhisheng Niu,et al.  Can Decentralized Status Update Achieve Universally Near-Optimal Age-of-Information in Wireless Multiaccess Channels? , 2018, 2018 30th International Teletraffic Congress (ITC 30).

[29]  Anthony Ephremides,et al.  Effect of Message Transmission Path Diversity on Status Age , 2016, IEEE Transactions on Information Theory.

[30]  Roy D. Yates,et al.  The Age of Information in Networks: Moments, Distributions, and Sampling , 2018, IEEE Transactions on Information Theory.

[31]  Yiwei Thomas Hou,et al.  A General Model for Minimizing Age of Information at Network Edge , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[32]  Vangelis Angelakis,et al.  Age of Information: A New Concept, Metric, and Tool , 2018, Found. Trends Netw..

[33]  Sennur Ulukus,et al.  Age-Minimal Transmission in Energy Harvesting Two-Hop Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[34]  James Gross,et al.  On the Distribution of AoI for the GI/GI/1/1 and GI/GI/1/2* Systems: Exact Expressions and Bounds , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[35]  Qing He,et al.  On optimal link scheduling with min-max peak age of information in wireless systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[36]  Md. Yusuf Sarwar Uddin,et al.  Intercontact Routing for Energy Constrained Disaster Response Networks , 2013, IEEE Transactions on Mobile Computing.

[37]  Tetsuya Takine,et al.  (p,q)-Epidemic routing for sparsely populated mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[38]  Eytan Modiano,et al.  Can Determinacy Minimize Age of Information? , 2018, ArXiv.

[39]  Yin Sun,et al.  Sampling for Remote Estimation through Queues: Age of Information and Beyond , 2019, 2019 International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT).

[40]  Marian Codreanu,et al.  On the Age of Information in Multi-Source Queueing Models , 2020, IEEE Transactions on Communications.

[41]  Wolfgang Kellerer,et al.  Probability Analysis of Age of Information in Multi-Hop Networks , 2020, IEEE Networking Letters.

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

[43]  Trung Q. Duong,et al.  Social-Aware UAV-Assisted Mobile Crowd Sensing in Stochastic and Dynamic Environments for Disaster Relief Networks , 2020, IEEE Transactions on Vehicular Technology.

[44]  Roy D. Yates,et al.  Timely cloud gaming , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[45]  Somprakash Bandyopadhyay,et al.  A Utility Driven Post Disaster Emergency Resource Allocation System Using DTN , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[46]  Yu Cheng,et al.  Only Those Requested Count: Proactive Scheduling Policies for Minimizing Effective Age-of-Information , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[47]  Jingxian Wu,et al.  Optimal Status Update for Age of Information Minimization With an Energy Harvesting Source , 2017, IEEE Transactions on Green Communications and Networking.

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

[49]  Roy D. Yates,et al.  Update or wait: How to keep your data fresh , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[50]  Athanasios V. Vasilakos,et al.  Routing for disruption tolerant networks: taxonomy and design , 2010, Wirel. Networks.

[51]  Roy D. Yates,et al.  The Age of Information: Real-Time Status Updating by Multiple Sources , 2016, IEEE Transactions on Information Theory.

[52]  Elif Uysal-Biyikoglu,et al.  Achieving the Age-Energy Tradeoff with a Finite-Battery Energy Harvesting Source , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[53]  Stochastic Orders , 2008 .

[54]  Yoshiaki Inoue,et al.  The Probability Distribution of the AoI in Queues with Infinitely Many Servers , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[55]  Ke Xu,et al.  A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related Issues , 2014, IEEE Communications Surveys & Tutorials.

[56]  Guan Gui,et al.  Learn to Coloring: Fast Response to Perturbation in UAV-Assisted Disaster Relief Networks , 2020, IEEE Transactions on Vehicular Technology.

[57]  W. D. Ray,et al.  Stochastic Models: An Algorithmic Approach , 1995 .

[58]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[59]  Elif Uysal-Biyikoglu,et al.  Age of information under energy replenishment constraints , 2015, 2015 Information Theory and Applications Workshop (ITA).