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

• paper • Previous Articles     Next Articles

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

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)

CLC Number: 

  • 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] ZHANG Wei-wei, HE Jia-feng, GAO Guo-wang, REN Li-li, SHEN Xuan-jing. Routing and channel allocation union optimization in hybrid wireless mesh network [J]. 吉林大学学报(工学版), 2018, 48(1): 268-273.
[2] SHI Wen-xiao, SUN Hao-ran, WANG Shao-bo. Joint channel allocation and routing algorithm in wireless mesh network [J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[3] SHI Wen-xiao, LI Zheng, CUI Ke-qiang, WANG Ji-hong, ZHANG Hai-rong. Load and interference-aware channel assignment algorithm for multicast in wireless mesh networks [J]. 吉林大学学报(工学版), 2016, 46(5): 1644-1650.
[4] WANG Ji-hong, SHI Wen-xiao, SHANG Shuo, XU Yin-long, LI Yu-xin, WANG Chun-yue. Load and interference-aware transmission time routing metric for wireless mesh networks [J]. 吉林大学学报(工学版), 2015, 45(1): 297-303.
[5] JIN Dong-cheng, WANG Ke, FENG Lin-han. Optimized IEEE 802.11s path selection method based on node power consumption [J]. , 2012, 42(05): 1286-1290.
[6] SUN Jian-zhen, LIU Yuan-an, HU He-fei, YUAN Dong-ming. Coding-aware opportunistic routing based on successful delivery probability [J]. 吉林大学学报(工学版), 2012, 42(01): 218-222.
[7] XIA Hai-Lun, CENG Zhi-Min, DING Wei. Novel adaptive backoff algorithm in wireless Ad hoc networks [J]. 吉林大学学报(工学版), 2009, 39(05): 1369-1373.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!