Optimal deployment of indoor wireless local area networks

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 dis...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Networks Ročník 81; číslo 1; s. 23 - 50
Hlavní autoři: Oustry, Antoine, Le Tilly, Marion, Clausen, Thomas, D'Ambrosio, Claudia, Liberti, Leo
Médium: Journal Article
Jazyk:angličtina
Vydáno: Hoboken, USA John Wiley & Sons, Inc 01.01.2023
Wiley Subscription Services, Inc
Wiley
Témata:
Computer Science
Electromagnetic fields
finite difference schema
frequency assignment
heuristics
indoor radio wave simulation
Linear algebra
Linear programming
Local area networks
Mathematical programming
mixed‐integer linear programming
Networking and Internet Architecture
Operations Research
Optimization
Partial differential equations
relaxation
Wireless networks
ISSN:0028-3045, 1097-0037
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:Funding information
Cisco Systems, Grant/Award Number: 594955; H2020 Marie Skłodowska‐Curie Actions, Grant/Award Number: 764759
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0028-3045
1097-0037
DOI:10.1002/net.22116