A novel approach for the router nodes placement in wireless mesh networks using phasing with approximation optimization algorithms
PLOS ONE · 2025
DOI: 10.1371/journal.pone.0318247 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS ONE, 2025. Verfasst von Le Huu Binh und 2 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Information Technology, University of Sciences, Hue University, Hue City, Vietnam. Hauptthemen laut MEDLINE: Algorithms, Wireless Technology, Computer Communication Networks. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Optimal router node placement (RNP) is an effective method for improving the performance of wireless mesh networks (WMN). However, solving the RNP problem in WMN is difficult because it is NP-hard. As a result, this problem can only be solved using approximate optimization algorithms such as heuristics and meta-heuristics. In this study, we propose a new and effective method for solving the RNP problem. The idea behind this method is to solve the RNP problem in two stages using an optimal algorithm with fewer variables than the original RNP problem. In stage 1, we build an RNP sub problem using 15% to 20% of the number of routers, with the objective function of minimizing coverage overlap between routers to form a core network. Stage 2 is built into another RNP sub problem with the remaining number of routers, and the objective function is to maximize the network connectivity. Each sub problem was solved using an approximate optimal algorithm. The experimental results demonstrate that, in terms of client coverage and network connectivity, our proposed method outperforms widely used RNP problem-solving methods.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Faculty of Information Technology, University of Sciences, Hue University, Hue City, Vietnam.
- Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam.
- Ho Chi Minh City Open University, Ho Chi Minh City, Vietnam.
ORCID-Profile: Le Huu Binh, Thuy-Van T Duong
Zitieren
APA
Binh, L. H., T Duong, T. V., & M Ngo, V. (2025). A novel approach for the router nodes placement in wireless mesh networks using phasing with approximation optimization algorithms. PLOS ONE. https://doi.org/10.1371/journal.pone.0318247
Vancouver
Binh LH, T Duong TV, M Ngo V. A novel approach for the router nodes placement in wireless mesh networks using phasing with approximation optimization algorithms. PLOS ONE. 2025. doi:10.1371/journal.pone.0318247
BibTeX
@article{Binh2025,
author = {Binh, Le Huu and T Duong, Thuy-Van and M Ngo, Vuong},
title = {A novel approach for the router nodes placement in wireless mesh networks using phasing with approximation optimization algorithms},
journal = {PLOS ONE},
year = {2025},
doi = {10.1371/journal.pone.0318247}
}
EUVIMED