Gateway-aware routing for wireless mesh networks

Wireless mesh networks (WMNs) provide an attractive method to provide Internet connectivity in developing regions. Traditional mesh routing protocols are designed to find high quality/throughput multihop routes in the network. However, these solutions do not consider constraints imposed by the capacity at the gateway, often the bottleneck in such rural area networks. In this paper, we demonstrate the importance of intelligent choice of gateways in WMNs. We present the design of a new gateway-aware routing metric that picks high throughput routes in the presence of heterogeneous gateways. Our evaluation in simulations as well as on a testbed show significant increase in network throughput.

[1]  Dharma P. Agrawal,et al.  Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[2]  David Johnson.  Evaluation of a single radio rural mesh network in South Africa , 2007, 2007 International Conference on Information and Communication Technologies and Development.

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

[4]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[5]  Teruo Higashino,et al.  An Internet Gateway Access-Point Selection Problem forWireless Infrastructure Mesh Networks , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[6]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[7]  Raghupathy Sivakumar,et al.  On multi-gateway association in wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[8]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

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

[10]  Lakshminarayanan Subramanian,et al.  Economic Analysis of Networking Technologies for Rural Developing Regions , 2005, WINE.

[11]  Kevin C. Almeroth,et al.  Experiences from the design, deployment, and usage of the UCSB MeshNet testbed , 2006, IEEE Wireless Communications.

[12]  Lakshminarayanan Subramanian,et al.  Beyond Pilots: Keeping Rural Wireless Networks Alive , 2008, NSDI.

[13]  Bhaskaran Raman,et al.  Turning 802.11 inside-out , 2004, Comput. Commun. Rev..