吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (06): 1702-1706.doi: 10.7964/jdxbgxb201306043

• 论文 • 上一篇    下一篇

基于避免拥塞的优先级退避算法

赵庆敏, 钱雷, 熊镝   

  1. 南昌大学 信息工程学院, 南昌 330031
  • 收稿日期:2013-05-28 出版日期:2013-11-01 发布日期:2013-11-01
  • 作者简介:赵庆敏(1964-),女,副教授.研究方向:计算机网络.E-mail:zhaoqm@ncu.edu.cn
  • 基金资助:

    国家自然科学基金项目(11202093).

High priority backoff algorithm based on congestion avoidance

ZHAO Qing-min, QIAN Lei, XIONG Di   

  1. School of Electronics and Information, Nanchang University, Nanchang 330031, China
  • Received:2013-05-28 Online:2013-11-01 Published:2013-11-01

摘要:

引入了拒绝帧,在网络状况极度拥塞时,采取拒绝发送方请求的方法来疏解网络压力。根据发送节点的数据属性随机变化来影响退避参数CW,优先处理高优先级业务。最后,应用NS-2平台进行了仿真试验,比较了负载情况下各种优先级数据流的吞吐量以及分组重传频次。结果表明:优先级二进制退避算法(Prioritized binary exponential backoff,PBEB)是提高优先级业务接入成功概率的一种有效方法。

关键词: 无线网状网络, 介质访问控制层, 退避算法, 网络模拟环境平台

Abstract:

A high priority backoff algorithm is proposed for congestion avoidance, which introduces the concept of rejected frames. If the network is under extreme congestion, it rejects the sender request to alleviate the network pressure. According to the random variation of data attribute of the sending nodes, the algorithm influences the CW parameters to deal with high priority service. Experiment is carried out in NS-2 simulation platform to compare various priority data flow throughputs and packet retransmission frequency. Results show that Prioritized Binary Exponential Backoff(PBEB) is an effective method to improve the successful access probability of high priority service.

Key words: wireless mesh network, media access control(MAC) layer, backoff algorithm, network simulation platform 2(NS2)

中图分类号: 

  • TN925

[1] 邹复民, 蒋新华, 林漳希,等. 一种基于榕树型拓扑的铁路无线Mesh网络结构[J]. 铁道学报, 2010, 32 (2): 47-54. Zou Fu-min, Jiang Xin-hua, Lin Zhang-xi,et al. A railway wireless Mesh network architecture based on Banyan tree topology[J]. Journal of the China Railway Society, 2010,32(2):47-54.

[2] Kishida A, Iwabuchi M, Shintaku T. User-oriented QoS control method based on CSMA/CA for IEEE802.11 wireless LAN system[C]//IEICE Transactions on Communications, 2013, E96-B(2): 419-429.

[3] P802.11i/D3-2002. Draft Supplement to Standard for Telecommunications and Information Exchange Between Systems LAN/MAN Specific Requirements Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Specification for Enhanced Security[S].

[4] Aad L, Ni Q, Barakat C, et al. Enhancing IEEE 802.11 MAC in congested environment[J]. Computer Communications, 2005, 28(14): 1605-1617.

[5] 游莹. 高吞吐量低资源占用的累积码译码器[J]. 重庆邮电大学学报:自然科学版,2011,23(3):266-270. You Ying. High throughput accumulate codes decoder with low resource overhead[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2011,23(3):266-270.

[6] 雷维嘉,王换换,谢显中.喷泉中继传输网络中基于信道信息和剩余能量的中继选择算法[J].重庆邮电大学学报:自然科学版,2012,24(2):190-195. Lei Wei-jia,Wang Huan-huan,Xie Xian-zhong. A relay selection algorithm based on channel information and residual energy in fountain relay transmission networks[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2012,24(2):190-195.

[7] IEEE 802.11E/D13.0-2005. Wireless medium access control (MAC) and physical layer(PHY) specifications: medium access control(MAC) enhancements for quality of service(QoS)[S].

[8] Wang C G, Li B, Li L M. A new collision resolution mechanism to enhance the performance of IEEE802.11 DCF[J]. IEEE Transactions on Vehicular Technology, 2004, 53(4):1235-1246.

[9] IEEE 802.11E/D13.0-2005. Wireless medium access control (MAC) and physical layer(PHY) specifications: medium access control(MAC) enhancements for quality of service(QoS)[S].

[1] 夏海轮, 曾志民, 丁炜. Ad-hoc网络中一种新的自适应退避算法[J]. 吉林大学学报(工学版), 2009, 39(05): 1369-1373.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!