Age and Energy Analysis for LDPC Coded Status Update With and Without ARQ

Age of Information (AoI) is a fundamentally important metric to characterize the freshness of information in real-time Internet-of-Things (IoT) monitoring systems. Another important metric is the energy cost for information sensing and transmission. In this article, we investigate the average AoI and energy cost for low-density parity-check coded status update with and without automatic repeat request (ARQ), where the fixed redundancy scheme is employed. The non-ARQ, classical ARQ, truncated ARQ, and truncated hybrid ARQ with chase combining (HARQ-CC) schemes are analyzed and compared. By using the renewal processes theory, the expressions for the average AoI as well as the average energy cost of each considered scheme are derived. Both the lower bound of age and the upper bound of energy are provided. It is shown through simulation results that the average AoI and energy cost are mainly influenced by network parameters in the low signal-to-noise ratio (SNR) region. With short code, the smaller average AoI can be obtained at the cost of more energy consumption. Compared with other schemes, the truncated HARQ-CC achieves the best average AoI and the moderate average energy cost, which is a compromise between the age and energy.

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

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

[3]  Branka Vucetic,et al.  Short Block-Length Codes for Ultra-Reliable Low Latency Communications , 2019, IEEE Communications Magazine.

[4]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[5]  Hani Mehrpouyan,et al.  Performance of Wireless-Powered Sensor Transmission Considering Energy Cost of Sensing , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[6]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[7]  Walid Saad,et al.  Joint Status Sampling and Updating for Minimizing Age of Information in the Internet of Things , 2018, IEEE Transactions on Communications.

[8]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.

[9]  Aylin Yener,et al.  Age of Information Minimization for an Energy Harvesting Cognitive Radio , 2019, IEEE Transactions on Cognitive Communications and Networking.

[10]  Zhi Ding,et al.  Bandwidth Efficient Variable Rate HARQ Under Orthogonal Space-Time Block Codes , 2014, IEEE Transactions on Signal Processing.

[11]  Walid Saad,et al.  Minimum Age of Information in the Internet of Things With Non-Uniform Status Packet Sizes , 2020, IEEE Transactions on Wireless Communications.

[12]  Yi Xie,et al.  An Optimization Scheme of Adaptive Dynamic Energy Consumption Based on Joint Network-Channel Coding in Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[13]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[14]  Kun Chen,et al.  Age-of-information in the presence of error , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[15]  Jie Gong,et al.  Evaluation of Age of Information for LDPC Coded Transmission over AWGN Channels , 2019, 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring).

[16]  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).

[17]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

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

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

[20]  Longxiang Yang,et al.  Spectrum and Energy Efficiencies for Multiuser Pairs Massive MIMO Systems With Full-Duplex Amplify-and-Forward Relay , 2015, IEEE Access.

[21]  Shuguang Cui,et al.  Energy Efficiency of Amplify-and-Forward Full-Duplex Relay Channels , 2019, IEEE Wireless Communications Letters.

[22]  Roy D. Yates,et al.  Status updates through M/G/1/1 queues with HARQ , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[23]  Branka Vucetic,et al.  Timely Status Update in Internet of Things Monitoring Systems: An Age-Energy Tradeoff , 2019, IEEE Internet of Things Journal.

[24]  William E. Ryan,et al.  Efficient Error-Correcting Codes in the Short Blocklength Regime , 2018, Phys. Commun..

[25]  Yi Xie,et al.  An Optimization Scheme of Enhanced Adaptive Dynamic Energy Consumption Based on Joint Network-Channel Coding in WSNs , 2017, IEEE Sensors Journal.

[26]  Elif Uysal-Biyikoglu,et al.  Age-optimal updates of multiple information flows , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[27]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[28]  Jang-Won Lee,et al.  SARA: Sparse Code Multiple Access-Applied Random Access for IoT Devices , 2018, IEEE Internet of Things Journal.

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

[30]  Parimal Parag,et al.  On Real-Time Status Updates over Symbol Erasure Channels , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

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

[32]  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).

[33]  Behrooz Makki,et al.  Fast HARQ Over Finite Blocklength Codes: A Technique for Low-Latency Reliable Communication , 2018, IEEE Transactions on Wireless Communications.

[34]  Ying Wang,et al.  Age-Optimal HARQ Design for Freshness-Critical Satellite-IoT Systems , 2020, IEEE Internet of Things Journal.

[35]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[36]  Nazar Abbas Saqib,et al.  Selective HARQ Transceiver Design for OFDM System , 2013, IEEE Communications Letters.

[37]  Jing Yang,et al.  Optimal status updating for an energy harvesting sensor with a noisy channel , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[38]  Xiang Chen,et al.  Energy-Age Tradeoff in Status Update Communication Systems with Retransmission , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[39]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[40]  Roy D. Yates,et al.  Timely updates over an erasure channel , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[41]  Jian Ma,et al.  An Energy-Aware Transmission Target Selection Mechanism for UAV Networking , 2019, IEEE Access.

[42]  Sennur Ulukus,et al.  Coded status updates in an energy harvesting erasure channel , 2018, 2018 52nd Annual Conference on Information Sciences and Systems (CISS).

[43]  Songtao Feng,et al.  Minimizing Age of Information for an Energy Harvesting Source with Updating Failures , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[44]  Parimal Parag,et al.  Fixed Length Differential Encoding for Real-Time Status Updates , 2019, IEEE Transactions on Communications.

[45]  Parimal Parag,et al.  Real-Time Status Updates for Markov Source , 2019, IEEE Transactions on Information Theory.

[46]  Ekram Hossain,et al.  On Coverage Probability With Type-II HARQ in Large-Scale Uplink Cellular Networks , 2020, IEEE Wireless Communications Letters.

[47]  Muhammad Zia,et al.  Cross-Layer Chase Combining With Selective Retransmission, Analysis, and Throughput Optimization for OFDM Systems , 2015, IEEE Transactions on Communications.

[48]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[49]  Longxiang Yang,et al.  Study on energy efficiency of D2D underlay massive MIMO networks with power beacons , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[50]  Elif Uysal-Biyikoglu,et al.  Age-Optimal Channel Coding Blocklength for an M/G/1 Queue with HARQ , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).