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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
IF Akyildiz and X Wang (2005) A survey on wireless mesh networks. IEEE Radio Communications.
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.
Audeh M (2004) Metropolitan-Scale Wi-Fi Mesh Networks, Computer, vol. 37, no. 12, pp. 119–121.
Belding-Royer EM (2003) Multi-level hierarchies for scalable ad hoc routing. ACM/Kluwer Wireless Networks (WINET), vol. 9, no. 5, pp. 461–478.
Berlin OLSR Wireless Mesh Network. http://start.freifunk.net/Accessed 16th Nov 2007.
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.
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.
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).
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.
T Clausen and P Jacquet (2003) Optimized Link State Routing Protocol (OLSR). RFC 3626.
Community Wireless Solutions. http://www.cuwireless.net/Accessed 14th Nov 2007.
DSJD Couto, D Aguayo, J Bicket and R Morris (2003) A high-throughput path metric for multi-hop wireless routing. Proceedings of MobiCom'03.
F daCosta (2004) Performance analysis of three competing mesh architectures. http://www.meshdynamics.com/performance-analysis.html Accessed 23rd Dec 2007.
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.
Dharmasala Community Wireless Mesh Network. http://drupal.airjaldi.com/node/56 Accessed 25th Nov 2007.
O Dousee, F Baccelli and P Thiran (2003) Impact of interferences on connectivity in ad hoc Networks. Proceedings of IEEE INFOCOM, San Francisco, CA.
R Draves, J Padhye and B Zill (2004) Routing in multi- radio, multi-hop wireless mesh networks. Proceedings of MobiCom'04.
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.
Firetide Networks. http://www.firetide.com/ Accessed 10th Nov 2007.
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.
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.
Gupta P Kumar PR (2000) The capacity of wireless networks. IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404.
P Gupta, R Gray and P Kumar (2001) An experimental scaling law for ad hoc networks. University of Illinois at Urbana-Champaign.
Held G (2005) Wireless mesh networks. Auerbach Publications, Taylor & Francis Group, Boca Raton, FL.
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.
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.
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.
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.
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.
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).
W Jiang, Z Zhang and X Zhong (2007) High throughput routing in large-scale multi-radio wireless mesh networks. Proceedings of the ECNC 2007.
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.
Jun J Sichitiu M (2003) The nominal capacity of wireless mesh networks. IEEE Wireless Communications Magazine, vol. 10, no. 5, pp. 8–14.
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.
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.
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.
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.
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.
Meraki Networks. http://meraki.com/
Mesh Dynamics website, http://www.meshdynamics.com.
Mesh Networks – Motorola technology position paper. http://www.motorola.com/mot/doc/6/6007_MotDoc.pdf Accessed 12th Nov 2007.
MIT Roofnet Homepage. http://pdos.csail.mit.edu/roofnet/doku.php?id=roofnet Accessed 20th Dec 2007.
Motorola (acquisition of Mesh Dynamics). http://www.motorola.com/mesh/ Accessed 18th Nov 2007.
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.
G Pei, M Gerla and TW Chen (2000) Fisheye state routing in mobile ad hoc networks. Proceedings of IEEE ICDCS Workshop.
C Peraki and SD Servetto (2003) On the maximum stable throughput problem in random networks with directional antennas. Proceedings of ACM MobiHoc, Annapolis, MD.
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.
Rappaport TS (1996) Wireless Communications, Principles and Practice. Prentice Hal, NJl.
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.
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.
Tropos Networks. http://www.troposnetworks.com Accessed 16th Nov 2007.
Y Yang, JWang and R Kravets (2005) Designing routing metrics for mesh networks. Proceedings of WiMesh'05.
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.
Zhang, Y Luo, J Hu H (2007) Wireless Mesh Networking – Architectures, Protocols and Standards. Auerbach Publications, Taylor & Francis Group, Boca Raton, FL.
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.
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)