基于车路协同多业务优先级的车载通信退避算法

PDF(1813 KB)

交通运输研究 ›› 2019, Vol. 5 ›› Issue (4) : 76-88.

信息化

基于车路协同多业务优先级的车载通信退避算法

马晓威,范博,何佳,陈艳艳,贺正冰

作者信息 +

Multiple-Service-Priority-Based Vehicular Communication Backoff Algorithm in Vehicle Infrastructure Cooperative System

Ma Xiao-wei, Fan Bo, He Jia, Chen Yan-yan and He Zheng-bing

Author information +

文章历史 +

摘要

为研究车路协同下不同优先级业务的通信，打破传统IEEE802.11 标准的CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance)协议所采用的二进制指数退避策略（Binary Exponential Backoff, BEB）仅适用于传统业务如语音、视频等业务，而未考虑车路协同场景典型业务及其优先级的限制，提出一种面向车路协同的车载通信退避算法。首先，研究车路协同场景下的典型通信业务；然后，利用层次分析法建立了业务优先级层次结构模型，对车路协同下的业务进行了优先级的划定；最后，基于车路协同多业务优先级不同对传统BEB算法进行改进，提出一种面向车路协同的车载通信退避算法。通过仿真，验证了所提算法具有良好的适应性，可针对不同业务优先级，提供差异化的信息资源和业务传输保障，相对于传统的通信协议系统丢包率降低，系统吞吐量增加。

Abstract

In order to study the communication of different priority services under the Vehicle Infrastructure Cooperative System(VICS), break the restriction that the conventional Binary Exponential Backoff (BEB) algorithm adopted by Carrier Sense Multiple Access/Collision Avoidance(CSMA/CA) protocol under IEEE802.11 standard was only applicable to traditional services such as voice and video, etc., which ignored the typical services and their priorities of VICS, a multiple-service-priority-based vehicular communication backoff algorithm was proposed. Firstly, the typical communication services under VICS was studied; secondly, the VICS service models were constructed based on the priority by using Analytic Hierarchy Process(AHP) which defined the priority of the services in VICS; lastly, a multiple-service-priority-based vehicular communication backoff algorithm was proposed by improving traditional BEB algorithm based on different priority services in VICS. The simulation result shows that the proposed algorithm has good adaptability based on different service types, provides differentiated information resources and service transmission guarantee, the packet loss rate is reduced and the throughput is increased comparing with conventional scheme.

导出引用

马晓威,范博,何佳,陈艳艳,贺正冰. 基于车路协同多业务优先级的车载通信退避算法[J]. 交通运输研究. 2019, 5(4): 76-88

Ma Xiao-wei, Fan Bo, He Jia, Chen Yan-yan and He Zheng-bing. Multiple-Service-Priority-Based Vehicular Communication Backoff Algorithm in Vehicle Infrastructure Cooperative System[J]. Transport Research. 2019, 5(4): 76-88

参考文献

[1] 《中国公路学报》编辑部. 中国交通工程学术研究综述2016[J]. 中国公路学报，2016，29（6）：1-161.
[2] Laufer R, Kleinrock L. The Capacity of Wireless CSMA/CA Networks[J]. IEEE/ACM Transactions on Networking, 2016, 24(3):1518-1532.
[3] Bianchi G, Fratta L, Oliveri M. Performance Evaluation and Enhancement of The CSMA/CA MAC Protocol for 802.11 Wireless LANs[C]// Proceedings of PIMRC '96-7th International Symposium on Personal, Indoor, and Mobile Communications. Taipei: IEEE, 2002: 392-396.
[4] Koutny M, Mlynek P, Misurec J. Analysis of CSMA/CA Used in Power Line Communication[C]// 2013 36th International Conference on Telecommunications & Signal Processing Proceedings. Rome: IEEE, 2013.
[5] 罗浪. 无线局域网CSMA/CA协议的研究与实现[D]. 成都：成都理工大学，2016.
[6] Bharghavan V, Demers A, Shenker S, et al. MACAW: Media Access Protocol for Wireless Lans[C]// Proceedings of the ACM SIGCOMM Conference. London: ACM, 1994:212-225.
[7] Song N O, Kwak B J, Song J, et al. Enhancement of IEEE 802.11 Distributed Coordination Function with Exponential Increase Exponential Decrease Backoff Algorithm[C]// Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference. Jeju, South Korea: IEEE, 2003: 2775-2778.
[8] Pang Q X, Liew S C, Lee J Y B, et al. Performance Evaluation of an Adaptive Backoff Scheme for WLAN[J]. Wireless Communications & Mobile Computing, 2004, 4(8): 867-879.
[9] Wang C, Li B, Li L. A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCF[J]. IEEE Transactions on Vehicular Technology, 2004, 53(4): 1235-1246.
[10] 周洪霞，赵爱龙，唐金元，等. 基于IEEE802.11 协议的退避算法改进设计[J]. 兵器装备工程学报，2016，37（11）：56-59.
[11] Balador A, Ghasemivand M, Movaghar A, et al. An Adaptive Contention Window Control for Improving DCF Throughput and Fairness[J]. European Journal of Scientific Research, 2010, 45(2): 310-323.
[12] Cali F, Conti M, Gregori E. Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit[J]. IEEE/ACM Transactions on Networking, 2000, 8(6): 785-799.
[13] 彭泳，程时端. 一种自适应无线局域网协议[J]. 软件学报，2004，15（4）：604-615.
[14] Liang H M, Zeadally S, Chilamkurti N K, et al. A Novel Pause Count Backoff Algorithm for Channel Access in IEEE 802.11 Based Wireless LANs[C]// Proceedings of International Symposium on Computer Science and ITS Applications. Hobart, Australia: IEEE, 2008: 163-168.
[15] Shurman M, Al- Shua'b B, Alsaedeen M, et al. N-BEB: New Backoff Algorithm for IEEE 802.11 MAC Protocol[C]// Proceedings of 2014 37th International Convention on Information and Communication Technology, Electronics and Microelectronics(MIPRO). Opatija, Croatia: IEEE, 2014.
[16] Kwon Y Y, Fang Y Y, Latchman H. A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs[C]// Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. San Francisco, USA: IEEE, 2003: 853-862.
[17] Cheng L, Chen J. A Novel Priority- Based Probability Back-off MAC Protocol[C]// 2010 2nd IEEE International Conference on Information Management and Engineering(ICIME). Chengdu, China: IEEE, 2010: 217-220.
[18] 蒋青，刘彰茂，许泽文，等. TD-SCDMA集群系统中优先级退避算法研究[J].计算机应用研究，2012，29（4）：1500-1503.
[19] Zhalehpoor S, Shahhoseini H S. SBA Backoff Algorithm to Enhance the Quality of Service in MANETs[C]// Proceedings of International Conference on Signal Acquisition and Processing. Kuala Lumpur: IEEE, 2009: 43-47.
[20] Liang H M, Zeadally S, Chilamkurti N K, et al. A Novel Pause Count Backoff Algorithm for Channel Access in IEEE 802.11 Based Wireless LANs[C]// Proceedings of International Symposium on Computer Science and ITS Applications. Hobart, Australia: IEEE, 2008: 163-168.
[21] 徐磊. 无线Ad Hoc 网络中MAC协议的性能研究[D]. 合肥：安徽大学，2009.
[22] 李富荣，高卓. 基于层次分析法的城市交通工具选择分析[J]. 东莞理工学院学报，2018，25（3）：10-15.