A New Gateway Location Protocol for Mesh Networks

Wireless Mesh Network (WMN) is a promising technology that can provide broadband Internet access. Traffic often routed in Wireless Mesh Backbone (WMB). This also extended to the mesh clients and the Internet and forward to then to mesh gateways. Strategically providing efficient and supervising of WMN is a tedious task in connecting places gateway. In this paper, we provide a New Gateway Location Algorithm (NGLA) to address the challenges of gateway location in WMN. This algorithm incrementally identifies gateways, allocates mesh routers to recognize gateways and guarantees to find a feasible gateway location to satisfy the all Quality of Service (QoS) constraints. Simulation results of our proposed NGLA algorithm when compared with other algorithm outperform others with a large margin with 50% less gateway. Furthermore the NGLA is easy to implement thus, it can be employed for WMB.

[1]  Rudra Dutta,et al.  A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks , 2011, IEEE Communications Surveys & Tutorials.

[2]  Abdelhakim Hafid,et al.  Wireless mesh network planning: A multi-objective optimization approach , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[3]  Nhu Gia Nguyen,et al.  A novel PSO-based algorithm for gateway placement in wireless mesh networks , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[4]  Mingquan Wu,et al.  Improving End-to-End Performance of Wireless Mesh Networks through Smart Association , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[5]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[6]  Edward W. Knightly,et al.  A Performance Study of Deployment Factors in Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  A. W. Naji,et al.  Gateway placement optimisation problem for mobile multicast design in Wireless Mesh Networks , 2012, 2012 International Conference on Computer and Communication Engineering (ICCCE).

[8]  Ming Yang,et al.  Cost-effective placement of mesh nodes in wireless mesh networks , 2010, 5th International Conference on Pervasive Computing and Applications.

[9]  Myungsik Yoo,et al.  Cost optimization through differential radio placement in multi-radio wireless mesh networks , 2010, 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN).

[10]  Feng Zeng,et al.  A PSO-Based Algorithm for Gateway Placement in Wireless Mesh Networks , 2011 .

[11]  Xu Lizhong,et al.  Fault Tolerance and Transmission Delay in Wireless Mesh Networks , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.