Analytical models; CAM; Computational modeling; Peer-to-peer computing; Vehicular ad hoc networks
Résumé :
[en] Beaconing is a basic communication process taking place in Vehicular Ad Hoc Networks (VANETs) to achieve cooperative awareness among vehicles on the road. It is actually a paradigm of information spreading among peer-agents, where each node of a networks sends periodically broadcast messages containing information collected by the node itself. A trade-off arises between the update frequency of the broadcast information and the congestion induced in the wireless shared channel used to send the messages, which is based on the IEEE 802.11p standard in case of a VANET. For periodic updates, the primary metric is the Age-of-Information (AoI), i.e., the age of the latest update received by neighboring nodes. We define an analytical model to evaluate the AoI of a VANET, given the connectivity graph of the vehicles. Analytical results are compared to simulation to assess the accuracy of the model. The model provides a handy tool to optimize the AoI trade-off.
Disciplines :
Sciences informatiques
Auteur, co-auteur :
Baiocchi, Andrea; Università degli Studi di Roma "La Sapienza" > Dipartimento di Ingegneria dell’Informazione, Elettronica e Telecomunicazioni (DIET)
TURCANU, Ion ; Università degli Studi di Roma "La Sapienza" > Dipartimento di Ingegneria dell’Informazione, Elettronica e Telecomunicazioni (DIET)
Co-auteurs externes :
yes
Langue du document :
Anglais
Titre :
A Model for the Optimization of Beacon Message Age-of-Information in a VANET
J. B. Kenney, "Dedicated Short-Range Communications (DSRC) Standards in the United States," Proceedings of the IEEE, vol. 99, no. 7, pp. 1162-1182, Jul. 2011.
European Telecommunications Standards Institute, "Intelligent Transport Systems (ITS); Access layer specification for Intelligent Transport Systems operating in the 5 GHz frequency band," ETSI, EN 302 663 V1.2.1, Jul. 2013.
"Intelligent Transport Systems (ITS); Vehicular Communications; Basic Set of Applications; Part 2: Specification of Cooperative Awareness Basic Service," ETSI, Tech. Rep. 302 637-2 V1.3.2, Nov. 2014.
"Intelligent Transport Systems (ITS); Vehicular Communications; Basic Set of Applications; Part 3: Specification of Decentralized Environmental Notification Basic Service," ETSI, Tech. Rep. 302 637-3 V1.2.1, Sep. 2014.
N. M. Freris, H. Kowshik, and P. R. Kumar, "Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks, and Computation," Proceedings of the IEEE, vol. 98, no. 11, pp. 1828-1846, Nov. 2010.
H. Zhang, Z. Zhang, and H. Dai, "Gossip-Based Information Spreading in Mobile Networks," IEEE Transactions on Wireless Communications, vol. 12, no. 11, pp. 5918-5928, Nov. 2013.
J. Liu, S. Mou, A. S. Morse, B. D. O. Anderson, and C. Yu, "Deterministic Gossiping," Proceedings of the IEEE, vol. 99, no. 9, pp. 1505-1524, Sep. 2011.
M. Saeednia and M. Menendez, "A Consensus-Based Algorithm for Truck Platooning," IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 2, pp. 404-415, Feb. 2017.
J. He, P. Cheng, L. Shi, J. Chen, and Y. Sun, "Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach," IEEE Transactions on Automatic Control, vol. 59, no. 3, pp. 660-675, Mar. 2014.
N. Kumar, S. Misra, M. S. Obaidat, J. J.P. C. Rodrigues, and B. Pati, "Networks of learning automata for the vehicular environment: a performance analysis study," IEEE Wireless Communications, vol. 21, no. 6, pp. 41-47, Dec. 2014.
G. Scutari, S. Barbarossa, and L. Pescosolido, "Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Asymmetric Channels," IEEE Transactions on Signal Processing, vol. 56, no. 4, pp. 1667-1684, Apr. 2008.
S. Kaul, R. Yates, and M. Gruteser, "Real-time status: How often should one update?" In Proceedings IEEE INFOCOM 2012, Mar. 2012, pp. 2731-2735.
S. Kaul, M. Gruteser, V. Rai, and J. Kenney, "Minimizing age of information in vehicular networks," in 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Jun. 2011, pp. 350-358.
A. Franco, E. Fitzgerald, B. Landfeldt, N. Pappas, and V. Angelakis, "LUPMAC: A cross-layer MAC technique to improve the age of information over dense WLANs," in 23rd International Conference on Telecommunications (ICT), May 2016, pp. 1-6.
G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, Mar. 2000.
S. C. Liew, C. H. Kai, H. C. Leung, and P. Wong, "Back-of-The-Envelope Computation of Throughput Distributions in CSMA Wireless Networks," IEEE Transactions on Mobile Computing, vol. 9, no. 9, pp. 1319-1331, Sep. 2010.
R. Laufer and L. Kleinrock, "The Capacity of Wireless CSMA/CA Networks," IEEE/ACM Transactions on Networking, vol. 24, no. 3, pp. 1518-1532, Jun. 2016.
European Telecommunications Standards Institute, "Intelligent Transport Systems (ITS); Vehicular Communications; Basic Set of Applications; Local Dynamic Map (LDM)," ETSI, EN 302 895 V1.1.1, Sep. 2014.
S. Uppoor, O. Trullols-Cruces, M. Fiore, and J. M. Barcelo-Ordinas, "Generation and Analysis of a Large-Scale Urban Vehicular Mobility Dataset," IEEE Transactions on Mobile Computing, vol. 13, no. 5, pp. 1061-1075, 2014.
D. Krajzewicz, G. Hertkorn, C. Rössel, and P. Wagner, "SUMO (Simulation of Urban MObility); An Open-source Traffic Simulation," in 4th Middle East Symposium on Simulation and Modelling (MESM 2002), Sharjah, United Arab Emirates, Sep. 2002, pp. 183-187.
A. Varga and R. Hornig, "An overview of the OMNeT++ simulation environment," in 1st ACM/ICST International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools 2008), Marseille, France: ACM, Mar. 2008.
C. Sommer, R. German, and F. Dressler, "Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis," IEEE Transactions on Mobile Computing, vol. 10, no. 1, pp. 3-15, Jan. 2011.
C. Sommer, D. Eckhoff, R. German, and F. Dressler, "A Computationally Inexpensive Empirical Model of IEEE 802.11p Radio Shadowing in Urban Environments," in 8th IEEE/IFIP Conference on Wireless On demand Network Systems and Services (WONS 2011), Bardonecchia, Italy: IEEE, Jan. 2011, pp. 84-90.
C. Sommer, O. K. Tonguz, and F. Dressler, "Adaptive Beaconing for Delay-Sensitive and Congestion-Aware Traffic Information Systems," in 2nd IEEE Vehicular Networking Conference (VNC 2010), Jersey City, NJ: IEEE, 2010, pp. 1-8.
C. Sommer, S. Joerer, M. Segata, O. K. Tonguz, R. Lo Cigno, and F. Dressler, "How Shadowing Hurts Vehicular Communications and How Dynamic Beaconing Can Help," IEEE Transactions on Mobile Computing, vol. 14, no. 7, pp. 1411-1421, 2015.
