Minimizing age of information in vehicular networks
Top Cited Papers
- 1 June 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Emerging applications rely on wireless broadcast to disseminate time-critical information. For example, vehicular networks may exchange vehicle position and velocity information to enable safety applications. The number of nodes in one-hop communication range in such networks can be very large, leading to congestion and undesirable levels of packet collisions. Earlier work has examined such broadcasting protocols primarily from a MAC perspective and focused on selective aspects such as packet error rate. In this work, we propose a more comprehensive metric, the average system information age, which captures the requirement of such applications to maintain current state information from all other nearby nodes. We show that information age is minimized at an optimal operating point that lies between the extremes of maximum throughput and minimum delay. Further, while age can be minimized by saturating the MAC and setting the CW size to its throughput-optimal value, the same cannot be achieved without changes in existing hardware. Also, via simulations we show that simple contention window size adaptations like increasing or decreasing the window size are unsuitable for reducing age. This motivates our design of an application-layer broadcast rate adaptation algorithm. It uses local decisions at nodes in the network to adapt their messaging rate to keep the system age to a minimum. Our simulations and experiments with 300 ORBIT nodes show that the algorithm effectively adapts the messaging rates and minimizes the system age.Keywords
This publication has 18 references indexed in Scilit:
- Adaptive beaconing for delay-sensitive and congestion-aware traffic information systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Intervehicle Transmission Rate Control for Cooperative Active Safety SystemIEEE Transactions on Intelligent Transportation Systems, 2010
- Congestion Control to Achieve Optimal Broadcast Efficiency in VANETsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Exploration of adaptive beaconing for efficient intervehicle safety communicationIEEE Network, 2010
- Verification and performance evaluation of a congestion control approach within vehicular ad hoc networksPublished by Association for Computing Machinery (ACM) ,2009
- Stochastic modelling and analysis of 802.11 DCF with heterogeneous non-saturated nodesComputer Communications, 2007
- Efficient Message Composition and Coding for Cooperative Vehicular Safety ApplicationsIEEE Transactions on Vehicular Technology, 2007
- Overhaul of ieee 802.11 modeling and simulation in ns-2Published by Association for Computing Machinery (ACM) ,2007
- Random access MAC for efficient broadcast support in ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance analysis of the IEEE 802.11 distributed coordination functionIEEE Journal on Selected Areas in Communications, 2000