vix.ing · top · new · best · stats · spec

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

2010/01/14 by M. Majid Butt, Giuseppe Caire, Butt, M. Majid +3
Computer Science · Engineering · Mathematics · #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Information Theory (cs.IT) #Mobile Ad Hoc Networks #Wireless Communication Security Techniques #cs.IT #math.IT

paper · pdf · doi:10.48550/arxiv.1001.2464

5 pages, 3 figures, submitted to ISIT 2010

arxiv created 2010/01/14 · openalex publication_date 2010/01/14 · arxiv updated 2016/09/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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.

Related