ROPS: Recursively Optimized Prepartitioning Strategy to allocate Key Devices Positions in Large-Scale RF Mesh Networks
| Autor: | Julian Meng, Eduardo Castillo Guerra, Carlos Lester Dueñas Santos, Julián Cárdenas-Barrera, Ahmad Mohamad Mezher |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Interconnection
Wireless mesh network Heuristic (computer science) Computer science Quality of service Distributed computing Mesh networking 020302 automobile design & engineering 020206 networking & telecommunications 02 engineering and technology Smart grid 0203 mechanical engineering 0202 electrical engineering electronic engineering information engineering Key (cryptography) Performance improvement |
| Zdroj: | PE-WASUN |
| DOI: | 10.1145/3416011.3424756 |
| Popis: | RF-Mesh networks have been extensively used for the deployment of smart grid communications and large-scale implementations of them are expected to continue growing. As a RF-Mesh network grows, latency becomes a concern and interconnection devices are inserted to increase coverage, performance and resiliency. The optimal position of the interconnection devices and collectors represents a NP-hard problem whose solution is approximated by heuristic and computationally expensive solutions. This paper presents a recursive partitioning approach to positioning key devices in large-scale wireless mesh networks that significantly reduces the computational demand of an existing positioning algorithm. Theoretical analysis of performance improvement, along with results of extensive simulations using a publicly available dataset, demonstrate that the proposed approach can improve the execution time of the original algorithm up to 20 times without affecting important QoS parameters. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|