Broadcast Age of Information in CSMA/CA Based Wireless Networks

We consider a wireless sensor network in which all the nodes wish to spread their updates over the network using CSMA/CA protocol. We investigate the age of information of the spreading process from a transmitter perspective, which is referred to as the broadcast age of information (BAoI). To be specific, BAoI is the age of the latest update successfully broadcasted to the one-hop neighbors of a node, and thus is suitable to measure the rapidity of the update spreading process. We establish an equivalent transmission model of the network by deriving the transmission probability and the collision probability of nodes. With this equivalent model, we then present the average BAoI of the network explicitly. Our results present the scaling laws of average BAoI with respect to node density and frame length, and are further illustrated through numerical results. As is shown, the average BAoI is increasing with node density and is convex in frame length, i.e., would be large when frame length is very small or very large.

[1]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[2]  Eytan Modiano,et al.  Throughput-Optimal Multihop Broadcast on Directed Acyclic Wireless Networks , 2015, IEEE/ACM Transactions on Networking.

[3]  T. Meisling Discrete-Time Queuing Theory , 1958 .

[4]  Babak Hossein Khalaj,et al.  Analytical Modeling and Performance Analysis of Flooding in CSMA-Based Wireless Networks , 2011, IEEE Transactions on Vehicular Technology.

[5]  Koushik Kar,et al.  Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

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

[8]  Cheng-Xiang Wang,et al.  5G Ultra-Dense Cellular Networks , 2015, IEEE Wireless Communications.

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

[10]  Pingyi Fan,et al.  Uplink age of information of unilaterally powered two-way data exchanging systems , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

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