车辆网络MAC层的Markov链综合分析模型

doi:10.13190/j.jbupt.2014.01.009

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (1): 39-42.doi: 10.13190/j.jbupt.2014.01.009

车辆网络MAC层的Markov链综合分析模型

孙伟¹, 张和生^1,2, 潘成¹, 杨军¹

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

收稿日期:2013-04-24 出版日期:2014-02-28 发布日期:2014-01-07
作者简介:孙摇伟（1987—），男，博士生，E-mail：10117350@bjtu.edu.cn；张和生（1970—），男，教授，博士生导师.
基金资助:
国家自然科学基金项目（61174179）；中央高校基本科研业务费专项资金项目（2012YJS113）

Comprehensive Analysis Model for MAC Layer in Vehicular Networks Based on Markov Chain

SUN Wei¹, ZHANG He-sheng^1,2, PAN Cheng¹, YANG Jun¹

1. School of Electrical Engineering, Beijing Jiaotong University, Beijing 100044, China;
2. State Key Laboratory of Rail Traffic Control and Safety, Beijing 100044, China

Received:2013-04-24 Online:2014-02-28 Published:2014-01-07

摘要/Abstract

摘要：

应用于车载自组网的IEEE 802.11p媒体接入控制（MAC）层采用增强型分布信道接入机制，为验证该机制能否满足不同类型消息的服务质量（QoS），在考虑不同竞争窗口值、消息内部碰撞和信道忙时的退避挂起机制的基础上，构建了基于二维Markov链的分析模型，该模型综合了饱和情况和非饱和情况. 通过该模型，分析了不同类型队列消息的归一化吞吐量和丢包率性能指标. 结果表明，归一化吞吐量随车辆数的增加而减小，随不同类型数据包产生量的增加而增加；丢包率随车辆数的增加而增加；高优先级队列始终有较大归一化吞吐量值. 验证了IEEE 802.11p能保证不同类型消息的QoS.

关键词: IEEE 802.11p, 增强型分布信道接入, Markov链, 建模与分析

Abstract:

The enhanced distributed channel access mechanism is adopted by IEEE 802.11p medium access control (MAC) layer,which is used for communication in vehicular ad hoc networks. An analysis model based on two-dimensional Markov chain, colligated the saturated and unsaturated condition, was proposed to study the quality of service (QoS) requirements of different applications, taking different contention windows, internal collision and frozen mechanism into account. On this basis, the performance metrics, such as normalized throughput and drop rate, were studied. The results show that the value of normalized throughput decreases with the increasing number of vehicles, but increases with the packet generation increasing. The drop rate increases with the increasing number of vehicles as well. However, the higher priority categories have larger value of normalized throughput, which verifies that the IEEE 802.11p can provide QoS for different messages.

Key words: IEEE 802.11p, enhanced distributed channel access, Markov chain, modeling and analyzing

中图分类号:

TN393

孙伟, 张和生, 潘成, 杨军. 车辆网络MAC层的Markov链综合分析模型[J]. 北京邮电大学学报, 2014, 37(1): 39-42.

SUN Wei, ZHANG He-sheng, PAN Cheng, YANG Jun. Comprehensive Analysis Model for MAC Layer in Vehicular Networks Based on Markov Chain[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(1): 39-42.

参考文献

[1] IEEE. P802.11p/D9.0—2010, Draft standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks—specific requirements Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 6: wireless access in vehicular environments[S]. New York: IEEE, 2010: 10-11.

[2] Cheng Hoting, Shan Hangguan, Zhuang Weihua. Infotainment and road safety service support in vehicular networking: from a communication perspective[J]. Mechanical System Signal Processing, 2011, 25(6): 2020-2038.

[3] 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.

[4] Ziouva E, Antonkopoulos T. CSMA/CA performance under high traffic conditions: throughput and delay analysis[J]. Computer Communications, 2002, 25(3): 313-321.

[5] Inan I, Keceli F, Ayanoglu E. Saturation throughput analysis of the 802.11e enhanced distributed channel access function[C]//2007 International Conference on Communication. Glasgow: IEEE Press, 2007: 409-414.

[6] 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.

[7] 张和生, 张明洋, 孙伟. 基于IEEE 802.11p高速车路通信环境研究[J]. 仪器仪表学报, 2013, 34(5): 1181-1387. Zhang Hesheng, Zhang Mingyang, Sun Wei. Research on vehicle to infrastructure high-speed communication based on IEEE 802.11p[J]. Chinese Journal of Scientific Instrument, 2013, 34(5): 1181-1387.

[8] Kosek-Szott K, Natkaniec M, Pach A R. A simple but accurate throughput model for IEEE 802.11 EDCA in saturation and non-saturation conditions[J]. Computer Networks, 2011, 55(3): 622-635.

[9] Han Chong, Dianati M, Tafazolli R, 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.

[10] Huang Chingling, Liao Wanjiun. 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.

车辆网络MAC层的Markov链综合分析模型

Comprehensive Analysis Model for MAC Layer in Vehicular Networks Based on Markov Chain

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	孙伟, 张和生, 潘成, 杨军. IEEE 802.11p车载自组网的HSCPN建模及分析[J]. 北京邮电大学学报, 2015, 38(2): 127-130.
[2]	曾志民刘琦冯春燕郭彩丽. 认知无线电网络自适应带宽分配机制及性能分析[J]. 北京邮电大学学报, 2009, 32(1): 39-42.