Skip to main content
SpringerLink
Log in

Performance Evaluation of Intelligent Hybrid Systems for Node Placement in Wireless Mesh Networks: A Comparison Study of WMN-PSOHC and WMN-PSOSA

  • Conference paper
  • First Online:
Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 612))

Abstract

Wireless Mesh Networks (WMNs) have many advantages such as low cost and increased high speed wireless Internet connectivity, therefore WMNs are becoming an important networking infrastructure. In our previous work, we implemented a Particle Swarm Optimization (PSO) based simulation system for node placement in WMNs, called WMN-PSO. Also, we implemented two intelligent hybrid systems for solving node placement problem in WMNs: PSO and Hill Climbing (HC) based system, called WMN-PSOHC, and PSO and Simulated Annealing (SA) based system, called WMN-PSOSA. In this paper, we evaluate two hybrid simulation systems WMN-PSOHC and WMN-PSOSA. We compare WMN-PSOHC with WMN-PSOSA by conducting computer simulations.

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  MATH  Google Scholar 

  2. Behnamian, J., Ghomi, S.F.: Development of a PSO-SA hybrid metaheuristic for a new comprehensive regression model to time-series forecasting. Expert Syst. Appl. 37(2), 974–984 (2010)

    Article  Google Scholar 

  3. Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(1), 58–73 (2002)

    Article  Google Scholar 

  4. Gupta, B.K., Patnaik, S., Mallick, M.K., Nayak, A.K.: Dynamic routing algorithm in wireless mesh network. Int. J. Grid Util. Comput. 8(1), 53–60 (2017)

    Article  Google Scholar 

  5. Hiyama, M., Sakamoto, S., Kulla, E., Ikeda, M., Barolli, L.: Experimental results of a MANET testbed for different settings of HELLO packets of OLSR protocol. J. Mob. Multimedia 9(1–2), 27–38 (2013)

    Google Scholar 

  6. Hwang, C.R.: Simulated annealing: theory and applications. Acta Applicandae Mathematicae 12(1), 108–111 (1988)

    Google Scholar 

  7. Inaba, T., Elmazi, D., Liu, Y., Sakamoto, S., Barolli, L., Uchida, K.: Integrating wireless cellular and ad-hoc networks using fuzzy logic considering node mobility and security. In: 29th IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA-2015), pp. 54–60 (2015). doi:10.1109/WAINA.2015.116

  8. Inaba, T., Elmazi, D., Sakamoto, S., Oda, T., Ikeda, M., Barolli, L.: A secure-aware call admission control scheme for wireless cellular networks using fuzzy logic and its performance evaluation. J. Mob. Multimedia 11(3&4), 213–222 (2015)

    Google Scholar 

  9. Inaba, T., Obukata, R., Sakamoto, S., Oda, T., Ikeda, M., Barolli, L.: Performance evaluation of a QoS-aware fuzzy-based CAC for LAN access. Int. J. Space Based Situated Comput. 6(4), 228–238 (2016)

    Article  Google Scholar 

  10. Inaba, T., Sakamoto, S., Kulla, E., Caballe, S., Ikeda, M., Barolli, L.: An integrated system for wireless cellular and ad-hoc networks using fuzzy logic. In: International Conference on Intelligent Networking and Collaborative Systems (INCoS-2014), pp. 157–162 (2014)

    Google Scholar 

  11. Inaba, T., Sakamoto, S., Oda, T., Ikeda, M., Barolli, L.: A testbed for admission control in WLAN: a fuzzy approach and its performance evaluation. In: International Conference on Broadband and Wireless Computing, Communication and Applications, pp. 559–571. Springer (2016)

    Google Scholar 

  12. Maolin, T., et al.: Gateways placement in backbone wireless mesh networks. Int. J. Commun. Netw. Syst. Sci. 2(1), 44 (2009)

    Google Scholar 

  13. Niewiadomska-Szynkiewicz, E., Sikora, A.: Simulation-based design of self-organising and cooperative networks. Int. J. Space Based Situated Comput. 1(1), 68–75 (2011)

    Article  Google Scholar 

  14. Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intell. 1(1), 33–57 (2007)

    Article  Google Scholar 

  15. Puzar, M., Plagemann, T.: Data sharing in mobile ad-hoc networks-a study of replication and performance in the midas data space. Int. J. Space Based Situated Comput. 1(2–3), 137–150 (2011)

    Article  Google Scholar 

  16. Sakamoto, S., Oda, T., Ikeda, M., Barolli, L., Xhafa, F.: Implementation and evaluation of a simulation system based on particle swarm optimisation for node placement problem in wireless mesh networks. Int. J. Commun. Netw. Distrib. Syst. 17(1), 1–13 (2016)

    Article  Google Scholar 

  17. Sakamoto, S., Oda, T., Ikeda, M., Barolli, L., Xhafa, F.: Implementation of a new replacement method in WMN-PSO simulation system and its performance evaluation. In: 30th IEEE International Conference on Advanced Information Networking and Applications (AINA-2016), pp. 206–211 (2016). doi:10.1109/AINA.2016.42

  18. Sakamoto, S., Oda, T., Ikeda, M., Barolli, L., Xhafa, F., Woungang, I.: Investigation of fitness function weight-coefficients for optimization in WMN-PSO simulation system. In: 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS-2016), pp. 224–229 (2016)

    Google Scholar 

  19. Schutte, J.F., Groenwold, A.A.: A study of global optimization using particle swarms. J. Global Optim. 31(1), 93–108 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  20. Shi, Y.: Particle swarm optimization. IEEE Connections 2(1), 8–13 (2004)

    Google Scholar 

  21. Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: Evolutionary Programming VII, pp. 591–600 (1998)

    Google Scholar 

  22. Singh, L., Singh, S.: Score-based genetic algorithm for scheduling workflow applications in clouds. Int. J. Grid Util. Comput. 7(4), 272–284 (2016)

    Article  Google Scholar 

  23. Tan, L., Chen, Y., Yang, M., Hu, J., Lian, J.: Connecting priority algorithm for node deployment in directional sensor networks. Int. J. Grid Util. Comput. 8(1), 29–37 (2017)

    Article  Google Scholar 

  24. Vanhatupa, T., Hannikainen, M., Hamalainen, T.: Genetic algorithm to optimize node placement and configuration for WLAN planning. In: Proceedings of 4th IEEE International Symposium on Wireless Communication Systems, pp. 612–616 (2007)

    Google Scholar 

  25. Xhafa, F., Sanchez, C., Barolli, L.: Ad hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks. In: Proceedings of 29th IEEE International Conference on Distributed Computing Systems Workshops (ICDCS-2009), pp. 400–405 (2009)

    Google Scholar 

