移动自组网媒体接入控制协议吞吐量与公平性均衡设计

doi:10.11772/j.issn.1001-9081.2015.11.3275

计算机应用 ›› 2015, Vol. 35 ›› Issue (11): 3275-3279.DOI: 10.11772/j.issn.1001-9081.2015.11.3275

移动自组网媒体接入控制协议吞吐量与公平性均衡设计

朱清超¹, 陈靖¹, 龚水清¹, 石婷²

1. 空军工程大学信息与导航学院, 西安 710077;
2. 武警工程大学信息工程系, 西安 710086

收稿日期:2015-05-15 修回日期:2015-07-03 发布日期:2015-11-13
通讯作者: 朱清超(1987-),男,山东济宁人,博士研究生,主要研究方向:通信与信息系统.
作者简介:陈靖(1963-),女,山西洪桐人,教授,博士生导师,博士,主要研究方向:通信与信息系统; 龚水清(1989-),男,湖南长沙人,博士研究生,主要研究方向:通信与信息系统; 石婷(1988-),女,河南商丘人,硕士研究生,主要研究方向:计算机组网理论.

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

ZHU Qingchao¹, CHEN Jing¹, GONG Shuiqing¹, SHI Ting²

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

摘要/Abstract

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

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

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)

中图分类号:

TP393.1

朱清超, 陈靖, 龚水清, 石婷. 移动自组网媒体接入控制协议吞吐量与公平性均衡设计[J]. 计算机应用, 2015, 35(11): 3275-3279.

ZHU Qingchao, CHEN Jing, GONG Shuiqing, SHI Ting. Design of medium access control protocol tradeoff between throughput and fairness in MANET[J]. Journal of Computer Applications, 2015, 35(11): 3275-3279.

参考文献

[1] TOH C K, DONGKYUN K, SUTAEK O H. The controversy of selfish nodes in Ad Hoc networks[C]// Proceedings of the 2010 12th International Conference on Advanced Communication Technology. Piscataway: IEEE, 2010: 1087-1092.
[2] IVAN D B, RENIER V H, MARTIN S O. Analysing the fairness of trust-based mobile Ad Hoc network protocols[C]// Proceedings of the 2011 Information Security for South Africa. Piscataway: IEEE, 2011: 1-8.
[3] ABDERRAHIM B, ABDERREZAK R, DEEPAK D. Relative fairness and optimized throughput for mobile Ad Hoc networks[C]// Proceedings of the 2008 IEEE International Conference on Communications. Piscataway: IEEE, 2008: 2233-2237.
[4] EASTLAKE D 3rd, ABLEY J. IANA considerations and IETF protocol and documentation usage for IEEE 802 parameters: RFC7042[EB/OL]. [2013-10-01]. http:// www. rfc-editor.org/rfc/rfc7042.txt.
[5] EASTLAKE D 3rd. IANA considerations and IETF protocol usage for IEEE 802 parameters: RFC5342[EB/OL].[2008-09-01]. http://www.rfc-editor.org/rfc/rfc5342.txt.
[6] WANG C, LI B, LI L M. A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF[J]. Vehicular Technology, 2004, 53(4): 1235-1246.
[7] MACKENZIE A, WICKER S. Stability of multipacket slotted Aloha with selfish users and perfect information[C]// Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications. Piscataway: IEEE, 2003: 1583-1590.
[8] KYASANUR P, VAIDYA N. Detection and handling of MAC layer misbehavior in wireless networks[C]// Proceedings of the 2003 International Conference Dependable Systems and Networks. Piscataway: IEEE, 2003: 173-182.
[9] KYASANUR P, VAIDYA N. Selfish MAC layer misbehavior in wireless networks[J]. IEEE Transactions on Mobile Computing, 2005, 4(5): 502-516.
[10] LIU C, SHU Y, LI M, et al. A new mechanism to detect selfish behavior in IEEE 802.11 Ad Hoc networks[C]// Proceedings of the 2009 IEEE International Conference on Communications. Piscataway: IEEE, 2009: 1-5.
[11] LIU C. Study on selfish behavior in MAC layer of IEEE802.11 wireless Ad Hoc networks [D]. Tianjin: Tianjin University, 2008. (刘春凤. IEEE802.11无线Ad Hoc网络MAC层自私行为研究[D]. 天津:天津大学, 2008.)
[12] SERRANO P, BANCHS A, TARGON V, et al. Detecting selfish configurations in 802.11 WLANs[J]. IEEE Communications Letters, 2010, 24(2): 142-144.
[13] SERRANO P, BANCHS A, PATRAS P, et al. Optimal configuration of 802.11e EDCA for real-time and data traffic [J]. IEEE Transactions on Vehicular Technology, 2010, 59(5): 2511-2528.
[14] GIRI V R, JAGGI N. MAC layer misbehavior effectiveness and collective aggressive reaction approach[C]// Proceedings of the 33rd IEEE Sarnoff Symposium. Piscataway: IEEE, 2010: 1-5.
[15] LI M, SERGIO S, LI P, et al. MAC-Layer selfish misbehavior in IEEE802.11 Ad Hoc networks: detection and defense[J]. IEEE Transactions on Mobile Computing, 2015, 14(6): 1203-1217.
[16] BANCHS A, ORTIN J, DOUGLAS J L, et al. Thwarting selfish behavior in 802.11 WLANs[J]. IEEE/ACM Transactions on Networking, 2014, 34(1): 1-14.
[17] LEE J W, TANG A, HUANG J W, et al. Reverse-engineering MAC: a non-cooperative game model[J]. IEEE Journal on Selected Areas in Communications, 2007, 6(25): 1135-1147.
[18] LEE J W, TANG A, HUANG J W, et al. Utility-optimal random-access control[J]. IEEE Communications Society, 2007, 7(6): 2741-2751.
[19] RAD A H M, HUANG J W, CHIANG M, et al. Utility-optimal random access without message passing [J].Wireless Communications, 2009, 3(8): 1073-1079.
[20] BONONI L, CONTI M. Runtime optimization of IEEE 802.11 wireless LANs performance[J]. Parallel and Distributed Systems, 2004, 15(1): 66-80.
[21] HEUSSE M, ROUSSEAU F, GUILLIER R, et al. Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs [J]. ACM SIGCOMM, 2005,23(2): 121-132.
[22] BIANCHI G. Performance analysis of the IEEE 802.11 distributed coordination function [J]. Selected Areas in Communications, 2002, 18(3): 535-547.
[23] KUMAR P R, MEYN S P. Stability of queueing networks and scheduling policies[J]. IEEE Transactions on Automatic Control, 1995, 40(2): 251-260.
[24] GEORGIADIS L, MICHAEL J, TASSIULAS R. Resource allocation and cross-layer control in wireless networks [J]. Foundations and Trends in Networking, 2006, 35(1): 1-149.
[25] KRISHNA H, WANG Y. Fast algorithms for wide sense stability of ARMA filters[C]// Proceedings of the 1988 International Acoustics, Speech, and Signal Processing. Piscataway: IEEE, 1988: 11-14.
[26] CHUNG J, CLAYPOOL M. Ns by example[M/OL].[2015-06-10]. http://nile.wpi.edu/NS/.
[27] JAIN R, CHIU D, HAWE W. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, Technical Report TR-301[R]. Palo Alto: DEC Research, 1984.

