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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT) S. 1 - 7
Hauptverfasser: Zotkiewicz, M., Pioro, M.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.10.2011
Schlagworte:
Directional antennas
Interference
Logic gates
Optimization
Reliability
Routing
Signal to noise ratio
ISBN:9781457706820, 1457706822
ISSN:2157-0221
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISBN:9781457706820
1457706822
ISSN:2157-0221