DocumentCode
2920972
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
fYear
2010
fDate
6-8 Jan. 2010
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
Conference_Location
Cairo
Print_ISBN
978-1-4244-6372-5
Type
conf
DOI
10.1109/ITWKSPS.2010.5503185
Filename
5503185
Link To Document