Optimal multipath forwarding in planned Wireless Mesh Networks

Wireless Mesh Networks (WMNs) have emerged in the last years as a cost-efficient alternative to traditional wired access networks. In the context of WMNs resources are intrinsically scarce, which has led to the proposal of dynamic routing in order to fully exploit the network capacity. We argue instead in favour of separating routing from forwarding (i.e. a la MPLS). Our proposal is a dynamic load-balancing scheme that forwards incoming packets along several pre-established paths in order to minimize a certain congestion function. We consider a particular but very typical scenario: a planned WMN where all links do not interfere with each other. We use a simple and versatile congestion function: the sum of the average queue length over all network nodes interfaces. We present a method to learn this function from measurements and several simulations to illustrate the framework, comparing our proposal with the IEEE 802.11s standard.

[1]  Martín Casado,et al.  Dynamic route recomputation considered harmful , 2010, CCRV.

[2]  Sylvie Perreau,et al.  Increasing the network performance using multi-path routing mechanism with load balance , 2004, Ad Hoc Networks.

[3]  WangXudong,et al.  IEEE 802.11s wireless mesh networks , 2008 .

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

[5]  A. Khanna,et al.  The revised ARPANET routing metric , 1989, SIGCOMM 1989.

[6]  Kameswari Chebrolu,et al.  Experiences in using WiFi for rural internet in India , 2007, IEEE Communications Magazine.

[7]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[8]  Gustavo Carneiro,et al.  FlowMonitor: a network monitoring framework for the network simulator 3 (NS-3) , 2009, VALUETOOLS.

[9]  Douglas J. Leith,et al.  Max-Min Fairness in 802.11 Mesh Networks , 2010, IEEE/ACM Transactions on Networking.

[10]  Jiazhen Zhou,et al.  A scalable delay based analytical framework for CSMA/CA wireless mesh networks , 2010, Comput. Networks.

[11]  Biswanath Mukherjee,et al.  Interference-aware routing for multi-hop Wireless Mesh Networks , 2010, Comput. Commun..

[12]  A. Khanna,et al.  The revised ARPANET routing metric , 1989, SIGCOMM '89.

[13]  Saad Biaz,et al.  IEEE 802.11s Wireless Mesh Networks for Last-Mile Internet Access: An Open-Source Real-World Indoor Testbed Implementation , 2010, Wirel. Sens. Netw..

[14]  Ramesh Govindan,et al.  Online optimization of 802.11 mesh networks , 2009, CoNEXT '09.

[15]  Bernhard Walke,et al.  IEEE 802.11s: The WLAN Mesh Standard , 2010, IEEE Wireless Communications.

[16]  Jean-Louis Rougier,et al.  Minimum delay load-balancing via nonparametric regression and no-regret algorithms , 2012, Comput. Networks.

[17]  Kameswari Chebrolu,et al.  On the Feasibility of the Link Abstraction in Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

[18]  Jean-Louis Rougier,et al.  Taming traffic dynamics: Analysis and improvements , 2012, Comput. Commun..

[19]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[20]  Konstantinos Psounis,et al.  The achievable rate region of 802.11-scheduled multihop networks , 2009, TNET.

[21]  Ken R. Duffy,et al.  Log-convexity of rate region in 802.11e WLANs , 2010, IEEE Communications Letters.

[22]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[23]  Ana Rivoir,et al.  Research Article One Laptop per Child and Bridging the Digital Divide: The Case of Plan CEIBAL in Uruguay , 2012 .

[24]  Timo Kuosmanen.  Representation Theorem for Convex Nonparametric Least Squares , 2008, Econometrics Journal.

[25]  Stefano Giordano,et al.  A joint experimental and simulation study of the IEEE 802.11s HWMP protocol and airtime link metric , 2012, Int. J. Commun. Syst..

[26]  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..

[27]  Antonio F. Gómez-Skarmeta,et al.  Responsive on-line gateway load-balancing for wireless mesh networks , 2012, Ad Hoc Networks.

[28]  Marco Conti,et al.  Load-aware routing in mesh networks: Models, algorithms and experimentation , 2011, Comput. Commun..

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

[30]  Feng Li,et al.  Measuring queue capacities of IEEE 802.11 wireless access points , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[31]  Kevin C. Almeroth,et al.  Routing Stability in Static Wireless Mesh Networks , 2007, PAM.

[32]  Stefano Avallone,et al.  A New MPLS-Based Forwarding Paradigm for Multi-Radio Wireless Mesh Networks , 2013, IEEE Transactions on Wireless Communications.

[33]  Jean Mairesse,et al.  Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools , 2009 .

[34]  Amit Kumar,et al.  Efficient load-balancing routing for wireless mesh networks , 2007, Comput. Networks.

[35]  Kameswari Chebrolu,et al.  On the Feasibility of the Link Abstraction in Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

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