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

Fendji, Jean Louis Ebongue Kedieng; Thron, Christopher; Förster, Anna

doi:10.1007/978-3-030-70572-5_3

Cited by 3 publications

(2 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are also some approaches for mesh router placement optimization that combine several meta-heuristics, clustering algorithms, or other methods. In [ 26 ], the authors proposed Multi-objective Simulated Annealing based Centre of Mass (MCM) as a mesh router placement optimization method and Multi Objective Simulated Annealing based Centre of Mass (MSAC), which combines SA and MCM. They showed that MSAC achieves a better tradeoff between WMN coverage and cost because it does not consider min–max regret values for many large instances and in most cases provides a good Pareto front.…”

Section: Related Workmentioning

confidence: 99%

A Delaunay Edges and Simulated Annealing-Based Integrated Approach for Mesh Router Placement Optimization in Wireless Mesh Networks

Oda

2023

Sensors

View full text Add to dashboard Cite

Wireless Mesh Networks (WMNs) can build a communications infrastructure using only routers (called mesh routers), making it possible to form networks over a wide area at low cost. The mesh routers cover clients (called mesh clients), allowing mesh clients to communicate with different nodes. Since the communication performance of WMNs is affected by the position of mesh routers, the communication performance can be improved by optimizing the mesh router placement. In this paper, we present a Coverage Construction Method (CCM) that optimizes mesh router placement. In addition, we propose an integrated optimization approach that combine Simulated Annealing (SA) and Delaunay Edges (DE) in CCM to improve the performance of mesh router placement optimization. The proposed approach can build and provide a communication infrastructure by WMNs in disaster environments. We consider a real scenario for the placement of mesh clients in an evacuation area of Kurashiki City, Japan. From the simulation results, we found that the proposed approach can optimize the placement of mesh routers in order to cover all mesh clients in the evacuation area. Additionally, the DECCM-based SA approach covers more mesh clients than the CCM-based SA approach on average and can improve network connectivity of WMNs.

show abstract

Section: Related Workmentioning

confidence: 99%

A Delaunay Edges and Simulated Annealing-Based Integrated Approach for Mesh Router Placement Optimization in Wireless Mesh Networks

Oda

2023

Sensors

View full text Add to dashboard Cite

show abstract

“…Heuristic systems tend to be more historic, and although recent work was carried out on clustering algorithms for MRs [35] and in tree-based approaches [36], it otherwise tends to focus on gateway placement. Meta-heuristics-based techniques have proven the most popular, and recent studies [37,38] have focused on using hill-climbing and simulated annealing (SA), respectively, for MR router placement through various environments.…”

Section: Topology Optimisationmentioning

confidence: 99%

Optimal Meshing Degree Performance Analysis in a mmWave FWA 5G Network Deployment

2023

View full text Add to dashboard Cite

Fifth-generation technologies have reached a stage where it is now feasible to consider deployments that extend beyond traditional public networks. Central to this process is the application of Fixed Wireless Access (FWA) in 5G Non-public Networks (NPNs) that can utilise a novel combination of radio technologies to deploy an infrastructure on top of 5G NR or entirely from scratch. However, the use of FWA backhaul faces many challenges in relation to the trade-offs for reduced costs and a relatively simple deployment. Specifically, the use of meshed deployments is critical as it provides resilience against a temporary loss of connectivity due to link errors. In this paper, we examine the use of meshing in a FWA backhaul to determine if an optimal trade-off exists between the deployment of more nodes/links to provide multiple paths to the nearest Point of Presence (POP) and the performance of the network. Using a real 5G NPN deployment as a basis, we have conducted a simulated analysis of increasing network densities to determine the optimal configuration. Our results show a clear advantage for meshing in general, but there is also a performance trade-off to consider between overall network throughput and stability.

show abstract

Nodes placement in wireless mesh networks using optimization approaches: a survey

Taleb

Meraihi

Gabis³

et al. 2022

Neural Comput & Applic

View full text Add to dashboard Cite

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

Cited by 3 publications

References 24 publications

A Delaunay Edges and Simulated Annealing-Based Integrated Approach for Mesh Router Placement Optimization in Wireless Mesh Networks

A Delaunay Edges and Simulated Annealing-Based Integrated Approach for Mesh Router Placement Optimization in Wireless Mesh Networks

Optimal Meshing Degree Performance Analysis in a mmWave FWA 5G Network Deployment

Nodes placement in wireless mesh networks using optimization approaches: a survey

Contact Info

Product

Resources

About