Abstract

Wireless Mesh Networks (WMNs) have emerged as a key technology for next generation wireless networking. The performance of these networks depends on routing protocols. IEEE 802. 11s is one of the emerged standards designed to build WMNs for the classical standard 802. 11. It defines the HWMP (Hybrid Wireless Mesh Protocol) as its default routing protocol which combines the Radio Metric Ad hoc on-demand distance vector (RM-AODV) with a proactive tree building mode. RM-AODV relies on the well known AODV protocol which provides paths by broadcasting path requests. However broadcast to find routing paths consumes much bandwidth and increases the traffic overhead. In this situation broadcast optimization is an ever-present issue. In this paper, the Geographical Hybrid Wireless Mesh Protocol (GHWMP) is presented

References

• Draft Standard for Information Technology - Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Amendment 10: Mesh Networking, IEEE Unapproved draft P802. 11s/D3. 0, March 2009.
• IEEE Std 802. 16f. Amendment to IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems, December 2005.
• IEEE, "802. 11 standard: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," 2007, standard.
• Ricardo C. Carrano, Luiz C. S. Magalhães, Débora C. Muchaluat Saade and Célio V. N. Albuquerque, IEEE 802. 11s Multihop MAC: A Tutorial, Communications Surveys & Tutorials, IEEE, issue 99,p. 1-16, May 2010.
• C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing", IETF Internet Std. 3561, July 2003.
• Xudong Wang and Azman O. Lim, "IEEE 802. 11s wireless mesh networks: Framework and challenges", Ad Hoc Networks, vol. 6, August 2008.
• Michael Bahr, Proposed routing for IEEE 802. 11s WLAN mesh networks, WICON '06: Proceedings of the 2nd annual international workshop on Wireless internet, 2006.
• IEEE 802. 11 WG, Draft Supplement to standard for Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Amendment 8:Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE 802. 11e/D13. 0, Nov. 2005.
• G. R. Hiertz, S. Max, R. Zhao, D. Denteneer, L. Berlemann, "Principles of IEEE 802. 11s," IEEE ICCCN'2007, Honolulu, Hawaii, USA, 13-16 August 2007.
• Bernhard H. Walke, Stefan Mangold, and Lars Berlemann, "IEEE 802 Wireless Systems Protocols, Multi-hop Mesh/Relaying, Performance and Spectrum Coexistence", John Wiley, Ltd, 2007.
• T. Clausen, and P. Jacquet, "Optimized Link State Routing Protocol", IETF Internet Std. 3626, October 2003.
• J. Camp et E. Knightly, ''The IEEE 802. 11s Extended Service Set Mesh Networking Standard'',IEEE Com-munications Magazine, August 2008.
• Medium Access Control (MAC) Security Enhancements, Amendment 6 to IEEE Standard for Information technology – Telecommunications and information exchange between systems – Local and metropolitan area networks – Specific requirements – Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE P802. 11i/D10. 0, April, 2004.
• Azman Osman Lim , Xudong Wang , Youiti Kado , Bing Zhang, A hybrid centralized routing protocol for 802. 11s WMNs, Mobile Networks and Applications, v. 13 n. 1-2, p. 117-131, April 2008.
• Sung-Jun Bae, Young-Bae Ko, An Efficient Proactive Tree Building Scheme for IEEE 802. 11s based Wireless Mesh Networks, 2009 IEEE VTS Asia Pacific Wireless Communications Symposium (IEEE VTS APWSC 2009), Ewha Womans University, Seoul, Korea, August 20-21, 2009.
• Kazunori Ueda, Ken-ichi Baba, Proposal of an Initial Route Establishment Method in Wireless Mesh Networks, SAINT '09 Proceedings of the 2009 Ninth Annual International Symposium on Applications and the Internet.
• Tomasz Imieli?ski , Julio C. Navas, GPS-based geographic addressing, routing, and resource discovery, Communications of the ACM, v. 42 n. 4, p. 86-92, April 1999.
• Young-Bae Ko , Nitin H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p. 66-75, October 25-30, 1998, Dallas, Texas, United States.
• NS3 simulator, version 3. 6, www. nsnam. org.
• Flow Monitor patch, Gustavo Carneiro, Pedro Fortuna, and Manuel Ricardo," FlowMonitor - a network monitoring framework for the Network Simulator 3 (NS-3)", Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools, Pisa, Italy, 2009.
• IEEE, "P802. 11s draft d3. 02, draft amendment to standard IEEE 802. 11: ESS mesh networking," 2008, standard.