Skip to main content

Advertisement

SpringerLink
Log in

A comparison study of Weibull, normal and Boulevard distributions for wireless mesh networks considering different router replacement methods by a hybrid intelligent simulation system

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

The number of connected devices is increasing exponentially, calling for more and more dynamic networks that need little maintenance and are able to optimize end users experience in the process. Wireless mesh networks (WMNs) are viewed as a solution to keep end users satisfied with reliable connectivity while minimizing the maintenance and upfront costs. However, designing a robust WMN at low cost requires the use of the least possible mesh routers but still interconnected and able to offer full coverage. Therefore, the placement of mesh routers over the area of interest is a problem that entails thorough planning. To deal with this problem, we have previously implemented a simulation system that combines particle swarm optimization (PSO) and distributed genetic algorithm (DGA), in a hybrid intelligent system called WMN-PSODGA. In this work, we implement three distributions of mesh clients: Weibull, normal and Boulevard, and evaluate the performance of the network for different router replacement methods. The router replacement methods considered are constriction method, random inertia weight method, linearly decreasing inertia weight method (LDIWM), linearly decreasing Vmax method and rational decrement of Vmax method. By comparing all the simulated scenarios, we conclude that the best scenario in terms of both coverage and load balancing is normal distribution with LDIWM as a router replacement method.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Akyildiz IF, Xudong W, Weilin W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487

    Article  MATH  Google Scholar 

  • Amaldi E, Capone A, Cesana M, Filippini I, Malucelli F (2008) Optimization models and methods for planning wireless mesh networks. Comput Netw 52(11):2159–2171

    Article  MATH  Google Scholar 

  • Barolli A, Sakamoto S, Barolli L, Takizawa M (2018) Performance analysis of simulation system based on particle swarm optimization and distributed genetic algorithm for WMNs considering different distributions of mesh clients. In: International conference on innovative mobile and internet services in ubiquitous computing. Springer, pp 32–45

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

    Article  Google Scholar 

  • Fendji JLKE, Thron C (2020) A simulated annealing based centre of mass (sac) approach for mesh routers placement in rural areas. Int J Oper Res Inf Syst 11(1):37–65

    Article  Google Scholar 

  • Franklin AA, Siva RMC (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: Proceedings of of global telecommunications conference, pp 4823–4827

  • Harikishore S, Sumalatha V (2021) A reliable multi-hop opportunistic routing scheme with bandwidth guarantee for multimedia wireless mesh networks. J Ambient Intell Humaniz Comput 12(5):4583–4592. https://doi.org/10.1007/s12652-020-01838-x

    Article  Google Scholar 

  • Lin CC, Chen TH, Jhong SY (2015) Wireless mesh router placement with constraints of gateway positions and qos. In: 11th international conference on heterogeneous networking for quality, reliability, security and robustness (QSHINE), pp 72–74. IEEE

  • Lin C-C, Tseng P-T, Ting-Yu W, Deng D-J (2016) Social-aware dynamic router node placement in wireless mesh networks. Wireless Netw 22(4):1235–1250

    Article  Google Scholar 

  • Matsuo K, Sakamoto S, Oda T, Barolli A, Ikeda M, Barolli L (2018) Performance analysis of WMNs by WMN-GA simulation system for two WMN architectures and different TCP congestion-avoidance algorithms and client distributions. Int J Commun Netw Distrib Syst 20(3):335–351

    Google Scholar 

  • Menaka R, Ramesh R, Dhanagopal R (2021) Behavior based fuzzy security protocol for wireless networks. J Ambient Intell Humaniz Comput 12(5):5489–5504. https://doi.org/10.1007/s12652-020-02060-5

    Article  Google Scholar 

  • Muthaiah SN, Rosenberg CP (2008) Single gateway placement in wireless mesh networks. In: Proceedings of 8th international IEEE symposium on computer networks, pp 4754–4759

  • Nouri NA, Aliouat Z, Naouri A, Hassak SA (2021) Accelerated pso algorithm applied to clients coverage and routers connectivity in wireless mesh networks. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-021-03283-w

    Article  Google Scholar 

  • 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 4(3):323–330

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Rezaei M, Sarram MA, Derhami V, Sarvestani HM (2011) Novel placement mesh router approach for wireless mesh network. In: Proceedings of the international conference on wireless networks (ICWN), p 1. Citeseer

  • Sakamoto S, Ozera K, Ikeda M, Barolli L (2017) QImplementation of intelligent hybrid systems for node placement problem in WMNs considering particle swarm optimization, hill climbing and simulated annealing. Mobile Netw Appl 23(1):27–33

    Article  Google Scholar 

  • Sakamoto S, Oda T , Ikeda M, Barolli L, Xhafa F (2016) Implementation of a new replacement method in WMN-PSO simulation system and its performance evaluation. The 30th IEEE international conference on advanced information networking and applications (AINA-2016), pp 206–211

  • Sathya SS, Umadevi K (2021) An optimized distributed secure routing protocol using dynamic rate aware classified key for improving network security in wireless sensor network. J Ambient Intell Humaniz Comput 12(7):7165–7171. https://doi.org/10.1007/s12652-020-02392-2

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Shi Y (2004) Particle swarm optimization. IEEE Connect 2(1):8–13

    MathSciNet  Google Scholar 

  • Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. Evolutionary programming VII, pp 591–600

  • Shinko I, Kolici V, Obukata R, Barolli A, Oda T, Barolli L (2018) 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. J Ambient Intell Humaniz Comput 9(3):699–707

    Article  Google Scholar 

  • Vanhatupa T, Hannikainen M, Hamalainen TD (2007) Genetic algorithm to optimize node placement and configuration for WLAN planning. In: Proceedings of of the 4th IEEE international symposium on wireless communication systems, pp 612–616

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Aleksander Moisiu University of Durres, L.1, Rruga Currila, 2001, Durres, Albania

    Admir Barolli

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

    Kevin Bylykbashi & Leonard Barolli

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

    Ermioni Qafzezi

  4. Department of Information and Computer Science, Kanazawa Institute of Technology, 7-1 Ohgigaoka, Nonoichi, Ishikawa, 921-8501, Japan

    Shinji Sakamoto

Authors
  1. Admir Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kevin Bylykbashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ermioni Qafzezi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shinji Sakamoto
    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 authors

Correspondence to Admir Barolli or Kevin Bylykbashi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barolli, A., Bylykbashi, K., Qafzezi, E. et al. A comparison study of Weibull, normal and Boulevard distributions for wireless mesh networks considering different router replacement methods by a hybrid intelligent simulation system. J Ambient Intell Human Comput 14, 10181–10194 (2023). https://doi.org/10.1007/s12652-021-03680-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-03680-1

Keywords

Search

Navigation