A Simple End-to-End Throughput Model for 802.11 Multi-Radio Multi-Rate Wireless Mesh Networks

We address the problem of estimating the end-to-end throughput of UDP flows in a multi-radio, multi-channel, and multi-rate 802.11 wireless mesh network (WMN). Estimates of the end-to-end throughput of flows in a WMN can facilitate the design of traffic-aware routing and channel assignment algorithms. We introduce a simple and intuitive model that captures key features of 802.11 WMNs such as contention, interference, and performance degradation due to links with low transmission rates. We use simulation to validate the accuracy of the proposed model in various scenarios for a network topology containing multiple transmitters and wired gateways.

[1]  Hongqiang Zhai,et al.  Available bandwidth in multirate and multihop wireless ad hoc networks , 2010, IEEE Journal on Selected Areas in Communications.

[2]  James C. Yee,et al.  Understanding wirele ss LAN performance trade-offs , 2002 .

[3]  Vangelis Angelakis,et al.  Adjacent channel interference in 802.11a is harmful: Testbed validation of a simple quantification model , 2011, IEEE Communications Magazine.

[4]  Yan Gao,et al.  Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications , 2006, SIGMETRICS '06/Performance '06.

[5]  Yanghee Choi,et al.  Modeling End-to-End Throughput of Multiple Flows in Wireless Mesh Networks , 2008 .

[6]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  S. Papadakis,et al.  Adjacent channel interference in 802.11a: Modeling and testbed validation , 2008, 2008 IEEE Radio and Wireless Symposium.

[8]  Jangeun Jun,et al.  Theoretical maximum throughput of IEEE 802.11 and its applications , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[9]  José M. Barceló-Ordinas,et al.  Quality of service through bandwidth reservation on multirate ad hoc wireless networks , 2009, Ad Hoc Networks.

[10]  Michele Garetto,et al.  Identifying High Throughput Paths in 802.11 Mesh Networks: a Model-based Approach , 2007, 2007 IEEE International Conference on Network Protocols.