计算机科学 ›› 2016, Vol. 43 ›› Issue (3): 84-88.doi: 10.11896/j.issn.1002-137X.2016.03.017

• 网络与通信 • 上一篇    下一篇

MANET网络中基于队列长度的逐跳AC自适应调整机制

齐法制,张红梅,张瀚文,孙智慧,曾珊,夏明山   

  1. 中国科学院高能物理研究所 北京100049;中国科学院大学 北京100049,中国科学院高能物理研究所 北京100049,中国科学院计算技术研究所 北京100190,中国科学院高能物理研究所 北京100049,中国科学院高能物理研究所 北京100049,中国科学院高能物理研究所 北京100049
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受战略性先导科技专项(A类)(XDA100109),国家自然科学基金项目(11305196)资助

Queue Length Based Per-hop AC Self Adaptation for MANET

QI Fa-zhi, ZHANG Hong-mei, ZHANG Han-wen, SUN Zhi-hui, ZENG Shan and XIA Ming-shan   

  • Online:2018-12-01 Published:2018-12-01

摘要: 提出了一种适用于MANET网络的基于队列长度的逐跳AC自适应机制(QLACSA)。QLACSA机制的设计目标是解决EDCA在MANET网络中不同长度的业务流间的不公平竞争问题,为时延敏感的业务流提供可靠的端到端时延保证。QLACSA机制作用于MAC层,对时延敏感的业务流,将其全局时延需求合理地划分成逐跳的期望时延,根据数据包的实际时延状况,执行逐跳的AC重估,并在AC的选择过程中综合考虑数据包的延迟状态、本地时延需求和队列的排队情况,以保证各数据包能在QoS要求的端到端时延要求内到达目的节点。QLACSA还采用了整流策略,通过主动丢包实现“优胜劣汰”,将已经过期或有可能过期的数据包丢弃,从而降低可能的信道资源浪费,为具有更高传输成功率的数据包提供更多的传输机会。仿真结果表明,QLACSA机制在满足端到端时延需求的同时,将路径较长的业务流吞吐量提高了211%~245%左右。

关键词: Ad Hoc,multi-hop,802.11e,EDCA,AC

Abstract: This paper proposed a queue length based per-hop AC self adaptation (QLACSA) mechanism for Mobile Ad Hoc networks (MANET).The objective of QLACSA is to balance the end-to-end delay for packets with different routing path,thus to guarantee the end-to-end delay for delay sensitive services.QLACSA serves in the MAC layer.For the flows with delay requirement,QLACSA divides the flows’ total delay requirement into each-hop expected delay requirement,and dynamically adjusts the AC priority for each packet hop-by-hop according to the packet’s delay situation,local delay requirements,and each AC queue’s state,such that the packets can reach their destination within the required end-to-end delay specified by the QoS requirement.QLACAS utilizes the policy of “survival of the fittest” through a traffic shaping strategy.It drops the packets which can probably not reach the destination before the deadline in time,thus to release all the associated resources for other packets.Simulation results show that QLACSA is able to guarantee end-to-end delay for the delay sensitive services.The throughput of the flows with long hop increases by 211%~245%.

Key words: Ad Hoc,Multi-hop,802.11e,EDCA,AC

[1] Yi Sun,Yang Guo,et al.The Case for P2P Mobile Video System over Wireless Broadband Networks:A Practical Study of Challenges for a Mobile Video Provider [J].IEEE Network,2013,27(2):22-27
[2] IEEE Computer Society.IEEE 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 A-Amendments 8:Medium Access Control(MAC) Quality of Service Enhancements [S].New York:IEEE,2005
[3] Chunyu H,Jennifer H.A Novel Approach to Contention Control in IEEE 802.11e-Operated WLANs [C]∥The 26th IEEE Int Conf on Computer Communications (INFOCOM).2007:1190-1198
[4] Ge Ye,Hou J,Choi S.An analytic study of tuning systems parameters in ieee 802.11e enhanced distributed channel access [J].Computer Networks,2007,51(8):1955-1980
[5] Min Ge-yong,Hu Jia,Jia Wei-jia,et al.Performance Analysis of the TXOP Scheme in IEEE 802.11e WLANs with Bursty Error Channels [C]∥IEEE Wireless Communications and Networking Conf (WCNC).2009:1-6
[6] Nuno F,Sugiyama T,Morikura M.QoS control scheme that uses back pressure traffic control for Wireless LANs [C]∥IEEE International Symposium on Personal,Indoor and Mobile Radio Communications (PIMRC).2012:1442-1447
[7] Yao Xin-wei,Wang Wan-liang,et al.A Novel Hybrid Slot Allocation Mechanism for 802.11e EDCA Protocol [J].Information Processing Letters,2014,114(1/2):25-30
[8] Kim S,Lee H-Y.Cooperative Communication Protocol Based on EDCA in IEEE 802.11e WLANs [M]∥Computer Science and its Applications.2015:771-776
[9] Yong L J,Jun L S,Keun J J,et al.A QoS Tracking Algorithm for Multimedia Requirements over IEEE 802.lle Multihop Networks [C]∥IEEE International Symposium on Personal,Indoor and Mobile Radio Communications (PIMRC).2010:2455-2459
[10] Igartua M A,Frias V C,Llopis Luis J C,et al.Dynamic framework with adaptive contention window and multipath routing for video-streaming services over mobile ad hoc networks [J].Telecommunication Systems,2010,49(4):379-390
[11] Chakraborty S,Swain P,Nandi S.Proportional fairness in MAC layer channel access of IEEE 802.11s EDCA based wireless mesh networks [J].Ad Hoc Networks,2013,11(1):570-584
[12] Li Jian,Li Zhi,Prasant M.Adaptive Per Hop Differentiation for End-to-End Delay Assurance in Multihop Wireless Networks [J].Ad Hoc Networks,2009,7(6):1169-1182
[13] Min-Soo K,Shrestha D M,Young-Bae K.EDCA-TM:IEEE802.11e MAC Enhancement for Wireless Multi-hop Networks [C]∥IEEE Wireless Communications and Networking Conf (WCNC).2009:1-6
[14] Lee S-H,Yoo C.Hop-Based Priority Technique Using 802.11e for Multimedia Streaming [J].IEEE Transactions on Consumer Electronics,2010,56(1):48-53

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!