Premium
Optimal deployment of indoor wireless local area networks
Author(s) -
Oustry Antoine,
Le Tilly Marion,
Clausen Thomas,
D'Ambrosio Claudia,
Liberti Leo
Publication year - 2023
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.22116
Subject(s) - heuristics , discretization , computer science , mathematical optimization , software deployment , linear programming , wireless , wireless network , binary number , partial differential equation , algorithm , mathematics , telecommunications , mathematical analysis , arithmetic , operating system
We present a two‐phase methodology to address the problem of optimally deploying indoor wireless local area networks. In the first phase, we use Helmholtz's equation to simulate electromagnetic fields in a typical environment such as an office floor. The linear system which results from the discretization of this partial differential equation is solved with a state‐of‐the‐art library for sparse linear algebra. In the second phase, we formulate the network deployment problem in the setting of binary linear programming. This formulation employs the simulator output as input parameters, and jointly optimizes the number of access points, their locations, and their emission channels. We prove that this optimization problem is NP‐Hard, and use mathematical programming based techniques and heuristics to solve it. We present numerical experiments on medium‐sized buildings.