Differential Encoding for Real-Time Status Updates

For many applications in sensor networks and cyber-physical systems, receiving timely information is of utmost importance. In this article, we study data transmission schemes for a single source, sending periodic updates to a receiver through an unreliable channel. We consider two schemes that exploit the temporal correlation in the source messages, to send differential information to the receiver. Taking advantage of the receiver feedback in the first scheme, the source can decide between the differential and the actual information, to be sent at each transmission opportunity. Contrastingly, in the second scheme without any feedback, the source periodically sends the actual information, interspersed with differential messages. We observe that the differential encoding improves the timeliness performance, only if the receiver feedback is available.

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

[2]  Anja Feldmann,et al.  Delta encoding in HTTP , 2002, RFC.

[3]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[4]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

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

[6]  Ness B. Shroff,et al.  Optimizing data freshness, throughput, and delay in multi-server information-update systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[7]  Vangelis Angelakis,et al.  Age of information of multiple sources with queue management , 2015, 2015 IEEE International Conference on Communications (ICC).

[8]  Parimal Parag,et al.  Code-Rate Selection, Queueing Behavior, and the Correlated Erasure Channel , 2013, IEEE Transactions on Information Theory.

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

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

[11]  Paul Mackerras,et al.  The rsync algorithm , 1996 .