基于Markov链的车载自组网MAC层建模及分析

doi:10.13229/j.cnki.jdxbgxb201504040

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

基于Markov链的车载自组网MAC层建模及分析

孙伟¹, 张和生^{1, 2}, 潘成¹, 杨军¹, 白喆¹

1.北京交通大学电气工程学院,北京 100044;
2.北京交通大学轨道交通控制与安全国家重点实验室,北京 100044

收稿日期:2013-11-08 出版日期:2015-07-01 发布日期:2015-07-01
通讯作者: 张和生(1970-),男,教授,博士生导师.研究方向:传感器网络,网络通信性能,智能控制.E-mail:hszhang@bjtu.edu.cn
作者简介:孙伟(1987-),男,博士研究生.研究方向:车路通信网络性能分析.E-mail:10117350@bjtu.edu.cn
基金资助:
国家自然科学基金项目(61174179)

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

SUN Wei¹, ZHANG He-sheng^{1, 2}, PAN Cheng¹, YANG Jun¹, BAI Zhe¹

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

摘要/Abstract

摘要： 车载自组网底层协议IEEE 802.11p的MAC层采用增强型分布信道访问机制(EDCA),为验证该机制能否满足不同类型消息的服务质量,采用二维Markov链建立了该机制的饱和分析模型,模型考虑了不同队列类型、内部碰撞和退避挂起机制。在此基础上,分析了不同队列的归一化吞吐量、丢包率和时延性能指标,同时还研究了退避挂起机制对丢包率的影响。结果表明:随着车辆数的增加,归一化吞吐量逐渐减小,而丢包率和时延逐渐增加;高优先级队列始终有较大归一化吞吐量值、较低丢包率和较小的传输时延。验证了IEEE802.11p能够保证不同类型消息的服务质量,并为车载自组网的部署提供理论依据。

关键词: 通信技术, 车载自组网, 增强型分布信道访问, Markov链, 饱和分析模型

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

中图分类号:

TN915

孙伟, 张和生, 潘成, 杨军, 白喆. 基于Markov链的车载自组网MAC层建模及分析[J]. 吉林大学学报(工学版), 2015, 45(4): 1304-1310.

SUN Wei, ZHANG He-sheng, PAN Cheng, YANG Jun, BAI Zhe. Modeling and analysis of the MAC layer of VANETs based on Markov chain[J]. 吉林大学学报(工学版), 2015, 45(4): 1304-1310.

参考文献

[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/.

相关文章 15

[1]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2]	苏寒松,代志涛,刘高华,张倩芳. 结合吸收Markov链和流行排序的显著性区域检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1887-1894.
[3]	孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[4]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[5]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[6]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[7]	陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[8]	张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[9]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[10]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[11]	孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[12]	武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[13]	袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[14]	王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[15]	石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于Markov链的车载自组网MAC层建模及分析

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

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10