Generalized cover-free families for topology-transparent channel assignment

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

1 Scopus citations

Abstract

In a network with a shared communication channel having limited transmission range, topology-transparent protocols support communication among neighbouring nodes, even when the only information a node has about its neighbourhood is the maximum number of active transmitters within range. Cover-free families provide the underlying schedules to allocate time slots for transmission to a node so as to maximize the number of active transmitters permitted while guaranteeing at least one collision-free slot. Scheduling can reduce contention by limiting the number of active transmitters. In this paper we generalize topology-transparent schemes to communication on multiple channels, in which each node is equipped with many radio interfaces. The goal is to ensure that for every transmitter and every receiver, some channel is shared by them but not interfered with by any other set of potential transmitters, provided that that set is not too large. This requirement is met by a generalized cover-free family.

Original languageEnglish (US)
Title of host publication2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Conference Proceedings, PACRIM
Pages379-382
Number of pages4
DOIs
StatePublished - Dec 1 2007
Event2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM - Victoria, BC, Canada
Duration: Aug 22 2007Aug 24 2007

Publication series

NameIEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings

Other

Other2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM
CountryCanada
CityVictoria, BC
Period8/22/078/24/07

    Fingerprint

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Cite this

Colbourn, C., Dukes, P. J., & Syrotiuk, V. (2007). Generalized cover-free families for topology-transparent channel assignment. In 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Conference Proceedings, PACRIM (pp. 379-382). [4313253] (IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings). https://doi.org/10.1109/PACRIM.2007.4313253