Skip to main content
SpringerLink
Log in

A Comparison Study for Different Settings of Crossover and Mutation Rates Using WMN-GA Simulation System

  • Conference paper
  • First Online:
Computer Science and Convergence

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 114))

Abstract

In this paper, we propose and implement a system based on Genetic Algorithms (GAs) called WMN-GA. We evaluate the performance of WMN-GA for 0.7 crossover rate and 0.3 mutation rate, Exponential Ranking and different distribution of clients considering size of giant component parameter. The simulation results show that for Normal Distribution the system has better performance. We carried out also simulations for Normal Distribution and 0.8 crossover rate and 0.2 mutation rate. The simulation results shows that the setting for 0.7 crossover rate and 0.3 mutation rate offers better connectivity.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz FI, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487

    Article  MATH  Google Scholar 

  2. Franklin A, Murthy C (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: IEEE GLOBECOM-2007 pp 4823–4827

    Google Scholar 

  3. Muthaiah NS, Rosenberg C (2008) Single gateway placement in wireless mesh networks. In: 8th International IEEE Symposium on Computer Networks, pp 4754–4759

    Google Scholar 

  4. Tang M (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 2(1):45–50

    Google Scholar 

  5. Vanhatupa T, Hännikäinen M, Hämäläinen DT (2007) Genetic algorithm to optimize node placement and configuration for WLAN planning. In: Fourth international symposium on wireless communication systems, pp 612–616

    Google Scholar 

  6. Lim A, Rodrigues B, Wang F, Zh Xua (2005) k-center problems with minimum coverage. Theor Comput Sci 332(1–3):1–17

    Article  MATH  Google Scholar 

  7. Wang J, Xie B, Cai K, Agrawal PD (2007) Eficient mesh router placement in wireless mesh networks. In : MASS-2007, Pisa, Italy, pp 9–11

    Google Scholar 

  8. Xhafa F, Sanchez C, Barolli L (2009) Ad Hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks. In: ICDCS Workshops of the IEEE 29th international conference on distributed computing systems (ICDCS-2009), pp 400–405

    Google Scholar 

Download references

Acknowledgments

This work is supported by a Grant-in-Aid for Scientific Research from Japanese Society for the Promotion of Science (JSPS). The authors would like to thank JSPS for the financial support.

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka, 811-0295, Japan

    Evjola Spaho  & Tetsuya Oda

  2. Department of Computers and Information Science, Seikei University, 3-3-1 Kichijoji-Kitamachi, Musashino-Shi, Tokyo, 180-8633, Japan

    Admir Barolli & Makoto Takizawa

  3. Department of Languages and Informatics Systems, Technical University of Catalonia, C/Jordi Girona 1-3, 08034, Barcelona, Spain

    Fatos Xhafa

  4. Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka, 811-0295, Japan

    Leonard Barolli

Authors
  1. Evjola Spaho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tetsuya Oda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Admir Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fatos Xhafa
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Leonard Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Makoto Takizawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Evjola Spaho .

Editor information

Editors and Affiliations

  1. SeoulTech, Computer Science and Engineering, Seoul University of Science & Technology, Gongreung 2-dong 172, Seoul, 139-742, Korea, Republic of (South Korea)

    James J. (Jong Hyuk) Park

  2. Inst. Computer Science & Information, Engineering, National Ilan University, 1 Sec. 1, Shen-Lung Rd., I-Lan, 260, Taiwan R.O.C.

    Han-Chieh Chao

  3. , Computer Science & Software Engineering, Monmouth University, W. Long Branch, 07764, USA

    Mohammad S. Obaidat

  4. , Division of e-Business, Kyungnam University, Changwon, Korea, Republic of (South Korea)

    Jongsung Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media B.V.

About this paper

Cite this paper

Spaho , E., Oda, T., Barolli, A., Xhafa, F., Barolli, L., Takizawa, M. (2012). A Comparison Study for Different Settings of Crossover and Mutation Rates Using WMN-GA Simulation System. In: J. (Jong Hyuk) Park, J., Chao, HC., S. Obaidat, M., Kim, J. (eds) Computer Science and Convergence. Lecture Notes in Electrical Engineering, vol 114. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-2792-2_62

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-2792-2_62

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-2791-5

  • Online ISBN: 978-94-007-2792-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation