Loading...

A graph-based performance analysis of the 802.11p MAC protocol for safety communications in highway vehicular ad hoc networks

Ghafourian Ghahramani, S. A. A ; Sharif University of Technology | 2017

607 Viewed
  1. Type of Document: Article
  2. DOI: 10.1093/comjnl/bxw087
  3. Publisher: Oxford University Press , 2017
  4. Abstract:
  5. We address the performance of the 802.11p protocol in terms of the packet delivery ratio (PDR) and the packet reception ratio (PRR) for broadcasting safety messages in highway environments. Regarding the semi-sparse and intermediate traffic, we try to answer to questions such as what are the upper, dominant and lower bounds of PDR and PRR in each traffic condition? How they may deviate from their average values? and What fraction of vehicles may experience such bounds? To answer to such questions, we propose to consider the communication graph formed among vehicles as a special type of the complex networks and we apply the recently proposed obligatory attachment ruleto synthesize such network structures. Then, we compute some of the important structural properties of the communication graph in VANETS including the one-hop and two-hop degree distributions, the clustering coefficient and the average number of common neighbours. Next, we show how these structural properties could be combined with the state-of-the-art medium access control layer performance analysis methods, resulting in a hybrid framework which can be applied to provide the answers to the aforementioned questions. The accuracy of the results obtained through the application of the proposed hybrid framework is discussed through comparison with simulation results. © 2016 The British Computer Society
  6. Keywords:
  7. Communication graph ; One-hop degree distribution ; Packet reception ratio ; Performance evaluation ; Two-hop degree distribution ; Vehicular ad hoc networks ; Access control ; Ad hoc networks ; Complex networks ; Graphic methods ; Medium access control ; Structural properties ; Vehicle to vehicle communications ; Clustering coefficient ; Communication graphs ; Degree distributions ; Packet delivery ratio ; Packet reception ratios
  8. Source: Computer Journal ; Volume 60, Issue 2 , 2017 , Pages 185-209 ; 00104620 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/8205864