On capacity of deterministic wireless networks under node half-duplexity constraint

  • Authors:
  • Alireza Keshavarz-Haddad;Mohammad A. Khojastepour

  • Affiliations:
  • School of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran;NEC Laboratories America, Princeton, NJ

  • Venue:
  • Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study the maximum throughput of a single multicast session in wireless networks under a practical constraint that the nodes are half-duplex, i.e. they cannot transmit and receive at the same time. We adapt "deterministic channel model" proposed recently in [1] for modeling wireless channel interference. The problem of finding the throughput capacity of a single multicast session has been studied analytically based on this channel model in [2]-[4]; a cutset bound found and its achievability is proven under the assumption that the wireless nodes are fullduplex. Here, we derive a new cutset bound on the maximum multicast throughput of half-duplex networks and propose a network coding scheme to achieve the cutset bound.