Exact approach to reliability of wireless mesh networks with directional antennas

The paper is devoted to modeling and optimization of reliable wireless mesh networks that employ directional antennas. We introduce two mixed-integer programming formulations that allow to simultaneously characterize routing patterns and transmission schedules. The first model allows for maximizing...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Telecommunication systems Ročník 56; číslo 1; s. 201 - 211
Hlavní autoři: Otkiewicz, Mateusz, Pióro, Micha
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.05.2014
Springer Nature B.V
Témata:
Algorithms
Antennas
Artificial Intelligence
Bandwidths
Business and Management
Communication
Computer Communication Networks
Directional antennas
Electric communication systems
Electrical Engineering, Electronic Engineering, Information Engineering
Elektroteknik och elektronik
Engineering and Technology
Failure
Finite element method
Information technology
Integer programming
Internet access
IT in Business
Mathematical models
Network topologies
Networks
Optimization
Probability Theory and Stochastic Processes
Routers
Scheduling
Studies
Teknik
Telecommunications industry
Telecommunications systems
Wireless networks
United States > US
Reliability
Wireless mesh networks
Directional antennas
max-min fairness
ISSN:1018-4864, 1572-9451, 1572-9451
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í:The paper is devoted to modeling and optimization of reliable wireless mesh networks that employ directional antennas. We introduce two mixed-integer programming formulations that allow to simultaneously characterize routing patterns and transmission schedules. The first model allows for maximizing the minimal flow in a network. The second model involves reliability constraints and aims at minimizing the number of used directional antennas. In both cases locations of mesh routers are known. However, the number of installed radio interfaces and their directions are subject to optimization. We discuss a way of solving a cost minimization problem based on the introduced characterization, and present an extensive numerical study that illustrates the efficiency of the solution algorithm. We also provide an algorithm capable of verifying feasibility of obtained solutions. Moreover, in rare cases of failed verification, the algorithm provides additional constraints that should be added to the problem.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:1018-4864
1572-9451
1572-9451
DOI:10.1007/s11235-013-9829-4