航空学报 > 2016, Vol. 37 Issue (4): 1281-1291   doi: 10.7527/S1000-6893.2015.0215

一种优先级区分的机载无线网络MAC层自适应退避算法

卓琨1,2, 张衡阳1, 郑博1, 黄国策1, 丁勇飞3, 陈涛3   

  1. 1. 空军工程大学信息与导航学院, 西安 710077;
    2. 中国人民解放军 93995部队, 西安 710306;
    3. 中国航空无线电电子研究所, 上海 200233
  • 收稿日期:2015-04-13 修回日期:2015-07-31 出版日期:2016-04-15 发布日期:2015-08-04
  • 通讯作者: 卓琨,Tel.:029-84791588 E-mail:zhuokun_TG@126.com E-mail:zhuokun_TG@126.com
  • 作者简介:卓琨,男,博士,助教。主要研究方向:军事航空通信。Tel:029-84791588 E-mail:zhuokun_TG@126.com;张衡阳,男,博士,副教授,硕士生导师。主要研究方向:航空自组网。Tel:029-84791588 E-mail:hareed@163.com;郑博,男,博士,讲师。主要研究方向:航空自组网。E-mail:zbkgd@163.com;黄国策,男,硕士,教授,博士生导师。主要研究方向:军事通信组网。E-mail:huangguoce@163.com
  • 基金资助:

    国家自然科学基金(61202490);航空科学基金(2013ZC15008)

An adaptive backoff algorithm in MAC layer for airborne network based on priority differentiation

ZHUO Kun1,2, ZHANG Hengyang1, ZHENG Bo1, HUANG Guoce1, DING Yongfei3, CHEN Tao3   

  1. 1. College of Information and Navigation, Air Force Engineering University, Xi'an 710077, China;
    2. PLA Unit of 93995, Xi'an 710306, China;
    3. China National Aeronautical Radio Electronics Research Institute, Shanghai 200233, China
  • Received:2015-04-13 Revised:2015-07-31 Online:2016-04-15 Published:2015-08-04
  • Supported by:

    National Natural Science Foundation of China (61202490);Aeronautical Science Foundation of China (2013ZC15008)

摘要:

针对现有无线网络媒介接入控制(MAC)协议退避机制存在的竞争窗口(CW)易产生振荡、不能为紧急业务提供低时延QoS保障、难以区分服务类别等不足,提出了一种区分业务优先级的自适应退避(PAB)算法。该算法在二进制指数退避(BEB)算法的基础上,根据信道忙闲标识和业务优先级自适应选择相应退避阶段,通过参数设置可对不同优先级业务相邻退避阶段的前、后转移概率进行调整。利用二维马尔可夫链理论对PAB进行了建模分析,理论分析获得了饱和吞吐量和平均MAC时延的数学表达式,仿真实验结果表明:在机载无线网络(AN)环境下,PAB的性能相对BEB有了显著提升,可有效保障机载无线网络多业务类型的传输需求。

关键词: 机载无线网络, MAC协议, 退避算法, 优先级, 马尔可夫链

Abstract:

The existing backoff mechanisms in the media access control (MAC) layer of wireless networks exhibit some shortcomings, e.g., contention window (CW) oscillation occurs frequently, low delay QoS provisioning cannot be provided to ensure the demand of real-time traffic transmission, and different priority flows are not supported by different backoff schemes. To overcome the problems, a novel priority adaptive backoff (PAB) algorithm based on the binary exponential backoff (BEB) algorithm is proposed. In PAB, the backoff stage is chosen adaptively according to the channel busy identification and the services-priority, and the forwarding and receding transition probability between the consecutive backoff stages for different priority services can be adjusted for demands at any time. The 2D Markov chain is introduced to model and analyze PAB and the analytical expressions for the saturation throughput and average MAC delay are derived and verified by simulations. The results show that in airborne network (AN), the performance of PAB can offer a higher throughput and a lower delay than the BEB algorithm, and the transmission requirements of multi-service-types for ANs can be assured effectively.

Key words: airborne network, MAC layer, backoff algorithm, priority, Markov chain

中图分类号: