A GA-Based Simulation System for WMNs: Performance Analysis for Different WMN Architectures Considering Weibull Distribution, HWMP and TCP Protocols

In our previous work, we implemented WMN-GA system which is based on Genetic Algorithms (GAs) and used it for node placement problem in WMNs. In this paper, we evaluate the performance of Weibull distribution of mesh clients for two WMN architectures considering PDR, throughput, delay, fairness index and energy metrics. For simulations, we used ns-3, Hybrid Wireless Mesh Protocol (HWMP) and TCP. We compare the performance of both architectures. The simulation results show that the PDR for both WMN architectures is almost the same. The throughput of I/B WMN is a little bit higher than Hybrid WMN. The delay of Hybrid WMN is lower than I/B WMN. The fairness index and the remaining energy for both WMN architectures are almost the same.

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

[2]  Fatos Xhafa,et al.  Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm--based approach , 2013, Personal and Ubiquitous Computing.

[3]  Fatos Xhafa,et al.  Locals Search Algorithms for Efficient Router Nodes Placement in Wireless Mesh Networks , 2009, 2009 International Conference on Network-Based Information Systems.

[4]  Fatos Xhafa,et al.  A web interface for wireless mesh networks based on heuristic algorithms: optimisation and analysis for different scenarios , 2015, Int. J. Web Grid Serv..

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

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

[7]  Fatos Xhafa,et al.  Analysis of Mesh Router Placement in Wireless Mesh Networks Using Friedman Test , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

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

[9]  Fatos Xhafa,et al.  Evaluation of WMN-GA for different mutation operators , 2012, Int. J. Space Based Situated Comput..

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

[11]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[12]  Fatos Xhafa,et al.  Effect of different grid shapes in wireless mesh network-genetic algorithm system , 2014, Int. J. Web Grid Serv..

[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]  Leonard Barolli,et al.  Performance Evaluation of WMN Considering Number of Connections Using NS-3 Simulator , 2012, 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications.

[16]  Fatos Xhafa,et al.  WMN–GA: a simulation system for WMNs and its evaluation considering selection operators , 2013, J. Ambient Intell. Humaniz. Comput..

[17]  Fatos Xhafa,et al.  A GA-Based Simulation System for WMNs: Performance Analysis for Different WMN Architectures Considering TCP , 2014, 2014 Ninth International Conference on Broadband and Wireless Computing, Communication and Applications.