Soft Computing

, Volume 22, Issue 8, pp 2547–2555 | Cite as

A GA-based simulation system for WMNs: comparison analysis for different number of flows, client distributions, DCF and EDCA functions

  • Admir Barolli
  • Tetsuya OdaEmail author
  • Keita Matsuo
  • Miralda Cuka
  • Leonard Barolli
  • Fatos Xhafa
Methodologies and Application


In this paper, we compare the performance of Distributed Coordination Function (DCF) and Enhanced Distributed Channel Access (EDCA) for normal and uniform distributions of mesh clients considering two Wireless Mesh Network (WMN) architectures. As evaluation metrics, we consider throughput, delay, jitter and fairness index metrics. For simulations, we used WMN-GA simulation system, ns-3 and Optimized Link State Routing. The simulation results show that for normal distribution, the throughput of I/B WMN is higher than Hybrid WMN architecture. For uniform distribution, in case of I/B WMN, the throughput of EDCA is a little bit higher than Hybrid WMN. However, for Hybrid WMN, the throughput of DCF is higher than EDCA. For normal distribution, the delay and jitter of Hybrid WMN are lower compared with I/B WMN. For uniform distribution, the delay and jitter of both architectures are almost the same. However, in the case of DCF for 20 flows, the delay and jitter of I/B WMN are lower compared with Hybrid WMN. For I/B architecture, in case of normal distribution the fairness index of DCF is higher than EDCA. However, for Hybrid WMN, the fairness index of EDCA is higher than DCF. For uniform distribution, the fairness index of few flows is higher than others for both WMN architectures.


Genetic Algorithms Wireless Mesh Networks ns-3 Normal distribution Uniform distribution DCF EDCA 



This study was not funded by any grant.

Compliance with ethical standards

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical standard

This article does not contain any studies with human participants performed by any of the authors.


  1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487CrossRefzbMATHGoogle Scholar
  2. Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). RFC 3626 (experimental)Google Scholar
  3. Franklin A, Murthy C (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: IEEE GLOBECOM-2007. pp 4823–4827Google Scholar
  4. IEEE 802.11 (2007) Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In: IEEE Computer Society Studies, June 2007 (Online).
  5. IEEE-SA (1999) IEEE-SA (1999) IEEE 802.11 part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE Standards Association.
  6. IEEE-SA (2005) IEEE 802.11e amendment: medium access control (MAC) quality of service (QoS) enhancements, IEEE Standards Association.
  7. Ikeda M, Oda T, Kulla E, Hiyama M, Barolli L, Younas M (2012) Performance evaluation of WMN considering number of connections using ns-3 simulator. In: The third international workshop on methods, analysis and protocols for wireless communication (MAPWC 2012). Victoria, Canada, November 12–14, pp 498–502Google Scholar
  8. Lim A, Rodrigues B, Wang F, Xua Zh (2005) \(k\)-Center problems with minimum coverage. Theor Comput Sci 332(1–3):1–17MathSciNetCrossRefzbMATHGoogle Scholar
  9. Mukherjee S, Xiao-Hong P, Gao Q (2009) QoS performances of IEEE 802.11 EDCA and DCF: a testbed approach. In: 5th international conference wireless communications, networking and mobile computing (WiCom ’09). pp 1–5Google Scholar
  10. Muthaiah SN, Rosenberg C (2008) Single gateway placement in wireless mesh networks. In: Proceedings of 8th international IEEE symposium on computer networks, Turkey, pp 4754–4759Google Scholar
  11. Oda T, Barolli A, Spaho E, Xhafa F, Barolli L, Takizawa M (2012) Evaluation of WMN-GA for Different Mutation Operators, International Journal of Space-Based and Situated Computing (IJSSC). Inderscience 2(3):149–157Google Scholar
  12. Oda T, Barolli A, Xhafa F, Barolli L, Ikeda M, Takizawa M (2013) WMN-GA: a simulation system for WMNs and its evaluation considering selection operators. J Ambient Intell Humaniz Comput (JAIHC) 4(3):323–330CrossRefGoogle Scholar
  13. Oda T, Barolli A, Spaho E, Barolli L, Xhafa F (2014a) Analysis of mesh router placement in wireless mesh networks using friedman test. In: Proceedings of the 28th IEEE international conference on advanced information networking and applications (IEEE AINA). Victoria, Canada, May 2014, pp 289–296Google Scholar
  14. Oda T, Sakamoto S, Barolli A, Ikeda M, Barolli L, Xhafa F (2014b) A GA-based simulation system for WMNs: performance analysis for different WMN architectures considering TCP. In: 2014 eighth international conference on broadband and wireless computing, communication and applications (BWCCA). Guangzhou, China, pp 120–126Google Scholar
  15. Oda T, Elmazi D, Barolli A, Sakamoto S, Barolli L, Xhafa F (2015) A genetic algorithm based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures. In: Journal of Soft Computing (SOCO). Springer, Published online 31 March 2015. doi: 10.1007/s00500-015-1663-z, pp 1–14
  16. Tang M (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 2(1):45–50Google Scholar
  17. The Network Simulator ns-2 (2016) Accessed 15 Oct 2016
  18. The Network Simulator ns-3 (2016) Accessed 15 Oct 2016
  19. Vanhatupa T, Hännikäinen M, Hämäläinen TD (2007) Genetic algorithm to optimize node placement and configuration for WLAN planning. In: Proceedings of 4th international symposium on wireless communication systems. pp 612–616Google Scholar
  20. Wang J, Xie B, Cai K, Agrawal DP (2007) Efficient mesh router placement in wireless mesh networks. MASS, PisaCrossRefGoogle Scholar
  21. Xhafa F, Sanchez C, Barolli L (2009) Locals Search Algorithms for Efficient Router Nodes Placement in Wireless Mesh Networks. In: International conference on network-based information systems (NBiS). pp 572–579Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Aleksander Moisiu University of DurresDurresAlbania
  2. 2.Fukuoka Institute of Technology (FIT)Higashi-kuJapan
  3. 3.Technical University of CataloniaBarcelonaSpain

Personalised recommendations