Minimizing age of correlated information for wireless camera networks

Freshness of information is of critical importance for a variety of applications based on wireless camera networks where multi-view image processing is required. In this study, we propose to jointly optimize the use of communication and computing resources such that information from multiple views is delivered is obtained in a timely fashion. To this end, we extend the concept of age of information to capture packets carrying correlated data. We consider the joint optimization of processing node assignment and camera transmission policy, so as to minimize the maximum peak age of information from all sources. We formulate the multi-view age minimization problem (MVAM) and prove that it is NP-hard. We provide fundamental results including tractable cases and optimality conditions. To solve the MVAM efficiently, we develop a modular optimization algorithm following a decomposition approach. Numerical results show that, by employing our approach, the maximum peak age is significantly reduced in comparison to a traditional centralized solution with minimum-time scheduling.

[1]  Marian Codreanu,et al.  Age of information with packet management , 2014, 2014 IEEE International Symposium on Information Theory.

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

[3]  György Dán,et al.  Predictive Distributed Visual Analysis for Video in Wireless Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

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

[5]  JeongGil Ko,et al.  Wireless Sensor Networks for Healthcare , 2010, Proceedings of the IEEE.

[6]  Amit K. Roy-Chowdhury,et al.  Tracking and Activity Recognition Through Consensus in Distributed Camera Networks , 2010, IEEE Transactions on Image Processing.

[7]  Katia Obraczka,et al.  Wireless Smart Camera Networks for the Surveillance of Public Spaces , 2014, Computer.

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

[9]  Anthony Ephremides,et al.  Age of information under random updates , 2013, 2013 IEEE International Symposium on Information Theory.

[10]  Qing He,et al.  Minimum-Time Link Scheduling for Emptying Wireless Systems: Solution Characterization and Algorithmic Framework , 2014, IEEE Transactions on Information Theory.

[11]  Di Yuan,et al.  Resource Optimization in Multiradio Multichannel Wireless Mesh Networks , 2013, Mobile Ad Hoc Networking.

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  Roy D. Yates,et al.  Real-time status updating: Multiple sources , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

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