A Simulated Annealing Based Centre of Mass (SAC) Approach for Mesh Routers Placement in Rural Areas

Jean Louis Kedieng Ebongue Fendji and Chris Thron
Additional contact information
Jean Louis Kedieng Ebongue Fendji: University of Ngaoundéré, Yaounde, Cameroon
Chris Thron: Texas A&M University-Central Texas, USA

International Journal of Operations Research and Information Systems (IJORIS), 2020, vol. 11, issue 1, 37-65

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.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJORIS.2020010102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:joris0:v:11:y:2020:i:1:p:37-65

Access Statistics for this article

International Journal of Operations Research and Information Systems (IJORIS) is currently edited by John Wang

More articles in International Journal of Operations Research and Information Systems (IJORIS) from IGI Global
Bibliographic data for series maintained by Journal Editor ().