Skip to main content

Scalability in Wireless Mesh Networks

  • Chapter
Guide to Wireless Mesh Networks

Part of the book series: Computer Communications and Networks ((CCN))

  • 1659 Accesses

Abstract

Wireless mesh networks (WMNs) is emerging as a prominent technology for next-generation broadband wireless networking. They have distinct advantages over current wireless networks and because of the promise they hold, research and development in this area is progressing rapidly. However, studies in the recent past have noted that WMNs have shortcomings and the technical issues are being addressed both in the industry and academia for successful deployment for a variety of applications.

This chapter provides a detailed survey about scalability – one of the major deciding factors for any new networking technology to be accepted, deployed and to evolve continuously. It is now well known that available ad hoc wireless networking protocols are not scalable for WMNs. This chapter discusses the various factors that impact scalability of WMNs and presents a detailed study of various current and ongoing research efforts in the different aspects of networking such as network architecture, physical layer, MAC layer and network layer that aim to improve scalability in large-scale WMNs. Various improvements to existing wireless ad hoc protocols, wireless sensor network protocols and revisiting of protocol designs from the perspective of WMNs and scalability are discussed with an emphasis on open research issues among the protocols. Other aspects in network design and deployment that aim to improve scalability are also discussed.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. IF Akyildiz and X Wang (2005) A survey on wireless mesh networks. IEEE Radio Communications.

    Google Scholar 

  2. O Arpacioglu and ZJ Haas (2004) On the scalability and capacity of wireless networks with omnidirectional antennas. Proceedings of the IPSN'04, Berkeley, California, USA.

    Google Scholar 

  3. Audeh M (2004) Metropolitan-Scale Wi-Fi Mesh Networks, Computer, vol. 37, no. 12, pp. 119–121.

    Article  Google Scholar 

  4. Belding-Royer EM (2003) Multi-level hierarchies for scalable ad hoc routing. ACM/Kluwer Wireless Networks (WINET), vol. 9, no. 5, pp. 461–478.

    Article  Google Scholar 

  5. Berlin OLSR Wireless Mesh Network. http://start.freifunk.net/Accessed 16th Nov 2007.

  6. J Bicket, D Aguayo, S Biswas and R Morris (2005) Architecture and evaluation of an unplanned 802.11b mesh network. Proceedings of MobiCom'05, Cologne, Germany.

    Google Scholar 

  7. Capacity of Wireless Mesh Network – Understanding single radio, dual radio and multi-radio wireless mesh networks. White paper by BelAir networks. http://www.belairnetworks.com/resources/pdfs/Mesh_Capacity_BDMC00040-C02.pdf Accessed 7th Dec 2007.

  8. J Chen, Y-Z Lee, D Maniezzo and M Gerla (2006) Performance comparison of AODV and OFLSR in wireless mesh networks. IFIP Fifth Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net '06).

    Google Scholar 

  9. RR Choudhury (2005) Utilizing directional antennas for wireless multi-hop networks. Presentation at UCSD. http://www.crhc.uiuc.edu/~croy/presentation.html. Accessed 23rd Dec 2007.

  10. T Clausen and P Jacquet (2003) Optimized Link State Routing Protocol (OLSR). RFC 3626.

    Google Scholar 

  11. Community Wireless Solutions. http://www.cuwireless.net/Accessed 14th Nov 2007.

  12. DSJD Couto, D Aguayo, J Bicket and R Morris (2003) A high-throughput path metric for multi-hop wireless routing. Proceedings of MobiCom'03.

    Google Scholar 

  13. F daCosta (2004) Performance analysis of three competing mesh architectures. http://www.meshdynamics.com/performance-analysis.html Accessed 23rd Dec 2007.

  14. FCC Designates 4.9 GHz Band for Public Safety and Homeland Security. http://www.fcc.gov/Bureaus/Wireless/News_Releases/2002/nrwl0202.html. Accessed 12th Dec 2007.

  15. Dharmasala Community Wireless Mesh Network. http://drupal.airjaldi.com/node/56 Accessed 25th Nov 2007.

  16. O Dousee, F Baccelli and P Thiran (2003) Impact of interferences on connectivity in ad hoc Networks. Proceedings of IEEE INFOCOM, San Francisco, CA.

    Google Scholar 

  17. R Draves, J Padhye and B Zill (2004) Routing in multi- radio, multi-hop wireless mesh networks. Proceedings of MobiCom'04.

    Google Scholar 

  18. J Eriksson, M Faloutsos and SV Krishnamurthy (2007) DART: dynamic address RouTing for scalable ad hoc and mesh networks. IEEE/ACM Transactions on Networking, vol. 15, no. 1.

    Google Scholar 

  19. Firetide Networks. http://www.firetide.com/ Accessed 10th Nov 2007.

  20. Fong, B Ansari, N Fong, ACM Hong GY Rapajic PB (2004) On the scalability of fixed braodband wireless access network deployment. Proceedings of IEEE Radio Communications vol. 42, no. 9, pp. S12–S18.

    Google Scholar 

  21. Y Ge, L Lamont and L Villasenor (2005) Hierarchical OLSR – A scalable proactive routing protocol for heterogeneous ad hoc networks. Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

    Google Scholar 

  22. Gupta P Kumar PR (2000) The capacity of wireless networks. IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404.

    Article  MathSciNet  Google Scholar 

  23. P Gupta, R Gray and P Kumar (2001) An experimental scaling law for ad hoc networks. University of Illinois at Urbana-Champaign.

    Google Scholar 

  24. Held G (2005) Wireless mesh networks. Auerbach Publications, Taylor & Francis Group, Boca Raton, FL.

    Google Scholar 

  25. B Henderson and F DaCosta (2007). Third-generation structured mesh for military environments. Invited presentation made to the Army Sciences Board. http://www.meshdynamics.com/documents/MDThirdGenerationMesh.pdf Accessed 26th Nov 2007.

  26. LF Huang and T-H Lai (2002) On the scalability of IEEE 802.11 ad hoc networks. Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'02), Lausanne, Switzerland.

    Google Scholar 

  27. J-H Huang, L-C Wang and C-J Chang (2005) Coverage and capacity of a wireless mesh network. International Conference on Wireless Networks, Communications and Mobile Computing, pp. 458–463.

    Google Scholar 

  28. Jelenković, PR Momčilović P Squillante MS (2007) Scalability of wireless networks. Proceedings of IEEE/ACM Transactions on Networking, vol. 15, no. 2, pp. 295–308.

    Article  Google Scholar 

  29. B Jenkins (2006) Synchronous mesh offers scalability. Network World article (05/22/06) http://www.networkworld.com/news/tech/2006/052206-synchronous-mesh.html Accessed 12th Dec 2007.

  30. W Jiang, S Liu, Y Zhu and Z Zhang (2007) Optmizied routing metrics for large-scale multi-radio mesh networks. Proceedings of the IEEE International Conference on Wireless Communications, Networking and Mobile Computing (WiCom'07).

    Google Scholar 

  31. W Jiang, Z Zhang and X Zhong (2007) High throughput routing in large-scale multi-radio wireless mesh networks. Proceedings of the ECNC 2007.

    Google Scholar 

  32. Jovicčić, A Vishwanath P Kulkarni S (2004) Upper bounds to transport capacity of wireless networks. Proceedings of IEEE Transactions of Information Theory, vol. 50, no. 11, pp. 2555–2565.

    Article  Google Scholar 

  33. Jun J Sichitiu M (2003) The nominal capacity of wireless mesh networks. IEEE Wireless Communications Magazine, vol. 10, no. 5, pp. 8–14.

    Article  Google Scholar 

  34. UC Kozat and L Tassiulas (2003) Throughput Capacity of random ad hoc networks with infrastructure support. Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom'03), pp. 55–65.

    Google Scholar 

  35. Kulkarni S Vishwanath P (2004) A deterministic approach to throughput scaling in wireless networks. Proceedings of IEEE Transactions of Information Theory, vol. 50, no. 5, pp. 748–767.

    Article  Google Scholar 

  36. Lam, RK Chiu D-M Lui JCS (2007) On the access pricing and network scaling issues of wireless mesh networks. IEEE Transactions on Computers, vol. 56, no. 11, pp. 1456–1469.

    Article  MathSciNet  Google Scholar 

  37. Leveque O Telatar E (2005) Information theoretic upper bounds on the capacity of ad hoc networks. Proceedings of IEEE Transactions of Information Theory, vol. 51, no. 3, pp. 858–865.

    Article  MathSciNet  Google Scholar 

  38. J Li, C Blake, DSJ De Couto, et al. (2001) Capacity of ad hoc wireless networks. Proceedings of 7th ACM International Conference on Mobile Computing and Networking, July 2001.

    Google Scholar 

  39. Meraki Networks. http://meraki.com/

  40. Mesh Dynamics website, http://www.meshdynamics.com.

  41. Mesh Networks – Motorola technology position paper. http://www.motorola.com/mot/doc/6/6007_MotDoc.pdf Accessed 12th Nov 2007.

  42. MIT Roofnet Homepage. http://pdos.csail.mit.edu/roofnet/doku.php?id=roofnet Accessed 20th Dec 2007.

  43. Motorola (acquisition of Mesh Dynamics). http://www.motorola.com/mesh/ Accessed 18th Nov 2007.

  44. D Niculescu, S Ganguli, K Kim and R Izmailov (2006) Performance of VoIP in a 802.11 wireless mesh network. Proceedings of IEEE INFOCOM'06.

    Google Scholar 

  45. G Pei, M Gerla and TW Chen (2000) Fisheye state routing in mobile ad hoc networks. Proceedings of IEEE ICDCS Workshop.

    Google Scholar 

  46. C Peraki and SD Servetto (2003) On the maximum stable throughput problem in random networks with directional antennas. Proceedings of ACM MobiHoc, Annapolis, MD.

    Google Scholar 

  47. B Rainer, H Simon, L Vincent and M Martin (2007) HEAT: Scalable routing in wireless mesh networks using temperature fields. Proceedings of IEEE WoWMoM'07, pp. 1–9.

    Google Scholar 

  48. Rappaport TS (1996) Wireless Communications, Principles and Practice. Prentice Hal, NJl.

    Google Scholar 

  49. CA Santiváñez, R Ramanathan and I Stavrakakis (2001) Making link-state routing scale for ad hoc networks. Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc’01), Long Beach, CA.

    Google Scholar 

  50. CA Santiváñez, B McDonald, I Stavrakakis and R Ramanathan (2002) On the scalability of ad hoc routing protocols. Proceedings of IEEE INFOCOM'02, New York.

    Google Scholar 

  51. Tropos Networks. http://www.troposnetworks.com Accessed 16th Nov 2007.

  52. Y Yang, JWang and R Kravets (2005) Designing routing metrics for mesh networks. Proceedings of WiMesh'05.

    Google Scholar 

  53. S Yi, Y Pei and S Kalyanaraman (2003) On the capacity improvement of ad hoc wireless networks using directional antennas. Proceedings of ACM MobiHoc, Annapolis, MD.

    Google Scholar 

  54. Zhang, Y Luo, J Hu H (2007) Wireless Mesh Networking – Architectures, Protocols and Standards. Auerbach Publications, Taylor & Francis Group, Boca Raton, FL.

    Google Scholar 

  55. S Zhao and D Raychaudhuri (2006) On the scalability of hierarchical hybrid wireless networks. Proceedings of the Conference on Information Sciences and Systems (CISS'06), Princeton, NJ.

    Google Scholar 

  56. S Zhao, I Seskar and D Raychaudhuri (2004) Performance and scalability of self-organizing hierarchical ad hoc wireless networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2004).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Srivathsan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London

About this chapter

Cite this chapter

Srivathsan, S., Balakrishnan, N., Iyengar, S.S. (2009). Scalability in Wireless Mesh Networks. In: Misra, S., Misra, S.C., Woungang, I. (eds) Guide to Wireless Mesh Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84800-909-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-909-7_13

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-908-0

  • Online ISBN: 978-1-84800-909-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics