Capacity of multichannel wireless networks under the protocol model

Pradeep Kyasanur, Nitin H. Vaidya

Research output: Contribution to journalArticlepeer-review

Abstract

This paper studies the capacity of a n node static wireless network with c channels and m radio interfaces per node under the protocol model of interference. In their seminal work, Gupta and Kumar have determined the capacity of a single channel network (c = 1, m = 1). Their results are also applicable to multichannel networks provided each node has one interface per channel (m = c). However, in practice, it is often infeasible to equip each node with one interface per channel. Motivated by this observation, we establish the capacity of general multichannel networks (m ≤ c). Equipping each node with fewer interfaces than channels in general reduces network capacity. However, we show that one important exception is a random network with up to O (log n) channels, where there is no capacity degradation even if each node has only one interface. Our initial analysis assumes that the interfaces are capable of switching channels instantaneously, but we later extend our analysis to account for interface switching delays seen in practice. Furthermore, some multichannel protocols proposed so far rarely require interfaces to switch, and therefore, we briefly study the capacity with fixed interfaces as well.

Original languageEnglish (US)
Pages (from-to)515-527
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume17
Issue number2
DOIs
StatePublished - 2009

Keywords

  • Multihop wireless networks
  • Multiple channels
  • Multiple radios
  • Network capacity

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Capacity of multichannel wireless networks under the protocol model'. Together they form a unique fingerprint.

Cite this