A Caltech Library Service

On the capacity region of broadcast over wireless erasure networks

Dana, Amir F. and Gowaikar, Radhika and Hassibi, Babak (2006) On the capacity region of broadcast over wireless erasure networks. In: Proceedings : Forty-Second Annual Allerton Conference on Communication, Control, and Computing. Vol.III. University of Illinois , Urbana-Champaign, IL, pp. 1486-1495. (Unpublished)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper, we consider a special class of wireless networks, called wireless erasure networks. In these networks, each node is connected to a set of nodes by independent erasure channels. The network model incorporates the broadcast nature of the wireless environment in that each node sends out the same signal on its outgoing channels. However, we assume there is no interference in reception. In this paper we first look at the single source single destination unicast problem. We obtain the capacity under the assumption that erasure locations on all the links of the network are provided to the destination. It turns out that the capacity has a nice max-flow min-cut interpretation. The definition of cut-capacity in these network is such that it incorporates the broadcast property of the wireless medium. In the second part of the paper, a time-sharing scheme for broadcast problems over these networks is proposed and its achievable region is analyzed. We show that for some special cases, this time-sharing scheme is optimal.

Item Type:Book Section
Additional Information:© 2006 University of Illinois. This work was supported in part by the National Science Foundation under grant no. CCR-0133818, by the Office of Naval Research under grant no. N00014-02-1-0578, and by Caltech's Lee Center for Advanced Networking.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-02-1-0578
Caltech's Lee Center for Advanced NetworkingUNSPECIFIED
Record Number:CaltechAUTHORS:20150223-072830545
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:55081
Deposited By: Shirley Slattery
Deposited On:05 Mar 2015 00:00
Last Modified:03 Oct 2019 08:03

Repository Staff Only: item control page