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.

Energy efficient optimal deployment of industrial wireless mesh networks using transient trigonometric Harris Hawks optimizer

“… -This work is deficient in optimizing the residual energy consumption. [36] 2020 SA WMN connectivity, cost, and coverage. -Introduction of a novel SA-based Center of Mass (SAC) method.…”

A Hybrid Intelligent Simulation System for Building IoT Networks: Performance Comparison of Different Router Replacement Methods for WMNs Considering Stadium Distribution of IoT Devices

“…The authors stated that the proposed approach can efficiently provide optimal solutions for the mesh router placement problem. The simulated annealing (SA) approach was employed in [ 26 ] to find the locations of routers so that all clients located in an area of interest are covered. The SA is compared with a new approach that the authors propose, called SA-based center of mass (SAC), and the results show that SAC outperforms the classic SA algorithms.…”

A Multi-objective Approach for Wireless Heterogeneous Router Placement in Rural Wireless Mesh Networks

“…We model a given region as a two-dimensional irregular form, and consider the smallest rectangle that can contain this form. We divide the region into squares, which are designated as elementary regions (ERs) as in [27,28]. Each ER can be mandatory in terms of network coverage; or its coverage can be considered as optional when the ER is not of essential interest.…”

“…The MCM will provide a rapid initial convergence, and MSA will refine the solution. This can be considered as a multi-objective extension of the Simulated Annealing based Centre of mass introduced in [28]. The flowchart of MSAC is provided in Fig.…”