Skip to main content
SpringerLink
Log in

Route selection in IEEE 802.11 wireless mesh networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper addresses the problem of route selection in IEEE 802.11 based Wireless Mesh Networks (WMNs). Traditional routing protocols choose the shortest path between two routers. However, recent research reveals that there can be enormous differences between links in terms of quality (link loss ratio, interference, noise etc) and therefore selecting the shortest path (hop count metric) is a poor choice. We propose a novel routing metric—Expected Link Performance (ELP) metric for wireless mesh networks which takes into consideration multiple factors pertaining to quality (link loss ratio, link capacity and link interference) to select the best end-to-end route. Simulation based performance evaluation of ELP against contemporary routing metrics shows an improvement in terms of throughput and delay. Moreover, we propose an extension of the metric called ELP-Gateway Selection (ELP-GS) which is an extension meant for traffic specifically oriented towards the gateway nodes in the mesh network. We also propose a gateway discovery protocol which facilitates the dissemination of ELP-GS in the network. Simulation results for ELP-GS show substantial improvement in performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Couto, D. D., Aguayo, D., Chambers, B. A., & Morris, R. (2002). Performance of multihop wireless networks: shortest path is not enough. HotNets, October.

  2. Yang, Y., Wang, J., & Kravets, R. (2005). Designing routing metrics for mesh networks. WiMesh.

  3. Aguayo, D., Bicket, J., & Morris, R. (2005). Srcrr: a high throughput routing protocol for 802.11 mesh networks. (MIT, Tech. Rep.).

  4. Ramachandran, K., Sheriff, I., Belding, E., & Almeroth, K. (2007). Routing stability in static wireless mesh networks. In Passive and Active Measurement Conference.

    Google Scholar 

  5. Misra, S., Misra, S. C., & Woungang, I. (2000). In Guide to wireless mesh networks (pp. 121–122).

    Google Scholar 

  6. Genetzakis, M., & Siris, V. A. (2008). A contention-aware routing metric for multi-rate multi-radio mesh networks. In IEEE SECON.

    Google Scholar 

  7. Shila, D. M., & Anjali, T. (2008). Load-aware traffic engineering for wireless mesh networks. Elsevier Computer Communication Journal, 31(7), 1460–1469. Special issue in wireless mesh networks.

    Article  Google Scholar 

  8. Sobrinho, J. L. Couto, D. D., Aguayo, D., Bicket, J., Morris, R., (2003). A higthroughput path metric for multi-hop wireless routing. In MobiCom, September.

    Google Scholar 

  9. Sobrinho, J. L. (2001). Algebra and algorithms for qos path computation and hop-by-hop routing in the Internet. In IEEE INFOCOM.

    Google Scholar 

  10. Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In 10th Annual international conference on mobile computing and networking

    Google Scholar 

  11. Yang, Y., Wang, J., & Kravets, R. (2005). Interference-aware load balancing for multihop wireless networks (Technical Rep.). UIUCDCS-R-2005-2526, Department of Computer Science, University of Illinois at Urbana Champaign.

  12. Subramanian, P., Buddhikot, M. M., & Miller, S. (2006). Interference aware routing in multi-radio wireless mesh networks. In IEEE workshop on wireless mesh networks (WiMesh).

    Google Scholar 

  13. Borges, V. C., Pereira, D., Curado, M., & Monteiro, E. (2009). Routing metric for interference and channel diversity in multi-radio wireless mesh networks. In ADHOC-NOW.

    Google Scholar 

  14. Jain, K., Padhye, J., Padmanabhan, V., & Qiu, L. (2003). Impact of interference on multi-hop wireless network performance. In MOBICOM.

    Google Scholar 

  15. Padhye, J., Agarwal, S., Padmanabhan, V., Qiu, L., Rao, A., & Zill, B. (2005). Estimation of link interference in static multi-hop wireless networks. In Internet measurements conference.

    Google Scholar 

  16. Kowalik, K., Keegan, B., & Davis, M. (2007). Rare—resource aware routing for mesh. In ICC.

    Google Scholar 

  17. Aguayo, D., Bicket, J., Biswas, S., Judd, G., & Morris, R. (2004). Link-level measurements from an 802.11b mesh network. Computer Communication Review, 34, 121–132.

    Article  Google Scholar 

  18. Ramachandran, K. N., Belding-Royer, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In Infocom.

    Google Scholar 

  19. Chen, L., & Heinzelman, W. (2005). Qos-aware routing based on bandwidth estimation in mobile ad hoc networks. IEEE Journal on Selected Areas in Communications.

  20. Yang, Y., & Kravets, R. (2003). Contention-aware admission control for ad hoc networks (Tech. Rep. 2003-2337). Univ. Illinois at Urbana-Champaign, Urbana-Champaign, IL.

  21. Kim, K., & Shin, K. (2006). On accurate measurement of link quality in multi-hop wireless mesh networks. In Proc. of the ACM MobiCom conf.

    Google Scholar 

  22. Fiore, M. (2011). http://www.telematica.polito.it/fiore/.

  23. Hfa3861b (2000). direct sequence spread spectrum baseband processor, intersil, Jan.

  24. Punnoose, R. J., Nikitin, P. V., & Stancil, D. D. (2000). Efficient simulation of ricean fading within a packet simulator. In Vehicular technology conference.

    Google Scholar 

  25. Jun, J., & Sichitiu, M. (2003). The nominal capacity of wireless mesh networks. In IEEE wireless communications.

    Google Scholar 

  26. Huang, C.-F., Lee, H.-W., & Tseng, Y.-C. (2004). A two-tier heterogeneous mobile ad hoc network architecture and its load-balancing routing problem. ACM/Kluwer Journal of Mobile Networks and Applications, 9(4), 379–391.

    Article  Google Scholar 

  27. Yonggyu, K., Yeonkwon, J., Myunghwan, S., & Joongsoo, M. (2007). Loadbalanced mesh portal selection in wireless mesh network. In IEEE military communications conference.

    Google Scholar 

  28. Shin, J., Lee, H., Na, J., Park, A., & Kim, S. (2005). Load balancing among internet gateways in ad hoc networks. In IEEE 62nd vehicular technology conference, VTC .

    Google Scholar 

  29. Kumar, R., Misra, M., & Sarje, A. K. (2007). An efficient gateway discovery in ad hoc networks for internet connectivity. In ICCIMA.

    Google Scholar 

  30. Nandiraju, D., Santhanam, L., Nandiraju, N., & Agrawal, D. (2006). Achieving load balancing in wireless mesh networks through multiple gateways. In WiMa.

    Google Scholar 

  31. Setiawan, F., Bouk, S., & Sasase, I. (2008). An optimum multiple metrics gateway selection mechanism in Manet and infrastructured networks integration. In IEEE WCNC.

    Google Scholar 

  32. Tajima, S., Higashino, T., & Funabiki, N. (2006). An internet gateway access point selection problem for wireless infrastructure mesh networks. In FMUIT.

    Google Scholar 

  33. Das, S., Papagiannaki, K., Banerjee, S., & Tay, Y. (2007). Swarm: selforganization of community wireless mesh networks. In ACM CoNEXT.

    Google Scholar 

  34. Luo, L., Raychaudhri, D., Liu, H., Wu, M., & Li, D. (2008). Improving end-to-end performance of wireless mesh networks through smart association. In IEEE WCNC.

    Google Scholar 

  35. Broch, J., Maltz, D. A., & Johnson, D. B. (1999). Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks. In ISPAN.

    Google Scholar 

  36. Ashraf, U., Abdellatif, S., & Juanole, G. (2009). Gateway selection in backbone wireless mesh networks. In Wireless communications and networking conference.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CNRS, LAAS, 7 avenue du colonel Roche, 31077, Toulouse Cedex 4, France

    Usman Ashraf, Slim Abdellatif & Guy Juanole

  2. Université de Toulouse, UPS, INSA, INP, ISAE, UT1, UTM, LAAS, 31077, Toulouse Cedex 4, France

    Usman Ashraf, Slim Abdellatif & Guy Juanole

Authors
  1. Usman Ashraf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Slim Abdellatif
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guy Juanole
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Usman Ashraf.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ashraf, U., Abdellatif, S. & Juanole, G. Route selection in IEEE 802.11 wireless mesh networks. Telecommun Syst 52, 1777–1795 (2013). https://doi.org/10.1007/s11235-011-9493-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9493-5

Keywords

Search

Navigation