吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (4): 1304-1310.doi: 10.13229/j.cnki.jdxbgxb201504040

Previous Articles     Next Articles

Modeling and analysis of the MAC layer of VANETs based on Markov chain

SUN Wei1, ZHANG He-sheng1, 2, PAN Cheng1, YANG Jun1, BAI Zhe1   

  1. 1.School of Electrical Engineering, Beijing Jiaotong University, Beijing 100044, China;
    2.State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University,Beijing 100044, China
  • Received:2013-11-08 Online:2015-07-01 Published:2015-07-01

RICH HTML

0   

PDF (PC)

136

Abstract: The Enhanced Distributed Channel Assess (EDCA) mechanism is adopted by IEEE 802.11p Medium Access Control (MAC) layer, which is used in Vehicular Ad hoc Networks (VANETs). The performance of MAC layer is studied to satisfy Quality of Service (QoS) requirements of messages with different applications. The two-dimensional Markov chain is proposed to study the backoff process of the EDCA mechanism, in which different types of messages, internal collision and the frozen mechanism are taken into account. On this basis, the normalized throughput, the drop rate and time delay of messages are studied. The results show that the value of normalized throughput decreases with the increasing number of vehicles; while the drop rate and time delay are opposite. However, the higher priority category has the larger value of normalized throughput and the lower value of drop rate and time delay, which verifies that the IEEE 802.11p can provide QoS for different messages. The analysis results can also provide theoretical basis for the deployment of VANETs.

Key words: communication, VANETs, EDCA, Markov chain, saturated analyzing model

CLC Number: 

  • TN915
[1] Dar K, Bajhouya M, Gaber J, et al. Wireless communication technologies for ITS applications[J]. IEEE Communications Magazine, 2010,48(5): 156-162.
[2] IEEE Std. IEEE 802.11p:Wireless LAN medium access control (MAC) and physical layer(PHY) specifications-amendment 7: wireless access in vehicular environment[S].2010.
[3] IEEE 802.11e/D6.0.Draft supplement to part 11:Wireless medium access control(MAC) and physical layer specifications: medium access control (MAC) enhancement for quality of service (QoS)[S].2003.
[4] Cheng H T, Shan H, Zhuang W. Infotainment and road safety service support in vehicular networking: From a communication perspective[C]∥Mech Syst Signal Process,2011, 25(6): 2020-2038.
[5] Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function[J]. IEEE Journal on Selected Areas in Communications, 2000, 18(3):535-547.
[6] 杨卫东,李亚辉,马建峰. 衰落信道中802.11 DCF的非饱和吞吐量分析[J]. 吉林大学学报:工学版,2008,38(3):695-699. Yang Wei-dong,Li Ya-Hui, Ma Jian-feng. Non-saturation throughput analysis of 802.11 DCF in fading channel[J]. Journal of Jilin University (Engineering and Technology Edition),2008,38(3):695-699.
[7] Robinson J, Randhawa T. Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function[J]. IEEE Journal Selected Areas Communication, 2004, 22(5):917-928.
[8] Tursunova S, Kim Young-tak. Realistic IEEE 802.11e EDCA model for QoS-aware mobile cloud service provisioning[J]. IEEE Transactions on Consumer Electronics, 2012,58(1):60-68.
[9] Gas M, Kosek-saott K, Natkaniec M, et al. 3D Markov chain-based saturation throughput model of IEEE 802.11 EDCA[J]. Electronics Letters, 2011,47(14): 826-827.
[10] Inan I, Keceli F, Ayanoglu E. Analysis of the 802.11e enhanced distributed channel access function[J]. IEEE Transactions on Communications, 2009, 57(6):1753-1764.
[11] Yao Yuan, Rao Lei, Liu Xue. Performance and reliability analysis of IEEE 802.11p safety communication in a highway environment[J]. IEEE Transactions on Vehicular Technology, 2013,62(9): 4198-4212.
[12] Han C, Dianati M, Tafazollir E, et al. Analytical study of the IEEE 802.11p MAC sublayer in vehicular networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2012,99:1-14.
[13] Huang C L, Liao W. Throughput and delay performance of IEEE 802.11e enhanced distributed channel access (EDCA) under saturation condition[J]. IEEE Transactions on Wireless Communications, 2007, 6(1):136-145.
[14] The Network Simulator-ns-2.[DB/OL][2014-06-21]. http://www.isi.edu/nsnam/ns/.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] CHANG Shan,SONG Rui,HE Shi-wei,LI Hao-dong,YIN Wei-chuan. Recycling model of faulty bike sharing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1677-1684.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[5] SU Han-song,DAI Zhi-tao,LIU Gao-hua,ZHANG Qian-fang. Saliency region detection combining absorbing Markov chain and manifold ranking [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1887-1894.
[6] CAO Qian, LI Jun, LIU Yu, QU Da-wei. Construction of driving cycle based on Markov chain for passenger car in Changchun City [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1366-1373.
[7] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[8] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[9] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[10] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[11] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[12] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[13] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[14] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[15] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd