Skip to main content
SpringerLink
Log in

Accelerated PSO algorithm applied to clients coverage and routers connectivity in wireless mesh networks

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

Abstract

The deployment of wireless mesh routers is a crucial task for improving network performance. Therefore, it should be taken seriously to ensure the network accessibility in terms of coverage and connectivity. This placement problem of mesh routers in wireless mesh networks represents an instance of multi-objective optimization problems with huge searching space to explore. In the literature, various optimization algorithms have been applied to find a trade-off between client coverage and network connectivity. To find an optimal mesh router placement, in this paper, we consider Accelerated particle swarm optimizer (APSO) due to its rapid convergence and low computational complexity compared to other population-based algorithms. We have experimentally evaluated it using different generated benchmarks of multiple configurations. The experimental results show that APSO algorithm provides very promising results compared to linearly decreasing weight particle swarm optimizer (LDWPSO).

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

Similar content being viewed by others

References

  • Akyildiz IF, Wang X (2005) A survey on wireless mesh networks. IEEE Commun Mag 43(9):S23–S30

    Article  Google Scholar 

  • Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comp 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. Comp Netw 52(11):2159–2171

    Article  MATH  Google Scholar 

  • Barolli A, Xhafa F, Sánchez C, Takizawa M (2011) A study on the effect of mutation in genetic algorithms for mesh router placement problem in wireless mesh networks. In: Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011:32–39

  • Barooli A, Sakamoto S, Barolli L, Takizawa M (2018) Performance evaluation of WMN-PSODGA system for node placement problem in WMNs considering four different crossover methods. In: Proceedings of the International Conference on Advanced Information Networking and Applications, AINA 2018-May, pp 850–857

  • Behera Swagat Kumar, Dr Satyasis Mishra D (2015) Image enhancement using accelerated particle swarm optimization. Int J Eng Res Tech 4(03):1049–1054

    Google Scholar 

  • Dn Le, Nguyen NG, Le VT (2012) A novel PSO-based algorithm for the optimal location of controllers in wireless networks. Int J Comp Sci Netw Secur (IJCSNS) 12(8):23–27

    Google Scholar 

  • Eberhart RC, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), vol 1, pp 84–88

  • Eberhart R, Kennedy J (1995) New optimizer using particle swarm theory. In: Proceedings of the International Symposium on Micro Machine and Human Science, pp 39–43

  • Gai-Ge W, Amir HG, Xin-She Y, Amir HA (2014) A novel improved accelerated particle swarm optimization algorithm for global numerical optimization. Eng Comput 31(7):1198–1220

    Article  Google Scholar 

  • IEEE (2021) IEEE Standard for Information Technology–Telecommunications and Information Exchange between Systems—Local and Metropolitan Area Networks–Specific Requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE STD 80211-2020 (Revision of IEEE STD 80211-2016), pp 1–4379

  • Kunche P, Reddy KVVS (2016) Speech enhancement approach based on accelerated particle swarm optimization (APSO). Springer International Publishing, Cham, pp 39–60

    Google Scholar 

  • Le VT, Dinh NH, Nguyen NG (2011) A novel PSO-based algorithm for gateway placement in wireless mesh networks. In: 2011 IEEE 3rd International Conference on Communication Software and Networks, ICCSN 2011, pp 41–45

  • Lim A, Rodrigues B, Wang F, Xu Z (2005) k-center problems with minimum coverage. Theor Comp Sci 332(1):1–17. https://doi.org/10.1016/j.tcs.2004.08.010

    Article  MathSciNet  MATH  Google Scholar 

  • Lin CC, Li YS, Deng DJ (2015) A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks. In: Proceedings of the 2014 9th International Conference on Communications and Networking in China, CHINACOM 2014, pp 139–143

  • Lin CC (2013) Dynamic router node placement in wireless mesh networks: a PSO approach with constriction coefficient and its convergence analysis. Inform Sci 232:294–308

    Article  MathSciNet  MATH  Google Scholar 

  • Lin CC, Shu L, Deng DJ (2016a) Router node placement with service priority in wireless mesh networks using simulated annealing with momentum terms. IEEE Syst J 10(4):1402–1411

    Article  Google Scholar 

  • Lin CC, Tseng PT, Wu TY, Deng DJ (2016b) Social-aware dynamic router node placement in wireless mesh networks. Wirel Netw 22(4):1235–1250

    Article  Google Scholar 

  • Oda T, Liu Y, Sakamoto S, Elmazi D, Barolli L, Xhafa F (2015) Analysis of mesh router placement in wireless mesh networks using Friedman test considering different meta-heuristics. Int J Commun Netw Distrib Syst 15(1):84–106

    Google Scholar 

  • Pahlavan K, Krishnamurthy P (2020) Evolution and impact of wi-fi technology and applications: a historical perspective. Int J Wirel Inform Netw

  • Pathak PH, Dutta R (2011) A survey of network design problems and joint design approaches in wireless mesh networks. IEEE Commun Surv Tutor 13(3):396–428. https://doi.org/10.1109/SURV.2011.060710.00062

    Article  Google Scholar 

  • Rai P, Gopal Barman A (2018) Design of bevel gears using accelerated particle swarm optimization technique. IOP Conf Ser Mater Sci Eng 361(1)

  • Rajendran S, Srinivasan H (2016) Simplified accelerated particle swarm optimisation algorithm for efficient maximum power point tracking in partially shaded photovoltaic systems. IET Renew Power Gener 10(9):1340–1347

    Article  Google Scholar 

  • Roja Reddy B (2012) Performance analysis of Mimo radar waveform using accelerated particle swarm optimization algorithm. Signal Image Process 3(4):193–202

    Google Scholar 

  • Sakamoto S, Kulla E, Oda T, Ikeda M, Barolli L, Xhafa F (2014) A simulation system for WMN based on SA: performance evaluation for different instances and starting temperature values. Int J Space-Based Situat Comp 4(3/4):209

    Article  Google Scholar 

  • Sakamoto S, Oda T, Ikeda M, Barolli L, Xhafa F (2015) A PSO-based Simulation System for Node Placement in Wireless Mesh Networks: Evaluation Results for Different Replacement Methods. In: Proceedings of the 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications, BWCCA 2015, pp 213–219

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

    Article  Google Scholar 

  • Sayad L, Bouallouche-Medjkoune L, Aissani D (2019) An electromagnetism-like mechanism algorithm for the router node placement in wireless mesh networks. Soft Comp 23(12):4407–4419

    Article  Google Scholar 

  • Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), pp 69–73

  • Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), vol 3, pp 1945–1950

  • Singh P, Prakash S (2019) Optical network unit placement in Fiber-Wireless (FiWi) access network by Whale Optimization Algorithm. Opt Fiber Technol 52(June):101965

    Article  Google Scholar 

  • Victoria Florence P, Raju GS (2014) Array design with accelerated particle swarm optimization. Adv Model Anal B 57(2):72–85

    Google Scholar 

  • Wang S, Yang X, Wang X, Qian Z (2019a) A virtual force algorithm-lévy-embedded grey wolf optimization algorithm for wireless sensor network coverage optimization. Sensors (Switzerland) 19(12)

  • Wang Z, Xie H, Hu Z, Li D, Wang J, Liang W (2019b) Node coverage optimization algorithm for wireless sensor networks based on improved grey wolf optimizer. J Algorithms Comput Technol 13

  • Wang Z, Xie H, Hu Z, Li D, Wang J, Liang W (2019c) Node coverage optimization algorithm for wireless sensor networks based on improved grey wolf optimizer. J Algorithms Comput Technol 13

  • Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  • Xhafa F, Sánchez C, Barolli L (2010a) Genetic algorithms for efficient placement of router nodes in wireless mesh networks. In: Proceedings of the International Conference on Advanced Information Networking and Applications, AINA, pp 465–472

  • Xhafa F, Sanchez C, Barolli L, Spaho E (2010b) Evaluation of genetic algorithms for mesh router nodes placement in wireless mesh networks. J Ambient Intell Humaniz Comp 1(4):271–282

    Article  Google Scholar 

  • Xhafa F, Barolli A, Sánchez C, Barolli L (2011) A simulated annealing algorithm for router nodes placement problem in wireless mesh networks. Simul Model Pract Theory 19(10):2276–2284

    Article  MATH  Google Scholar 

  • Xhafa F, Sánchez C, Barolli L (2012) Local search methods for efficient router nodes placement in wireless mesh networks. J Intell Manuf 23(4):1293–1303

    Article  Google Scholar 

  • Xhafa F, Sánchez C, Barolli A, Takizawa M (2015) Solving mesh router nodes placement problem in Wireless Mesh Networks by Tabu Search algorithm. J Comp Syst Sci 81(8):1417–1428

    Article  MathSciNet  MATH  Google Scholar 

  • Yang XS, Deb S, Fong S (2011) Accelerated particle swarm optimization and support vector machine for business optimization and applications. Commun. Comp Inform Sci136 CCIS:53–66, https://doi.org/10.1007/978-3-642-22185-9_6, arXiv:1203.6577

  • Yao L, Zeng F (2011a) A PSO-based algorithm for gateway placement in wireless mesh networks. Lect Notes Electr Eng 86 LNEE(VOL. 1):645–652

  • Yao L, Zeng F (2011b) A PSO-based algorithm for gateway placement in wireless mesh networks. Lect Notes Electr Eng 86 LNEE(VOL. 1):645–652

  • Zhang H, Yang Z (2018) Accelerated particle swarm optimization to solve large-scale network plan optimization of resource-leveling with a fixed duration. Math Problems Eng

Download references

Author information

Authors and Affiliations

  1. LRSD Laboratory Computer Science, Ferhat Abbas University Setif 1, Setif, Algeria

    Nabil Abdelkader Nouri & Zibouda Aliouat

  2. University of Science and Technology, Beijing, China

    Abdenacer Naouri

  3. Ziane Achour University, Djelfa, Algeria

    Soufiene Ali Hassak

Authors
  1. Nabil Abdelkader Nouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zibouda Aliouat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdenacer Naouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Soufiene Ali Hassak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nabil Abdelkader Nouri.

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

Nouri, N.A., Aliouat, Z., Naouri, A. et al. Accelerated PSO algorithm applied to clients coverage and routers connectivity in wireless mesh networks. J Ambient Intell Human Comput 14, 207–221 (2023). https://doi.org/10.1007/s12652-021-03283-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-03283-w

Keywords

Search

Navigation