Cross-layer interference-aware routing for wireless multi-hop networks

  • Authors:
  • Tamer ElBatt;Timothy Andersen

  • Affiliations:
  • HRL Laboratories, LLC, Malibu, CA;Rensselaer Polytechnic Institute, Troy, NY

  • Venue:
  • Proceedings of the 2006 international conference on Wireless communications and mobile computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the problem of interference-aware routing that tightly couples the design of the lower three layers of the ISO Open Systems Interconnection (OSI) protocol stack. This is primarily motivated by the observation that shortest path routing could potentially lead to degrading the single-hop throughput which constitutes an upper bound on the end-to-end multi-hop throughput. We introduce the concept of set-based routing in an attempt to incorporate interference into the routing decision as well as reduce the problem complexity. Towards this objective, we propose a novel algorithm that takes routing, scheduling and power control decisions for a set of interference-coupled transmitters. Furthermore, we discuss set coordination schemes for combating inter-set interference. Finally, we conduct a simulation study that shows considerable throughput improvement over a reference system that uses minimum hop routing and collision-free scheduling.