WMN-GA for Node Placement in WMN: Evaluation and Visualization Using HotSpot Ad-Hoc Method

In this work, we evaluate the performance of WMN-GA system for node placement in WMNs. For evaluation, we consider Exponential and Weibull distributions of mesh clients and HotSpot initial placement method. The population size is considered 64 and the number of generation 200. For evaluation, we consider the giant component and the number of covered users metrics. We also show the visualization process of mesh router placement for different number of generations. The simulation results shows that for Weibull distribution, mesh clients are concentrated at the bottom of the grid size and HotSpot method finds a better positioning of mesh clients compared with Exponential distribution.

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

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

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

[4]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

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

[6]  Leonard Barolli,et al.  IEZRP: an improved enhanced zone-based routing protocol for MANETs and its performance evaluation , 2011, Int. J. Space Based Situated Comput..

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

[8]  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.

[9]  Hervé Guyennet,et al.  Security in wireless sensor networks: a survey of attacks and countermeasures , 2011, Int. J. Space Based Situated Comput..

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

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

[12]  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.

[13]  Fatos Xhafa,et al.  Hybrid algorithms for independent batch scheduling in grids , 2012, Int. J. Web Grid Serv..

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

[15]  Makoto Ikeda.  Analysis of mobile ad-hoc network routing protocols using shadowing propagation model , 2012, Int. J. Space Based Situated Comput..

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

[17]  Fatos Xhafa,et al.  Genetic algorithms for satellite scheduling problems , 2012, Mob. Inf. Syst..

[18]  Thomas Plagemann,et al.  Data sharing in mobile ad-hoc networks - a study of replication and performance in the MIDAS data space , 2011, Int. J. Space Based Situated Comput..

[19]  Tomoya Enokido,et al.  TBB-Scheme for Reliably Broadcast Messages among Peer Processes , 2010, 2010 13th International Conference on Network-Based Information Systems.

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

[21]  Takahiro Hara,et al.  Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks , 2013, Mob. Inf. Syst..

[22]  Leonard Barolli,et al.  Evaluation of MANET protocols for different indoor environments: results from a real MANET testbed , 2012, Int. J. Space Based Situated Comput..

[23]  Fatos Xhafa,et al.  Goodput and PDR analysis of AODV, OLSR and DYMO protocols for vehicular networks using CAVENET , 2011, Int. J. Grid Util. Comput..

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

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