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

  • Authors:
  • Vinay Kolar;Nael B. Abu-Ghazaleh

  • Affiliations:
  • State University of New York, Binghamton;State University of New York, Binghamton

  • Venue:
  • DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.