Towards Interference-Aware Routing for Real-time Traffic in Multi-hop Wireless Networks

We formulate the real-time routing problem in static multi-hop wireless networks as an optimization problem, whose solution is the optimal routes relative to an end-to-end delay based objective. The problem is formulated as a mixed integer linear program. The variance of the delay with respect to th...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications s. 80 - 83
Hlavní autoři: Kolar, Vinay, Abu-Ghazaleh, Nael B.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Washington, DC, USA IEEE Computer Society 22.10.2007
Edice:ACM Conferences
Témata:
Computer systems organization > Dependable and fault-tolerant systems and networks
Computer systems organization > Embedded and cyber-physical systems
Computer systems organization > Real-time systems
General and reference > Cross-computing tools and techniques > Performance
Networks > Network performance evaluation
Networks > Network protocols > Network layer protocols > Routing protocols
Networks > Network types > Mobile networks
Networks > Network types > Wireless access networks
ISBN:0769530117, 9780769530116
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 formulate the real-time routing problem in static multi-hop wireless networks as an optimization problem, whose solution is the optimal routes relative to an end-to-end delay based objective. The problem is formulated as a mixed integer linear program. The variance of the delay with respect to the aggregate interference measures is empirically studied and a linear approximation is proposed. We show that this formulation yields routes that significantly outperform the best routes obtained by OLSR. Finally, we discuss the applications of such a model both in terms of capacity analysis, on-line algorithms for static scenarios, and extensions to allow the development of distributed protocols that solve the optimization problem.
ISBN:0769530117
9780769530116
DOI:10.1109/DS-RT.2007.44