Linear Finite-Field Deterministic Networks with Many Sources and One Destination

Butt, M. M. , Caire, G. and Müller, R. R. (2010) Linear Finite-Field Deterministic Networks with Many Sources and One Destination. Discussion Paper. Cornell University Library. (Unpublished)

155415.pdf - Accepted Version


Publisher's URL:


We find the capacity region of linear finite-field deterministic networks with many sources and one destination. Nodes in the network are subject to interference and broadcast constraints, specified by the linear finite-field deterministic model. Each node can inject its own information as well as relay other nodes' information. We show that the capacity region coincides with the cut-set region. Also, for a specific case of correlated sources we provide necessary and sufficient conditions for the sources transmissibility. Given the "deterministic model" approximation for the corresponding Gaussian network model, our results may be relevant to wireless sensor networks where the sensing nodes multiplex the relayed data from the other nodes with their own data, and where the goal is to decode all data at a single "collector" node.

Item Type:Research Reports or Papers (Discussion Paper)
Glasgow Author(s) Enlighten ID:Butt, Dr Muhammad Majid
Authors: Butt, M. M., Caire, G., and Müller, R. R.
College/School:College of Science and Engineering > School of Engineering
Publisher:Cornell University Library
Published Online:14 January 2010
Copyright Holders:Copyright © 2010 The Authors
Publisher Policy:Reproduced with the permission of the Authors

University Staff: Request a correction | Enlighten Editors: Update this record