Performance analysis of a genetic algorithm based system for wireless mesh networks considering exponential and weibull distributions, DCF and EDCA, and different number of flows

In this paper, we evaluate the performance of two WMN architectures (infrastructure/backbone WMNs (I/B WMNs) and Hybrid WMN architectures) considering throughput, delay, jitter and fairness index metrics. For simulations, we used ns-3 and optimized link state routing. We compare the performance of distributed coordination function and enhanced distributed channel access (EDCA) for exponential and Weibull distributions of mesh clients by sending multiple constant bit rate flows in the network. The simulation results show that for exponential distribution, in case of Hybrid WMN, the throughput of both MAC protocols is higher than I/B WMN. For 30 flows, the throughput of EDCA in case of hybrid WMN is about 1.4 times higher than I/B WMN. For Weibull distribution, in case of I/B WMN, the throughput of both MAC protocols is higher than Hybrid WMN. For 30 flows, the throughput of EDCA in case of I/B WMN is about 2.6 times higher than Hybrid WMN. For exponential distribution, the delay and jitter of Hybrid WMN are lower than I/B WMN. For 20 flows, the delay of EDCA in case of hybrid WMN is about 10 times lower than I/B WMN. For Weibull distribution, the delay and jitter of both architectures are almost the same. However, for 10 flows, the delay of I/B WMN is lower compared with hybrid WMN. For exponential distribution, the fairness index of I/B WMN is a little bit higher than hybrid WMN. For Weibull distribution, the fairness index is almost the same for both WMN architectures.

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

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

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

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

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

[6]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[7]  Fatos Xhafa,et al.  Comparison Analysis by WMN-GA Simulation System for Different WMN Architectures, Distributions and Routing Protocols Considering TCP , 2016, BWCCA.

[8]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[9]  Fatos Xhafa,et al.  A genetic algorithm-based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures , 2016, Soft Comput..

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

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

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

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

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

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

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

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