移动自组网媒体接入控制协议吞吐量与公平性均衡设计

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘宇, 朱朝阳, 李金泽, 劳源基, 覃团发. 检测型的联盟区块链共识算法d-PBFT[J]. 计算机应用, 2021, 41(3): 756-762.
[2]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[3]	李叶飞, 徐超, 许道强, 邹云峰, 张晓达, 钱柱中. 基于累计工作量的在线大数据分析作业调度算法[J]. 计算机应用, 2019, 39(8): 2431-2437.
[4]	高士娟, 王喜军, 朱清超. 移动自组网媒体接入控制协议自私行为优化算法设计[J]. 计算机应用, 2019, 39(6): 1786-1791.
[5]	王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
[6]	席皓哲, 王瑞峰. 基于天线分组的高铁大规模多输入多输出自适应波束赋形方案[J]. 计算机应用, 2019, 39(3): 839-844.
[7]	高士娟, 谭同德, 朱清超. 单收发器分布式多跳认知媒体接入控制协议优化设计[J]. 计算机应用, 2018, 38(9): 2616-2620.
[8]	屈启吉, 郑霖. 基于6LoWPAN的嵌入式多网关系统设计与实现[J]. 计算机应用, 2018, 38(9): 2593-2597.
[9]	杜雪灵, 孟学雷, 杨贝, 汤霖. 考虑公平性的面向多灾点需求应急资源调度[J]. 计算机应用, 2018, 38(7): 2089-2094.
[10]	朱清超. 多跳吞吐量分析及邻节点实时估计算法设计[J]. 计算机应用, 2017, 37(9): 2484-2490.
[11]	胡靖, 郑武. D2D通信蜂窝网络中的比例公平与加权和速率最大化[J]. 计算机应用, 2017, 37(5): 1321-1325.
[12]	尼俊红, 申振涛, 杨会峰. 蜂窝网络下基于max-min公平性的D2D功率分配[J]. 计算机应用, 2017, 37(4): 945-947.
[13]	詹金珍, 郭达伟, 滑维鑫. 基于公平性的D2D时隙调度算法[J]. 计算机应用, 2017, 37(3): 711-716.
[14]	王泽武, 孙磊, 郭松辉. 基于滚动优化的密码云实时任务阈值调度方法[J]. 计算机应用, 2017, 37(10): 2780-2786.
[15]	柯尊旺, 于炯, 廖彬. 适应异构集群的Mesos多资源调度DRF增强算法[J]. 计算机应用, 2016, 36(5): 1216-1221.