Download references

Acknowledgement

This work is supported by a Grant-in-Aid for Scientific Research from Japanese Society for the Promotion of Science (JSPS KAKENHI Grant Number 15J12086). 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

    Shinji Sakamoto & Kosuke Ozera

  2. Department of Information and Computer Engineering, Okayama University of Science, 1-1 Ridai-cho, Kita-Ku, Okayama, 700-0005, Japan

    Tetsuya Oda

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

    Makoto Ikeda & Leonard Barolli

Authors
  1. Shinji Sakamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kosuke Ozera
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tetsuya Oda
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Makoto Ikeda
    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

Corresponding author

Correspondence to Shinji Sakamoto .

Editor information

Editors and Affiliations

  1. Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Sakamoto, S., Ozera, K., Oda, T., Ikeda, M., Barolli, L. (2018). Performance Evaluation of Intelligent Hybrid Systems for Node Placement in Wireless Mesh Networks: A Comparison Study of WMN-PSOHC and WMN-PSOSA. In: Barolli, L., Enokido, T. (eds) Innovative Mobile and Internet Services in Ubiquitous Computing . IMIS 2017. Advances in Intelligent Systems and Computing, vol 612. Springer, Cham. https://doi.org/10.1007/978-3-319-61542-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61542-4_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61541-7

  • Online ISBN: 978-3-319-61542-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation