Title :
A combinatorial study of linear deterministic relay networks
Author :
Yazdi, S. M Sadegh Tabatabaei ; Savari, Serap A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas A&M Univ., College Station, TX, USA
Abstract :
The linear deterministic network model of Avestimehr, Diggavi and Tse has attracted attention because it captures certain physical aspects of wireless communication such as broadcasting and interference but is discrete and deterministic like traditional wireline network models. We study the unicast problem for this network model using results from matroid theory and submodular optimization, and we provide deterministic and polynomial-time coding schemes that can achieve the capacity.
Keywords :
combinatorial mathematics; matrix algebra; optimisation; radio networks; broadcasting; interference; linear deterministic relay networks; matroid theory; polynomial-time coding schemes; submodular optimization; Algorithm design and analysis; Broadcasting; Interference; Partitioning algorithms; Polynomials; Relays; Unicast; Vectors; Wireless communication; Wireless networks;
Conference_Titel :
Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-6372-5
DOI :
10.1109/ITWKSPS.2010.5503185
