WMN-GA System for Node Placement in WMNs: Performance Evaluation for Weibull Distribution of Mesh Clients

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 253)


In this paper, we evaluate the performance of WMN-GA system for node placement problem in WMNs. For evaluation, we consider Weibull Distribution of mesh clients and different selection and mutation operators. 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. The simulation results show that the WMN-GA system performs better for Single Mutation and Linear Ranking.


Genetic algorithms Mutation operators Selection operators Size of giant component 


  1. 1.
    Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487CrossRefMATHGoogle Scholar
  2. 2.
    Nandiraju N, Nandiraju D, Santhanama L, He B, Wang J, Agrawal D (2007) Wireless mesh networks: current challenges and future direction of web-in-the-sky. IEEE Wirel Commun 14(4):79–89Google Scholar
  3. 3.
    Chen Ch, Chekuri ch (2007) Urban wireless mesh network planning: the case of directional antennas, Tech Report No.UIUCDCS-R-2007-2874, Department of Computer Science, University of Illinois at Urbana-ChampaignGoogle Scholar
  4. 4.
    Garey MR, Johnson DS (1979) Computers and intractability -a guide to the theory of NP-completeness. Freeman, San FranciscoMATHGoogle Scholar
  5. 5.
    Lim A, Rodrigues B, Wang F, Xua Zh (2005) k-Center problems with minimum coverage. Theor Comput Sci 332(1–3):1–17CrossRefMATHGoogle Scholar
  6. 6.
    Amaldi E, Capone A, Cesana M, Filippini I, Malucelli F (2008) Optimization models and methods for planning wireless mesh networks. Comput Netw 52:2159–2171CrossRefMATHGoogle Scholar
  7. 7.
    Wang J, Xie B, Cai K, Agrawal DP (2007) Efficient mesh router placement in wireless mesh networks, MASS-2007. Pisa, Italy, pp 9–11Google Scholar
  8. 8.
    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
  9. 9.
    Zhou P, Manoj BS, Rao R (2007) A gateway placement algorithm in wireless mesh networks. In: Proceedings of the third annual international wireless internet conference (WICON-2007), pp 1–9Google Scholar
  10. 10.
    Tang M (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 2(1):45–50Google Scholar
  11. 11.
    Antony Franklin A, Siva Ram Murthy C (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: Proceedings of IEEE GLOBECOM- 2007, Washington, USA, pp 4823–4827Google Scholar
  12. 12.
    Vanhatupa T, Hännikäinen M, Hämäläinen DT (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
  13. 13.
    Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
  14. 14.
    Xhafa F, Sanchez C, Barolli L (2010) Genetic algorithms for efficient placement of router nodes in wireless mesh networks. Proc AINA 2010:465–472Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Canadian Institute of TechnologyZayed CenterTiranaAlbania
  2. 2.Graduate School of EngineeringFukuoka Institute of Technology (FIT)FukuokaJapan
  3. 3.Department of Languages and Informatics SystemsTechnical University of CataloniaBarcelonaSpain
  4. 4.Department of Information and Communication EngineeringFukuoka Institute of Technology (FIT)FukuokaJapan
  5. 5.Department of Advanced SciencesHosei UniversityTokyoJapan

Personalised recommendations