Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (11): 3275-3279.DOI: 10.11772/j.issn.1001-9081.2015.11.3275

• Network and communications • Previous Articles     Next Articles

Design of medium access control protocol tradeoff between throughput and fairness in MANET

ZHU Qingchao1, CHEN Jing1, GONG Shuiqing1, SHI Ting2   

  1. 1. School of Information and Navigation, Air Force Engineering University, Xi'an Shaanxi 710077, China;
    2. Department of Information Engineering, Chinese Army Police Force, Xi'an Shaanxi 710086, China
  • Received:2015-05-15 Revised:2015-07-03 Published:2015-11-13


朱清超1, 陈靖1, 龚水清1, 石婷2   

  1. 1. 空军工程大学 信息与导航学院, 西安 710077;
    2. 武警工程大学 信息工程系, 西安 710086
  • 通讯作者: 朱清超(1987-),男,山东济宁人,博士研究生,主要研究方向:通信与信息系统.
  • 作者简介:陈靖(1963-),女,山西洪桐人,教授,博士生导师,博士,主要研究方向:通信与信息系统; 龚水清(1989-),男,湖南长沙人,博士研究生,主要研究方向:通信与信息系统; 石婷(1988-),女,河南商丘人,硕士研究生,主要研究方向:计算机组网理论.

Abstract: Since Mobile Ad Hoc NETwork (MANET) has imbalance of high throughput but low fairness, a novel Medium Access Control (MAC) protocol named MAC-FT was proposed. Firstly, two expressions were deduced and focus on relationship of optimal throughput and nodes' number, and relationship of idle slot probability and nodes' number. On the basis of this, idle slot probability model was developed, whose feasibility and stability were proved based on Lyapunov drift. Secondly, idle slot probability computation was implemented through Auto-Regressive and Moving Average (ARMA) model filter scheme and its dynamics was controlled by Proportional Integral Controller (PIC) model. Finally, performance of MAC-FT was analyzed synthetically. Results show that, fairness index and throughput reached to 0.98 and 6.15 Mb/s respectively, which were similar to optimal value 1 and 5.85 Mb/s. Therefore, performance of MAC-FT is better than Asymptotically Optimal Backoff (AOB), Idle Sense (IS), Distribution Coordination Function (DCF), and Gentle DCF (GDCF), and it improves balance of throughput and fairness.

Key words: Mobile Ad Hoc NETwork (MANET), fairness, idle slot probability, throughput, Medium Access Control (MAC)

摘要: 针对移动自组网媒体接入控制(MAC)协议高吞吐量、低公平性的失衡问题,提出一种基于最优接入概率的简化协议MAC-FT.首先推导公平条件下最优吞吐量与节点数、节点数与空闲接入概率的定量关系,设计空闲接入概率评估模型,利用李雅普诺夫漂移函数证明模型的可行性和稳定性;其次利用自回归滑动平均(ARMA) 模型滤波实现空闲时隙接入概率的计算,并通过比例积分控制器(PIC)完成动态控制;最后综合分析吞吐量和公平性等性能.实验结果表明MAC-FT公平索引值为0.98,吞吐量为6.15 Mb/s,接近最优值1和5.85 Mb/s,比渐进最佳回退(AOB)、空闲感知(IS)、协议分布式协调(DCF)、改进协议启发式缓变协议(GDCF)性能更优,实现吞吐量和公平性的均衡.

关键词: 移动自组网, 公平性, 空闲接入概率, 吞吐量, 媒体接入控制

CLC Number: