The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
A Simulated Annealing Based Centre of Mass (SAC) Approach for Mesh Routers Placement in Rural Areas
Abstract
The problem of node placement in a rural wireless mesh network (RWMN) consists of determining router placement which minimizes the number of routers while providing good coverage of the area of interest. This problem is NP-hard with a factorial complexity. This article introduces a new approach, called the simulated annealing-based centre of mass (SAC) for solving this placement problem. The intent of this approach is to improve the robustness and the quality of solution, and to minimize the convergence time of a simulated annealing (SA) approach in solving the same problem in small and large scale. SAC is compared to the centre of mass (CM) and simulated annealing (SA) approaches. The performances of these algorithms were evaluated on a set of 24 instances. The experimental results show that the SAC approach provides the best robustness and solution quality, while decreasing by half the convergence time of the SA algorithm.
Related Content
|
Efigenia Madalena Mario Semente, Ricartha B. Haragaes.
© 2024.
23 pages.
|
|
Julian Scott Yeomans.
© 2023.
20 pages.
|
|
Brian J. Galli, Fuwei Qiu.
© 2023.
9 pages.
|
|
Sheunesu Brandon Shamuyarira, Trust Tawanda, Elias Munapo.
© 2023.
17 pages.
|
|
Basiru Adetomiwa, Bosede Olutoyin Akintola, Rasaki Oluwole Ejiwoye, Adeeko Christy Olabisi.
© 2023.
15 pages.
|
|
Hana O. A. Al-Omar.
© 2023.
20 pages.
|
|
Tianxin Li, Hua Liu.
© 2023.
11 pages.
|
|
|