Airtime ping–pong effect characterization in IEEE 802.11s wireless mesh networks

被引:0
作者
Mohamed Riduan Abid
Saâd Biaz
机构
[1] Alakhawayn University in Ifrane,School of Science and Engineering
[2] Auburn University,Computer Science and Software Engineering Department, Shelby Center for Engineering Technology
来源
Computing | 2015年 / 97卷
关键词
Wireless mesh networks; IEEE 802.11s; Airtime; Hybrid wireless mesh protocol; Routing; Adaptive rate control algorithms; 68M10 Network design and communication; 68M12 Network protocols; 90B18 Communication networks;
D O I
暂无
中图分类号
学科分类号
摘要
Airtime is set as the default routing metric for the ongoing IEEE 802.11s wireless mesh networking standard. The metric is designed to minimize channel resource consumption by accounting for loss rate, bandwidth, and channel characteristics. However, the metric exhibits a noticeable ping–pong effect whose nature is still vague, and the very few references to this in the literature condemn it for being a perilous behavior. In this paper, we present a thorough study of the Airtime ping–pong effect, and highlight its correlation to the underlying rate control algorithms. Using different rate control algorithms (e.g., ARF, AARF, ONOE, AMRR and Constant rate), we establish that transmission rate adaptation is the principal cause behind the effect. We show that the effect is an inherent behavior, and that an accurate characterization of it can help improve network performance. We present a ping–pong-aware mechanism that, by detecting when a link undergoes such an effect, adapts the routing protocol for better network performance. The mechanism is O(1), decentralized, and can be easily integrated into the IEEE 802.11s routing protocol.
引用
收藏
页码:913 / 937
页数:24
相关论文
共 12 条
[1]  
Garroppo R(2010)Notes on implementing a IEEE 802.11s mesh point Elsevier Comput Commun 33 336-349
[2]  
Giordano S(2005)Wireless mesh networks: a survey Comput Netw ISDN Syst 47 445-487
[3]  
Iacono D(2006)IEEE 802.11s wireless mesh network technology IEEE NTT DoCoMo Tech J 8 13-21
[4]  
Tavanti L(2005)Architecture and algorithms for an 802.11-based multi-channel wireless mesh network Proc IEEE INFOCOM 3 2223-2234
[5]  
Akyildiz F(undefined)undefined undefined undefined undefined-undefined
[6]  
Wang W(undefined)undefined undefined undefined undefined-undefined
[7]  
Aoki H(undefined)undefined undefined undefined undefined-undefined
[8]  
Shinji T(undefined)undefined undefined undefined undefined-undefined
[9]  
Kengo Y(undefined)undefined undefined undefined undefined-undefined
[10]  
Akira Y(undefined)undefined undefined undefined undefined-undefined