A SURVEY on WIRELESS MESH NETWORKS, ROUTING METRICS and PROTOCOLS

Year 2012, Volume: 2 Issue: 1, 92 - 104, 01.06.2012

Safak Durukan Odabası A. Halim Zaım

Abstract

Today, Internet has become an indispensable part of our daily lives. It has a growing user community in many
fields from banking transactions to online entertainment. It will be very efficient for users, as the next generation internet
access becomes wireless like frequently used services such as cellular phones. But for providing this, a new network is
needed to be designed or an existing network must be improved as well as making changes on infrastructure. At this point,
mesh network infrastructure arises and offers more sophisticated internet access with less need. The most important
advantage of mesh networks is the capability of working without infrastructure. Mesh networks are an additional access
technology more than being a renewed one in the next generation wireless networks called 4G.
In this study, wireless mesh networks and example applications are mentioned. Base architecture and design factors are
emphasized, current routing protocols that are used on wireless mesh networks and routing metrics on which these protocols
are based, are explained. Finally, the performance effects of these protocols and metrics on different network topologies are
referred

Keywords

Wireless Mesh Networks (WMN), routing metrics, protocols

References

• Elizabeth M. Royer, Chai-KeongToh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communications, April, 1999.
• W. Zhang, Z. Wang, S. K. Das, and M. Hassan, “Security Issues in Wireless Mesh Networks,” In Book Wireless Mesh Networks: Architectures and protocols. New York: Springer, 2008.
• AKYILDIZ I.F., WANG X., 2009, Wireless
• Mesh Networks, WILEY, United Kingdom, 978-0- 032565.
• METHLEY S., 2009, Essentials of Wireless
• Mesh Networking, CAMBRIDGE, New York, 0-511-58070-3
• M.S.Aswall, Paramjeet Rawat, Tarun Kumar, “Threats and Vulnerabilities in Wireless Mesh Networks”, International Journal of Recent Trends in Engineering, Vol 2, No. 4, November 2009.
• Mihail L. Sichitiu, “Wireless Mesh Networks: Opportunities and Challenges”, Wireless World Congress, May 2005.
• Philip Whitehead, “Mesh Networks; a new Architecture for Broadband Wireless Access Systems”, Conference,September, 2000.
• Eng Chun; Lv Qin, LiuYong, Shi MeiLin, “Routing Protocols Overview and Design Issues for Self- Technology Proceedings, 2000. WCC - ICCT 2000, August, 2000.
• John Bellardo and Stefan Savage. “802.11 Denial of- Service Attacks: Real Vulnerabilities and Practical Solutions”. In Proceedings of the USENIX Security Symposium, pages 15–27, August 2003.
• S. Waharte, B. Ishibashi, R. Boutaba, “Performance Study of Wireless Mesh Networks Routing Metrics”, Computer Systems and Applications, April, 2008.
• K. Rayner. Mesh wireless networking. Communications Engineer, 1(5):4447,Oct.-Nov.
• H.-Y. Wei, S. Ganguly, R. Izmailov, and Z. Haas. Interference-aware IEEE 802.16 WiMax mesh networks. In Proceedings of the IEEE Vehicular Technology Conference (VTC), 2004.
• D. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi- hop wireless routing.In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom), 2003.
• R. Draves, J. Padhye, and B. Zill.Comparison of routing metrics for static multi-hop wireless networks.In Proceedings of the 2004 conference on
• Applications, technologies, architectures, and protocols for computer communications (SIGCOMM), August 2004.
• Y. Yang, J. Wang, and R. Kravets.Designing routingmetrics for mesh networks. In Proceedings of the 1st IEEE Workshop on Wireless Mesh Networks (WiMesh),2005.
• C.E. Koskal and H. Balakrishnan. Quality- aware routing metrics for time-varying wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11):1984-1994, November
• Miguel Elias M. Campista, Pedro Miguel Esposito, Igor M. Moraes, Luís Henrique M. K. Costa, Otto Carlos, Diego G. Passos, CélioVinicius N. de Albuquerque, Débora Christina M. Saade, Marcelo G. Rubinstein, “Routing Metrics and Protocols for Wireless Mesh Networks”, IEEE Network,2008.
• R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” ACM MobiCom, Sept. 2004, pp. 114–28.
• D. S. J. de Couto, “High-Throughput Routing for Multi-Hop Wireless Networks,” Ph.D. diss., MIT, 2004.
• S. Nelakuditi et al., “Blacklist-Aided Forwarding in Static Multihop Wireless Networks,” IEEE SECON ’05, Sept. 2005, pp. 252–62.
• K. N. Ramachandran et al., “On the Design and Implementation of Infrastructure Mesh Networks,” IEEE Wksp. Wireless Mesh Networks, Sept. 2005.
• A. Raniwala and T.-C.Chiueh, “Architecture and Algorithms for an IEEE 802.11-Based Multi- Channel Wireless Mesh Network,” IEEE INFOCOM, Mar. 2005, pp. 2223–34.
• S. Biswas and R. Morris, “ExOR : Opportunistic Multi-Hop Routing for Wireless Networks,” ACM SIGCOMM, Aug. 2005, pp. 133–
• Y. Yuan et al., “ROMER: Resilient Opportunistic Mesh Routing for Wireless Mesh Networks,” IEEE Wksp. Wireless Mesh Networks, Sept. 2005.