Interference-aware routing in multihop wireless networks using directional antennas

Jian Tang, Guoliang Xue, Christopher Chandler, Weiyi Zhang

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

43 Citations (Scopus)

Abstract

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)
Title of host publicationProceedings - IEEE INFOCOM
EditorsK. Makki, E. Knightly
Pages751-760
Number of pages10
Volume1
StatePublished - 2005
EventIEEE INFOCOM 2005 - Miami, FL, United States
Duration: Mar 13 2005Mar 17 2005

Other

OtherIEEE INFOCOM 2005
CountryUnited States
CityMiami, FL
Period3/13/053/17/05

Fingerprint

Routing algorithms
Wireless networks
Antennas
Telecommunication traffic
Telecommunication links
Throughput
Topology

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Tang, J., Xue, G., Chandler, C., & Zhang, W. (2005). Interference-aware routing in multihop wireless networks using directional antennas. In K. Makki, & E. Knightly (Eds.), Proceedings - IEEE INFOCOM (Vol. 1, pp. 751-760)

Interference-aware routing in multihop wireless networks using directional antennas. / Tang, Jian; Xue, Guoliang; Chandler, Christopher; Zhang, Weiyi.

Proceedings - IEEE INFOCOM. ed. / K. Makki; E. Knightly. Vol. 1 2005. p. 751-760.

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

Tang, J, Xue, G, Chandler, C & Zhang, W 2005, Interference-aware routing in multihop wireless networks using directional antennas. in K Makki & E Knightly (eds), Proceedings - IEEE INFOCOM. vol. 1, pp. 751-760, IEEE INFOCOM 2005, Miami, FL, United States, 3/13/05.
Tang J, Xue G, Chandler C, Zhang W. Interference-aware routing in multihop wireless networks using directional antennas. In Makki K, Knightly E, editors, Proceedings - IEEE INFOCOM. Vol. 1. 2005. p. 751-760
Tang, Jian ; Xue, Guoliang ; Chandler, Christopher ; Zhang, Weiyi. / Interference-aware routing in multihop wireless networks using directional antennas. Proceedings - IEEE INFOCOM. editor / K. Makki ; E. Knightly. Vol. 1 2005. pp. 751-760
@inproceedings{3f71ff02359248659f2180c87351a514,
title = "Interference-aware routing in multihop wireless networks using directional antennas",
abstract = "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.",
keywords = "Directional antennas, Interference-aware routing, Multihop wireless networks",
author = "Jian Tang and Guoliang Xue and Christopher Chandler and Weiyi Zhang",
year = "2005",
language = "English (US)",
volume = "1",
pages = "751--760",
editor = "K. Makki and E. Knightly",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Interference-aware routing in multihop wireless networks using directional antennas

AU - Tang, Jian

AU - Xue, Guoliang

AU - Chandler, Christopher

AU - Zhang, Weiyi

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Directional antennas

KW - Interference-aware routing

KW - Multihop wireless networks

UR - http://www.scopus.com/inward/record.url?scp=25844432205&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=25844432205&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:25844432205

VL - 1

SP - 751

EP - 760

BT - Proceedings - IEEE INFOCOM

A2 - Makki, K.

A2 - Knightly, E.

ER -