Analysis of Age of Information in CSMA Network with Correlated Sources
Abstract
1. Introduction
- (1)
- We develop a general SHS-based analytical framework to investigate the AoI in CSMA networks with correlated sources. The model captures the joint effects of medium contention and information redundancy, offering an accurate characterization of the AoI dynamics in multi-source scenarios.
- (2)
- We introduce a novel correlation-aware update model by incorporating an asymmetric correlation matrix to describe the overlapping information among sources. This enables the analysis of spatial redundancy effects on the AoI and quantifies the gain from correlated observations.
- (3)
- To address practical constraints where correlation structures are unknown, we propose a lightweight least-squares estimation method based on historical AoI data. This estimator provides a scalable and real-time approach to approximating AoI reduction factors in online settings.
- (4)
- We conduct extensive simulations under heterogeneous IEEE 802.11 [31] Distributed Coordination Function (DCF) conditions, verifying the analytical model and estimator across varying activation rates, network sizes, and correlation levels. The results demonstrate the robustness of the theoretical predictions and highlight the limitations of existing saturation-based approximations in large-scale or correlated environments.
2. System Model
2.1. Network Model
- (1)
- Idle state: The source is inactive and transitions to the active state at rate .
- (2)
- Active state: The source prepares to transmit but must undergo a backoff process characterized by an exponential distribution with mean , where represents the average backoff attempt rate of source . Once source completes backoff and successfully accesses the channel, it begins transmission. The transmission duration follows an exponential distribution with mean , where denotes the average transmission rate. If the transmission succeeds, the source returns to the idle state. If a collision occurs, the packet is dropped, and the source remains active to initiate a new backoff.
2.2. Correlated Sources Model
2.3. SHS Model for AoI Analysis
- (1)
- denotes the discrete state of the network at time , with representing the set of all possible network states; the vector notation is used to express structured state labels;
- (2)
- is a continuous-valued vector representing the age of different status variables—specifically, denotes the age of the most recently received update at the monitor. For , represents the age of the update stored at position in the source queue.
2.4. Markov Chain
- (1)
- State : The target source is idle, while at least one background source is actively contending for the channel. The label “Q” generically denotes the presence of background contention without identifying specific sources. In practice, multiple background sources may contend simultaneously. Thus, even if one background source succeeds in transmission, the system may remain in the “Q” state due to ongoing contention from others.
- (2)
- State : The target source is active and has initiated its exponential backoff process. Simultaneously, background sources are also contending for channel access.
- (3)
- State : The target source has completed its backoff, successfully acquired the channel, and has started transmitting. Background contention continues during this period.
- (4)
- State : The target source is idle, and a background source has completed its backoff and is currently transmitting.
- (5)
- State : The target source is active, but a background source has already acquired the channel and is transmitting.
- (1)
- The target source becomes active with activation rate ;
- (2)
- Any source—either the target or one of the background sources—successfully acquires the channel for transmission;
- (3)
- A collision occurs, resulting in a transmission failure;
- (4)
- A transmission successfully completes, and the transmitting source returns to the idle state.
3. Performance Analysis
3.1. SHS State Transitions and Parameter Computation
- (1)
- Collision: If source encounters a collision, resulting in a failed transmission, the AoI of the target source remains unchanged.
- (2)
- Successful transmission: If source transmits successfully without collision, then—due to information correlation—the AoI of the target source is updated. This update is governed by the correlation coefficient , as defined in Section 2.2, and is expressed as
- (1)
- : When the target source is in the idle state and background sources are in the contention state , the target becomes active at rate . No packet is generated or transmitted at this point, so the monitor’s AoI remains unchanged: .
- (2)
- : The target source is in the active state while background sources remain in contention . Upon completing its backoff, the target transitions to the transmission state . Since the update has not yet reached the monitor, the AoI remains unchanged: .
- (3)
- : The target is transmitting in state , but a collision occurs with probability (where is the mean transmission time), resulting in a dropped packet. The source remains in , and the AoI is not updated: .
- (4)
- : The target is in state , and its transmission completes successfully with probability . The source returns to the idle state , and the monitor receives a new update, leading to an AoI reset: .
- (5)
- : The target remains idle while one of the background sources successfully acquires the channel at rate . Since the update is not from the target, the AoI remains unchanged: .
- (6)
- : During transmission by the target source, it undergoes an activation event, transitioning from to at rate . As this event does not result in a successful update, the AoI is unaffected: .
- (7)
- : A background source completes its transmission. Since the target did not transmit, no AoI update occurs: .
- (8)
- : The target source is in an idle or active state, and a background transmission results in collision and failure. The channel becomes free again, and the target state remains unchanged. No AoI update occurs: .
- (9)
- : The target source is in an idle or active state, and a background source successfully transmits a packet. Although the target’s state does not change, the monitor receives correlated information due to information relevance. Therefore, the AoI of the target is partially updated according to the correlation model
3.2. Average AoI Calculation
4. Simulation Results
4.1. Simulation Settings
4.2. Simulation Results and Analysis
5. Conclusions
- (1)
- Incorporating discrete backoff distributions and binary exponential backoff (BEB) mechanisms as specified in IEEE 802.11 standards;
- (2)
- Modeling physical layer effects such as signal attenuation, fading, interference, and signal-to-noise ratio (SNR) variations, to better simulate practical wireless environments;
- (3)
- Accounting for heterogeneous modulation and coding schemes (MCS) and mechanisms such as automatic retransmissions (ARQ) and prioritized channel access (e.g., EDCA);
- (4)
- Extending the model to multi-AP scenarios and inter-network interference in high-density urban deployments;
- (5)
- Performing a quantitative analysis of the energy consumption, especially under low-power regimes;
- (6)
- Scaling up the simulations to investigate extreme-density deployments (e.g., thousands of nodes), which are typical in smart cities or industrial monitoring;
- (7)
- Exploring mobility-induced dynamics and time-varying correlation structures to evaluate the robustness of the framework under realistic, dynamic IoT settings.
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Ke, Y.; Ni, Z.; Zhang, D.; Miao, X.; Leow, C.Y.; Wang, S.; Pan, G.; An, J. Information Freshness in Multi-Hop Satellite IoT Systems. IEEE Trans. Mob. Comput. 2025, 24, 6014–6029. [Google Scholar] [CrossRef]
- Liu, Y.; Deng, Q.; Zeng, Z.; Liu, A.; Li, Z. A Hybrid Optimization Framework for Age of Information Minimization in UAV-assisted MCS. IEEE Trans. Serv. Comput. 2025, 18, 527–542. [Google Scholar] [CrossRef]
- Reddy, Y.A.K.; Venkatesh, T. Age of Information Analysis for Queueing Systems with Proactive Obsolete Packet Management: Multi-Hop, Multi-Source, and Priority Mechanisms. IEEE Trans. Netw. Sci. Eng. 2025, 1–13. [Google Scholar] [CrossRef]
- Kaul, S.; Yates, R.; Gruteser, M. Real-time status: How often should one update? In Proceedings of the 2012 Proceedings IEEE INFOCOM, Orlando, FL, USA, 25–30 March 2012; pp. 2731–2735. [Google Scholar]
- Yates, R.D.; Kaul, S.K. The age of information: Real-time status updating by multiple sources. IEEE Trans. Inf. Theory 2018, 65, 1807–1827. [Google Scholar] [CrossRef]
- Sun, Y.; Uysal-Biyikoglu, E.; Yates, R.D.; Koksal, C.E.; Shroff, N.B. Update or wait: How to keep your data fresh. IEEE Trans. Inf. Theory 2017, 63, 7492–7508. [Google Scholar] [CrossRef]
- Yates, R.D. Lazy is timely: Status updates by an energy harvesting source. In Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT), Hong Kong, China, 14–19 June 2015; pp. 3008–3012. [Google Scholar]
- Kosta, A.; Pappas, N.; Ephremides, A.; Angelakis, V. Age and value of information: Non-linear age case. In Proceedings of the 2017 IEEE International Symposium on Information Theory (ISIT), Aachen, Germany, 25–30 June 2017; pp. 326–330. [Google Scholar]
- Zhou, B.; Saad, W. Minimizing age of information in the Internet of Things with non-uniform status packet sizes. In Proceedings of the ICC 2019—2019 IEEE International Conference on Communications (ICC), Shanghai, China, 20–24 May 2019; pp. 1–6. [Google Scholar]
- Jiang, Z.; Krishnamachari, B.; Zheng, X.; Zhou, S.; Niu, Z. Timely status update in wireless uplinks: Analytical solutions with asymptotic optimality. IEEE Internet Things J. 2019, 6, 3885–3898. [Google Scholar] [CrossRef]
- Kadota, I.; Sinha, A.; Modiano, E. Optimizing age of information in wireless networks with throughput constraints. In Proceedings of the IEEE INFOCOM 2018—IEEE Conference on Computer Communications, Honolulu, HI, USA, 16–19 April 2018; pp. 1844–1852. [Google Scholar]
- Kadota, I.; Sinha, A.; Modiano, E. Scheduling algorithms for optimizing age of information in wireless networks with throughput constraints. IEEE/ACM Trans. Netw. 2019, 27, 1359–1372. [Google Scholar] [CrossRef]
- Kadota, I.; Modiano, E. Age of Information in Random Access Networks with Stochastic Arrivals. In Proceedings of the IEEE INFOCOM 2021—IEEE Conference on Computer Communications, Vancouver, BC, Canada, 10–13 May 2021; pp. 1–10. [Google Scholar]
- Chen, X.; Gatsis, K.; Hassani, H.; Bidokhti, S.S. Age of Information in Random Access Channels. In Proceedings of the 2020 IEEE International Symposium on Information Theory (ISIT), Los Angeles, CA, USA, 21–26 June 2020; pp. 1770–1775. [Google Scholar]
- Yavascan, O.T.; Uysal, E. Analysis of Slotted ALOHA With an Age Threshold. IEEE J. Sel. Areas Commun. 2021, 39, 1456–1470. [Google Scholar] [CrossRef]
- Yates, R.D.; Kaul, S.K. Status updates over unreliable multiaccess channels. In Proceedings of the 2017 IEEE International Symposium on Information Theory (ISIT), Aachen, Germany, 25–30 June 2017; pp. 331–335. [Google Scholar]
- Jones, N.; Modiano, E. Minimizing Age of Information in Spatially Distributed Random Access Wireless Networks. In Proceedings of the IEEE INFOCOM 2023—IEEE Conference on Computer Communications, New York, NY, USA, 17–20 May 2023; pp. 1–10. [Google Scholar]
- Kaul, S.; Gruteser, M.; Rai, V.; Kenney, J. Minimizing age of information in vehicular networks. In Proceedings of the 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Salt Lake City, UT, USA, 27–30 June 2011; pp. 350–358. [Google Scholar]
- Tripathi, V.; Jones, N.; Modiano, E. Fresh-CSMA: A distributed protocol for minimizing age of information. J. Commun. Netw. 2023, 25, 556–569. [Google Scholar] [CrossRef]
- Pan, H.; Chan, T.T.; Li, J.; Leung, V.C.M. Age of Information With Collision-Resolution Random Access. IEEE Trans. Veh. Technol. 2022, 71, 11295–11300. [Google Scholar] [CrossRef]
- Jiang, Z.; Liu, Y.; Hribar, J.; DaSilva, L.A.; Zhou, S.; Niu, Z. SMART: Situationally-Aware Multi-Agent Reinforcement Learning-Based Transmissions. IEEE Trans. Cogn. Commun. Netw. 2021, 7, 1430–1443. [Google Scholar] [CrossRef]
- Wang, S.; Cheng, Y.; Cai, L.X.; Cao, X. Minimizing the Age of Information for Monitoring over a WiFi Network. In Proceedings of the GLOBECOM 2022—2022 IEEE Global Communications Conference, Rio de Janeiro, Brazil, 4–8 December 2022; pp. 383–388. [Google Scholar]
- Wang, S.; Cheng, Y. A Deep Learning Assisted Approach for Minimizing the Age of Information in a WiFi Network. In Proceedings of the 2022 IEEE 19th International Conference on Mobile Ad Hoc and Smart Systems (MASS), Denver, CO, USA, 19–23 October 2022; pp. 58–66. [Google Scholar]
- Maatouk, A.; Assaad, M.; Ephremides, A. On the Age of Information in a CSMA Environment. IEEE/ACM Trans. Netw. 2020, 28, 818–831. [Google Scholar] [CrossRef]
- Wang, S.; Ajayi, O.T.; Cheng, Y. An Analytical Approach for Minimizing the Age of Information in a Practical CSMA Network. In Proceedings of the IEEE INFOCOM 2024—IEEE Conference on Computer Communications, Vancouver, BC, Canada, 20–23 May 2024; pp. 1721–1730. [Google Scholar]
- He, Q.; Dan, G.; Fodor, V. Joint Assignment and Scheduling for Minimizing Age of Correlated Information. IEEE-ACM Trans. Netw. 2019, 27, 1887–1900. [Google Scholar] [CrossRef]
- Zhou, B.; Saad, W. On the Age of Information in Internet of Things Systems with Correlated Devices. In Proceedings of the GLOBECOM 2020—2020 IEEE Global Communications Conference, Taipei, Taiwan, 7–11 December 2020; pp. 1–6. [Google Scholar]
- Hoang, L.M.; Doncel, J.; Assaad, M. Age-Oriented Scheduling of Correlated Sources in Multi-server System. In Proceedings of the 2021 17th International Symposium on Wireless Communication Systems (ISWCS), Berlin, Germany, 6–9 September 2021; pp. 1–6. [Google Scholar]
- Tong, J.W.; Fu, L.Q.; Han, Z. Age-of-Information Oriented Scheduling for Multichannel IoT Systems With Correlated Sources. IEEE Trans. Wirel. Commun. 2022, 21, 9775–9790. [Google Scholar] [CrossRef]
- Tripathi, V.; Modiano, E. Optimizing age of information with correlated sources. In Proceedings of the Twenty-Third International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing, Seoul, Republic of Korea, 17–20 October 2022; pp. 41–50. [Google Scholar]
- IEEE Std 802.11-1997; IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE: Piscataway, NJ, USA, 1997. [CrossRef]
- Akar, N.; Ulukus, S. Age of information in a single-source generate-at-will dual-server status update system. IEEE Trans. Commun. 2025, 1. [Google Scholar] [CrossRef]
- Wang, M.; Dong, Y. Broadcast age of information in CSMA/CA based wireless networks. In Proceedings of the 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC), Tangier, Morocco, 24–28 June 2019; pp. 1102–1107. [Google Scholar]
- Gamgam, E.O.; Akar, N.; Ulukus, S. Cyclic scheduling for age of information minimization with generate at will status updates. In Proceedings of the 2024 58th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, USA, 13–15 March 2024; pp. 1–6. [Google Scholar]
- Bhat, R.V.; Vaze, R.; Motani, M. Throughput maximization with an average age of information constraint in fading channels. IEEE Trans. Wirel. Commun. 2020, 20, 481–494. [Google Scholar] [CrossRef]
- Kadota, I.; Sinha, A.; Uysal-Biyikoglu, E.; Singh, R.; Modiano, E. Scheduling policies for minimizing age of information in broadcast wireless networks. IEEE/ACM Trans. Netw. 2018, 26, 2637–2650. [Google Scholar] [CrossRef]
Notation | Description |
---|---|
Total number of sources in the network | |
Node density in the network | |
Activation rate of a source | |
Average backoff rate of source | |
Average transmission rate of source | |
Correlation matrix | |
AoI reduction factor at the base station for source when source successfully transmits an update | |
Discrete state of the network | |
Continuous state of the network | |
Steady-state probability of the Markov chain being in discrete state at time | |
Number of background sources | |
Denotes the idle state of the source | |
Denotes the active state of the source | |
Denotes the state of occupying the channel | |
Denotes the contention state of background sources | |
Residual AoI factor for source at time t | |
Set of sources that successfully transmit at time t | |
AoI observed at the monitor at time t | |
Transition rate from state to | |
Reset matrix governing the age evolution | |
Correlation between the age process and the discrete Markov state | |
Average residual factor | |
Estimated value of | |
Collision probability |
1 | ||||
2 | ||||
3 | ||||
4 | ||||
5 | ||||
6 | ||||
7 | ||||
8 | ||||
9 | ||||
10 | ||||
11 |
Parameter | Definition | Value |
---|---|---|
Bit rate for DATA frame | 11 Mbps | |
Bit rate for ACK frame | 1 Mbps | |
Bit rate for PLCP and preamble | 1 Mbps | |
Slot time | 20 μs | |
Distributed interframe space | 50 μs | |
Short interframe space | 10 μs | |
PHY header | 192 bits | |
MAC header | 224 bits | |
IP header | 160 bits | |
Packet payload size | 8000 bits | |
ACK packet size | ||
Initial contention window size | 31 | |
Maximum backoff stages | 5 | |
Maximum retransmission limit | 7 | |
Side length of the base station area | 40 m |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Liang, L.; Zhou, S. Analysis of Age of Information in CSMA Network with Correlated Sources. Electronics 2025, 14, 2688. https://doi.org/10.3390/electronics14132688
Liang L, Zhou S. Analysis of Age of Information in CSMA Network with Correlated Sources. Electronics. 2025; 14(13):2688. https://doi.org/10.3390/electronics14132688
Chicago/Turabian StyleLiang, Long, and Siyuan Zhou. 2025. "Analysis of Age of Information in CSMA Network with Correlated Sources" Electronics 14, no. 13: 2688. https://doi.org/10.3390/electronics14132688
APA StyleLiang, L., & Zhou, S. (2025). Analysis of Age of Information in CSMA Network with Correlated Sources. Electronics, 14(13), 2688. https://doi.org/10.3390/electronics14132688