Modeling and QoS Analysis of the IEEE 802.11p Broadcast Scheme in Vehicular Ad Hoc Networks

다국어 초록 (Multilingual Abstract)

Quality of service (QoS) and queue management arecritical issues for the broadcast scheme of IEEE 802.11p systemsin vehicular ad hoc networks (VANETs). However, existing 1-dimensional (1-D) Markov chain models of 802.11p systems areunable to capture the complete QoS performance and queuingbehavior due to the lack of an adequate finite buffer model.
We present a 2-dimensional (2-D) Markov chain that integratesthe broadcast scheme of the 802.11p system and the queuingprocess into one model. The extra dimension, which models thequeue length, allows us to accurately capture the important QoSmeasures, delay and loss, plus throughput and queue length, forrealistic 802.11p systems with finite buffer under finite load. Wederive a simplified method to solve the steady state probabilitiesof the 2-D Markov chain. Our 2-D Markov chain model is thefirst finite buffer model defined and solved for the broadcastscheme of 802.11p systems. The 2-D model solutions are validatedby extensive simulations. Our analyses reveal that the lack ofbinary exponential backoff and retransmission in the 802.11psystem results in poor QoS performance during heavy trafficload, particularly for large VANETs. We demonstrate that ourmodel provides traffic control guidelines to maintain good QoSperformance for VANETs.

참고문헌 (Reference)

1 R. Uzcategui, "Wave: A tutorial" 47 (47): 126-133, 2009

2 Q. Xu, "Vehicle-to-vehicle safety messaging in DSRC" 19-28, 2004

3 X. Ma, "Unsaturated performance of IEEE 802.11 broadcast service in vehicle-to-vehicle networks" 1957-1961, 2007

4 Y. -C. Tseng, "The broadcast storm problem in a mobile ad hoc network" 8 (8): 153-167, 2002

5 M. A. Marsan, "Simulation of three MAC protocols for intelligent highway packet radio networks" 19 (19): 943-953, 1996

6 O. Tickoo, "Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks" 1404-1413, 2004

7 X. Ma, "Performance and reliability of DSRC vehicular safety communication: A formal analysis" 2009 : 2009

8 G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function" 18 (18): 535-547, 2000

9 X. Ma, "Performance analysis of IEEE 802.11 broadcast scheme in ad hoc wireless LANs" 57 (57): 3757-3768, 2008

10 "Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification"

11 IEEE Std., "Part 11: Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments"

12 G. J. Sutton, "Modelling IEEE 802.11 DCF heterogeneous networks with Rayleigh fading and capture" 61 : 3336-3348, 2013

13 D. Malone, "Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions" 15 (15): 159-172, 2007

14 Q. Yang, "Modeling and performance analysis of periodic broadcast in vehicular ad hoc networks" 1-5, 2011

15 B. Li, "Modeling and QoS analysis of IEEE 802.11 broadcast scheme in vehicular ad hoc networks" 6444-6448, 2013

16 J. Zhu, "MAC for dedicated short range communications in intelligent transport system" 41 : 60-67, 2003

17 H. J. Miller, "Geographic Information Systems for Transportation" Oxford University Press 2001

18 K. Ramachandran, "Experimental analysis of broadcast reliability in dense vehicular networks" 2 (2): 2091-2095, 2007

19 R. P. Liu, "Errata to the paper “A new queueing model for QoS analysis of IEEE 802.11 DCF with finite buffer and load" 9 (9): 2013

20 D. Jiang, "Design of 5.9 GHz DSRC-based vehicular safety communication" 13 (13): 36-43, 2006

21 X. Ma, "Delay and broadcast reception rates of highway safety applications in vehicular ad hoc networks" 85-90, 2007

22 T. ElBatt, "Cooperative collision warning using dedicated short range wireless communications" 1-9, 2006

23 M. Torrent-Moreno, "Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks" 10-18, 2004

24 F. Borgonovo, "ADHOC MAC: New MAC architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services" 10 (10): 359-366, 2004

25 R. P. Liu, "A new queueing model for QoS analysis of IEEE 802.11 DCF with finite buffer and load" 9 : 2664-2675, 2010