Performance Comparison of a WMN-SA System for Different Distributions of Mesh Clients

On of the key advantages of Wireless Mesh Networks (WMNs) is their importance for providing cost efficient broadband connectivity. There are issues for achieving the network connectivity and user coverage, which are related with the node placement problem. Considering the router node placement problem in WMNs, it is important to find the optimal distribution of router nodes in order to provide the best network connectivity and provide the best coverage in a set of uniformly distributed clients. In this work, we compare the performance of WMN-SA system for four different distribution of mesh clients. From simulation results, we found that, in our scenarios the best performance is achieved for Weibull Distribution. whereas, the worst performance is for Uniform Distribution.

[1]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Andrew Lim,et al.  k-Center problems with minimum coverage , 2004, Theor. Comput. Sci..

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Catherine Rosenberg,et al.  Single Gateway Placement in Wireless Mesh Networks , 2008 .

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  Edoardo Amaldi,et al.  Optimization models and methods for planning wireless mesh networks , 2008, Comput. Networks.

[8]  Fatos Xhafa,et al.  Genetic Algorithms for Efficient Placement of Router Nodes in Wireless Mesh Networks , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[9]  Nagesh Nandiraju,et al.  Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky , 2007, IEEE Wireless Communications.

[10]  Maolin Tang,et al.  Gateways Placement in Backbone Wireless Mesh Networks , 2009, Int. J. Commun. Netw. Syst. Sci..

[11]  Ping Zhou,et al.  A gateway placement algorithm in wireless mesh networks , 2007, WICON '07.

[12]  Dharma P. Agrawal,et al.  Efficient Mesh Router Placement in Wireless Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[13]  M. Hannikainen,et al.  Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[14]  C. Siva Ram Murthy,et al.  Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[15]  Chun-cheng Chen,et al.  Urban Wireless Mesh Network Planning: The Case of Directional Antennas , 2007 .

[16]  Fatos Xhafa,et al.  An Annealing Approach to Router Nodes Placement Problem in Wireless Mesh Networks , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.