J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile Ad Hoc networks

Hon Sun Chiu, Kwan L. Yeung, King Shan Lui

Research output: Contribution to journalArticlepeer-review

49 Citations (Scopus)

Abstract

The capacity of an IEEE 802.11-based multi-hop wireless network is limited. By effectively utilizing multiple non-overlapping channels and multiple interfaces, collision and co-channel interference can be reduced. This allows more concurrent transmissions and thus enhances the network capacity. In this paper, we introduce an efficient distributed joint channel assignment and routing protocol, called J-CAR1. Unlike existing schemes, J-CAR allows a data interface to dynamically change its working mode between send and receive on a call-by-call basis, which enhances the utilization of both interface and channel. In J-CAR, channels are negotiated and assigned to active links in conjunction with the on-demand routing process. At each hop, J-CAR conducts a local optimization by selecting the least interfered channel according to the channel interference index. The channel interference index is designed by taking both the protocol and physical interference models into consideration. To find the least interfered path for network load balancing on a global scale, J-CAR employs a length-constrained widest-path routing. The width of a path is determined by the interference level of its bottleneck link. With an adjustable threshold on the path length (with respect to the shortest-path), the excessively long path can also be avoided. We show that with a comparable complexity as the existing schemes, J-CAR provides much higher system goodputs and shorter end-to-end packet delays.

Original languageEnglish
Article number4907443
Pages (from-to)1706-1715
Number of pages10
JournalIEEE Transactions on Wireless Communications
Volume8
Issue number4
DOIs
Publication statusPublished - Apr 2009

Keywords

  • IEEE 802.11
  • Joint channel assignment
  • Multiple channels
  • Multiple interfaces
  • Routing

Fingerprint

Dive into the research topics of 'J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile Ad Hoc networks'. Together they form a unique fingerprint.

Cite this