Connectivity and capacity of multi-channel wireless networks with channel switching constraints

Vartika Bhandari, Nitin H. Vaidya

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

Abstract

This paper argues for the need to address the issue of multi-channel network performance under constraints on channel switching. We present examples from emergent directions in wireless networking to motivate the need for such a study, and introduce some models to capture channel switching constraints. For some of these models, we study connectivity and capacity of a wireless network comprising n randomly deployed nodes, equipped with a single interface each, when there are c = O(log n) channels of equal bandwidth W/c available. We consider an adjacent (c,f) channel assignment where a node may switch between f adjacent channels, but the adjacent channel block is randomly assigned. We show that the per-flow capacity for this channel assignment model is ⊖(W√f/cn log n). We then show how the adjacent (c,2) assignment maps to the case of untuned radios. We also consider a random (c,f) assignment where each node may switch between a pre-assigned random subset of f channels. For this model, we prove that per-flow capacity is O(w\√prnd/n log n) (where prnd = 1-(1-f/c)(1-f/c-1)...(1-f/c-f+1)) and Ω(W√f/cn log n).

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM 2007
Subtitle of host publication26th IEEE International Conference on Computer Communications
Pages785-793
Number of pages9
DOIs
StatePublished - Sep 4 2007
EventIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States
Duration: May 6 2007May 12 2007

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
CountryUnited States
CityAnchorage, AK
Period5/6/075/12/07

Keywords

  • Adjacent (c,f) assignment
  • Capacity
  • Connectivity
  • Detour-routing
  • Multi-channel
  • Random (c,f) assignment
  • Switching constraints

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Connectivity and capacity of multi-channel wireless networks with channel switching constraints'. Together they form a unique fingerprint.

  • Cite this

    Bhandari, V., & Vaidya, N. H. (2007). Connectivity and capacity of multi-channel wireless networks with channel switching constraints. In Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications (pp. 785-793). [4215679] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2007.97