Interference Aware routing and scheduling in wireless backhaul networks with smart antennas

Yajing Xu, Shen Wan, Jian Tang, Richard S. Wolff

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

A smart adaptive antenna has multiple Degrees of Freedom (DOFs), which can be used for intended communications and interference suppression. In this paper, we study routing and scheduling in wireless backhaul networks with smart antennas. In a wireless backhaul network, a spanning tree rooted at the gateway node is usually constructed for routing. We formally define the Interference aware Tree Construction Problem (ITCP) which offers full consideration for interference impact and DOF availability, and present an algorithm to optimally solve it in polynomial time. As for scheduling, we first present a polynomial-time, optimal algorithm for a special case in which the number of DOFs in each node is large enough to suppress all potential secondary interference. An effective heuristic algorithm is then presented for the scheduling problem in the general case. Extensive simulation results have been presented to justify the efficiency of the proposed algorithms.

Original languageEnglish (US)
Title of host publication2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
DOIs
StatePublished - 2009
Externally publishedYes
Event6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009 - Rome, Italy
Duration: Jun 22 2009Jun 26 2009

Publication series

Name2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009

Other

Other6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
CountryItaly
CityRome
Period6/22/096/26/09

Keywords

  • Wireless backhaul network, smart antennas, WiMAX, scheduling, routing.

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Interference Aware routing and scheduling in wireless backhaul networks with smart antennas'. Together they form a unique fingerprint.

Cite this