Bounds on achievable rates for general multi-terminal networks with practical constraints

Mohammad Ali Khojastepour, Ashutosh Sabharwal, Behnaam Aazhang

Research output: Chapter in Book/Report/Conference proceedingChapter

56 Scopus citations

Abstract

We consider the problem of communication in a general multi-terminal network where each node of the network is a potential sender or receiver (or both) but it cannot do both functions together. The motivation for this assumption comes from the fact that current radios in sensor nodes operate in TDD mode when the transmitting and receiving frequencies are the same. We label such a radio as a cheap radio and the corresponding node of the network as a cheap node. We derive bounds on the achievable rates in a general multi-terminal network with finite number of states. The derived bounds coincide with the known cut-set bound [11] of network information theory if the network has just one state. Also, the bounds trivially hold in the network with cheap nodes because such a network operates in a finite number of states when the number of nodes is finite. As an example, application of these bounds in the multi-hop network and the relay channel with cheap nodes is presented. In both of these cases, the bounds are tight enough to provide converses for the coding theorems [16], and thus their respective capacities are derived.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsFeng Zhao, Leonidas Guibas
PublisherSpringer-Verlag
Pages146-161
Number of pages16
ISBN (Print)9783540021117
DOIs
StatePublished - 2003

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2634
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Bounds on achievable rates for general multi-terminal networks with practical constraints'. Together they form a unique fingerprint.

Cite this