An efficient routing protocol for point-to-point elastic traffic in wireless mesh networks

Most studies on WMNs have assumed that all network traffic from clients goes through a gateway node. However, point-to-point traffic is expected to significantly contribute to WMN network load in many scenarios. In this paper we propose a novel routing strategy that seeks to alleviate network congestion by avoiding paths that are already heavily loaded. Our scheme effectively takes into account the elastic nature of TCP traffic when calculating the paths that balance network load. Furthermore, to mitigate the flow unfairness that affects TCP-like traffic in multi-hop environments, we avoid that single-hop flows fully utilize link resources, starving other multi-hop flows sharing the same links. We have implemented and tested the proposed routing protocol on a 10-node wireless mesh testbed. Our experiments show that the proposed scheme outperforms OLSR both in terms of average throughput and fairness.

[1]  Marco Conti,et al.  Load-balanced routing and gateway selection in wireless mesh networks: Design, implementation and experimentation , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[2]  Wen-Hsing Kuo,et al.  Fairness provisioning in multi-hop wireless backhaul networks: Challenges and solutions , 2010, Comput. Commun..

[3]  Liang Ma,et al.  Enhanced Routing Metric for Load-Balancing in Wireless Mesh Networks , 2007, J. Interconnect. Networks.

[4]  Prasant Mohapatra,et al.  From Theory to Practice: Evaluating Static Channel Assignments on a Wireless Mesh Network , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Stefano Giordano,et al.  A survey on multi-constrained optimal path computation: Exact and approximate algorithms , 2010, Comput. Networks.

[6]  Vincenzo Mancuso,et al.  Elastic Rate Limiting for Spatially Biased Wireless Mesh Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Pat R. Calhoun,et al.  Control And Provisioning of Wireless Access Points (CAPWAP) Protocol Specification , 2009, RFC.

[8]  Marta M. B. Pascoal,et al.  The k Shortest Paths Problem , 1998 .

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

[10]  Jonathan Wellons,et al.  Augmenting predictive with oblivious routing for wireless mesh networks under traffic uncertainty , 2010, Comput. Networks.

[11]  Antonio F. Gómez-Skarmeta,et al.  A feedback-based adaptive online algorithm for Multi-Gateway load-balancing in wireless mesh networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

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

[13]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

[14]  Prasun Sinha,et al.  Understanding TCP fairness over wireless LAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Samrat Ganguly,et al.  A measurement-based approach to modeling link capacity in 802.11-based wireless networks , 2007, MobiCom '07.

[16]  Vasilis Friderikos,et al.  Gateway selection and routing in wireless mesh networks , 2010, Comput. Networks.

[17]  Tao Qing,et al.  Genetic algorithm for pareto optimum-based route selection , 2007 .

[18]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[19]  Liang Ma,et al.  A Routing Metric for Load-Balancing in Wireless Mesh Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[20]  Vincenzo Mancuso,et al.  Measurement and Modeling of the Origins of Starvation in Congestion Controlled Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  Konstantina Papagiannaki,et al.  SWARM: The Power of Structure in Community Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.