Interference-aware routing in multihop wireless networks using directional antennas

Jian Tang, Guoliang Xue, Christopher Chandler, Weiyi Zhang

Research output: Contribution to journalConference Articlepeer-review

48 Scopus citations


Recent research has shown that interference can make a significant impact on the performance of multihop wireless networks. Researchers have studied interference-aware topology control recently [1]. In this paper, we study routing problems in a multihop wireless network using directional antennas with dynamic traffic. We present new definitions of link and path interference that are suitable for designing better routing algorithms. We then formulate and optimally solve two power constrained minimum interference single path routing problems. Routing along paths found by our interference-aware algorithms tends to have less channel collisions and higher network throughput. Our simulation results show that, compared with the minimum power path routing algorithm, our algorithms can reduce average path interference by 40% or more at the cost of a minor power increase. We also extend our work towards survivable routing by formulating and solving the power constrained minimum interference node-disjoint path routing problem.

Original languageEnglish (US)
Pages (from-to)751-760
Number of pages10
JournalProceedings - IEEE INFOCOM
StatePublished - 2005
Externally publishedYes
EventIEEE INFOCOM 2005 - Miami, FL, United States
Duration: Mar 13 2005Mar 17 2005


  • Directional antennas
  • Interference-aware routing
  • Multihop wireless networks

ASJC Scopus subject areas

  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'Interference-aware routing in multihop wireless networks using directional antennas'. Together they form a unique fingerprint.

Cite this