IEEE 802.11s Wireless Mesh Networks for Last-mile Internet Access: An Up- Down Link Approach

Being multi-hop wireless networks, Wireless Mesh Networks (WMNs) are witnessing limited network capacity, mainly due to the contention among nodes in multi-hop paths. Several techniques have been proposed to cope with the limitation, e.g., using multi-channels. These techniques, however, do not account for the very specificity of traffic flow in WMNs when used for lastmile Internet access. In this paper, we propose a multi-channel scheme that mitigates the network capacity limitation by accounting for the nature of traffic direction. This latter is mostly flowing towards/from the gateway connecting the WMN to the Internet, and forms a tree with the gateway as a root. The scheme assigns two separate interfaces/channels: one for communicating traffic coming/going from/towards nodes up in the tree and the other for communicating traffic coming/going to nodes down in the tree. Using extensive simulations, and using non-overlapping IEEE 802.11g channels, we show that our scheme improves the network capacity by 33% in two-hop WMNs, and by 508% in three-hop WMNs.

[1]  Kin K. Leung,et al.  Clique-Based Utility Maximization in Wireless Mesh Networks-Algorithm, Simulation, and Mathematical Analysis , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[2]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[3]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[4]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[6]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[8]  David Malone,et al.  Buffer Sizing for 802.11-Based Networks , 2011, IEEE/ACM Transactions on Networking.

[9]  W. Marsden.  I and J , 2012 .

[10]  Li Xiao,et al.  Hybrid multi-channel multi-radio wireless mesh networks , 2009, 2009 17th International Workshop on Quality of Service.

[11]  H. T. Kung,et al.  Load-balancing routing for wireless access networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  François Baccelli,et al.  Joint MAC-aware routing and load balancing in mesh networks , 2007, CoNEXT '07.

[13]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[14]  Yair Amir,et al.  Multi-Channel, Multi-Radio Seamless Wireless Mesh Networks , 2010 .

[15]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[16]  Haiyun Luo,et al.  A new model for packet scheduling in multihop wireless networks , 2000, MobiCom '00.

[17]  Michael Bahr,et al.  Proposed routing for IEEE 802.11s WLAN mesh networks , 2006, WICON '06.

[18]  W. Hardaker.  Internet Engineering Task Force (ietf) , 2011 .

[19]  Fabrice Theoleyre,et al.  Connectivity in multi-channel multi-interface wireless mesh networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[20]  Michael Bahr,et al.  Update on the Hybrid Wireless Mesh Protocol of IEEE 802.11s , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[21]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM '07.

[22]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Reality , 2007, IEEE Communications Magazine.

[23]  J. J. Garcia-Luna-Aceves,et al.  A receiver-initiated collision-avoidance protocol for multi-channel networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[24]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[25]  Fabrice Theoleyre,et al.  Broadcast strategies with probabilistic delivery guarantee in multi-channel multi-interface Wireless Mesh Networks , 2011, 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop.

[26]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[27]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[28]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[29]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[30]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[31]  Vincent W. S. Wong,et al.  Joint Channel Allocation, Interface Assignment and MAC Design for Multi-Channel Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[32]  KatabiDina,et al.  Embracing wireless interference , 2007 .

[33]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.