Anthony Busson
ABSTRACT
This paper addresses the analytical evaluation of broadcast protocols in VANET. We focus on the most popular broadcast algorithm, which consists for the current emitter in selecting the furthest receiver as the next forwarder. We propose a general framework based on point process to evaluate this protocol. Our approach is based on the theory of point processes and Palm Calculus. The radio environment is modelled by a generic Frame Error Rate (FER) function. This function gives the probability of losing a frame with respect to the distance. We derive simple formulas for different quantities relative to the performance of the broadcast protocol: time to propagate the message, emitters' intensity, mean number of receptions of the same message, etc. These formulas hold for any FER function, enabling the comparison of broadcast performances under different radio propagation environment.
- H. Alshaer and E. Horlait. Emerging client-server and ad-hoc approach in inter-vehicle communication platform. In 60th IEEE Vehicular Technology Conference (VTC 2004 Fall), Los Angeles, CA, USA, 2004.Google Scholar
Cross Ref
- H. Alshaer and E. Horlait. An optimized adaptive broadcast scheme for inter-vehicle communication. In 61st IEEE Vehicular Technology Conference (VTC 2005 Spring), Stockholm, Sweden, 2005.Google ScholarCross Ref
- A. Ramasubramanian S. Krunz M. Arango, J. Efrat. Onroad vehicular broadcasting. In 15th Conference in Computer Communications and Networks, 2006. ICCCN 2006., 2006.Google Scholar
- F. Baccelli and P. Brémaud. Elements of Queueing Theory. Springer-Verlag, New York, USA, 2002.Google Scholar
- Paolo Barsocchi, Gabriele Oligeri, and Francesco Potortì. Frame error model in rural Wi-Fi networks. In proceedings of the International Symposium on Modeling and Optimization (Wiopt), pages 41--46. ACM, 2007.Google ScholarCross Ref
- M. Garetto M. Gribaudo C.-F. Chiasserini, R. Gaeta and M. Sereno. Efficient broadcasting of safety messages in multihop vehicular networks. In Parallel and Distributed Processing Symposium, 2006. IPDPS 2006., 2006. Google ScholarDigital Library
- Eitan Altman Dinesh Kumar, Arzad A. Kherani. Route lifetime based interactive routing in intervehicle mobile ad hoc networks, reserach report rr n°5691. Technical report, INRIA, 1999.Google Scholar
- Chair: Wayne Fisher editor: Lee Armstrong. Status of project ieee 802.11 task group p. wireless access in vehicular environments (wave).Google Scholar
- Denos Gazis. Traffic Theory. Springer-Verlag, New York, 2002.Google Scholar
- Peter Hall. Introduction to the Theory of Coverage Processes. John Wiley&Sons, 1988.Google Scholar
- Ekici E. Ozguner F. Korkmaz, G. and Ozguner U. Urban multi-hop broadcast protocol for inter-vehicle communication systems. In VANET '04: Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, pages 76--85, New York, NY, USA, 2004. ACM Press. Google ScholarDigital Library
- R. Fracchia L. Campelli, M. Cesana. Directional broadcast forwarding of alarm messages in vanets. In IEEE/IFIP WONS 2007, Obergurgl, Austria., 2007.Google Scholar
- Jun Luo and Jean-Pierre Hubaux. Embedded Security in Cars: A Survey of Research in Inter-Vehicle Communications. Springer-Verlag, New York, 2006.Google Scholar
- V. Veque M. Mabiala, A. Busson. Inside vanet: hybrid network dimensioning and routing protocol comparison. In IEEE 65th Vehicular Technology Conference VTC2007 Spring, Dublin, Ireland, 2007.Google Scholar
- V. Veque M. Mabiala, A. Busson. On the capacity of vehicular ad hoc networks. In The 1st International Workshop on ITS for an Ubiquitous Roads UBIROADS 2007, Marrakech, Maroc, 2007.Google Scholar
- YOUSEFI Saleh; ALTMAN Eitan; EL-AZOUZI Rachid; FATHY Mahmood;. Improving connectivity in vehicular ad hoc networks : An analytical study. Computer communications, 31(9):1653--1659, 2006. Google ScholarDigital Library
- D. Stoyan, W. Kendall, and J. Mecke. Stochastic Geometry and Its Applications, 2nd Edition. John Wiley and Sons Ltd, Chichester, UK, 1996.Google Scholar
- N.; Parikh J.S.; Fan Bai; Mudalige P.; Sadekar V.K. Tonguz, O.K.; Wisitpongphan. On the broadcast storm problem in ad hoc wireless networks. In Broadband Communications, Networks and Systems, 2006. BROADNETS 2006., 2006.Google Scholar
- Yu-Chee Tseng, Sze-Yao Ni, Yuh-Shyan Chen, and Jang-Ping Sheu. The broadcast storm problem in a mobile ad hoc network. Wirel. Netw., 8(2/3):153--167, 2002. Google ScholarDigital Library
Index Terms
- Performance evaluation of broadcast protocols in VANET: a point process approach
Recommendations
Analysis and simulation of a message dissemination algorithm for VANET
This paper addresses the analytical evaluation of broadcast protocols in VANET. We focus on the most popular broadcast algorithm, which consists in the current emitter selecting the furthest receiver as the next forwarder. We propose a general framework ...
Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage
The broadcast operation, as a fundamental service in mobile ad hoc networks (MANETs), is prone to the broadcast storm problem if forwarding nodes are not carefully designated. The objective of reducing broadcast redundancy while still providing high ...
Secure broadcast for inter vehicle communications
In the near future, radio communication among vehicles and fixed infrastructure on highways will make driving more comfortable and specially safer by offering information which would prevent accidents by giving early warning signals. In such ...
Comments