Deterministic Network Model Revisited: An Algebraic Network Coding Approach
The capacity of multiuser networks has been a long-standing problem in information theory. Recently, Avestimehr et al. have proposed a deterministic network model to approximate multiuser wireless networks. This model, known as the ADT network model, takes into account the broadcast nature as well a...
Uložené v:
| Vydané v: | IEEE transactions on information theory Ročník 60; číslo 8; s. 4867 - 4879 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
New York, NY
IEEE
01.08.2014
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Predmet: | |
| ISSN: | 0018-9448, 1557-9654 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | The capacity of multiuser networks has been a long-standing problem in information theory. Recently, Avestimehr et al. have proposed a deterministic network model to approximate multiuser wireless networks. This model, known as the ADT network model, takes into account the broadcast nature as well as the multiuser interference inherent in the wireless medium. For the types of connections we consider, we show that the results of Avestimehr et al. under the ADT model can be reinterpreted within the algebraic network coding framework introduced by Koetter and Médard. Using this framework, we propose an efficient distributed linear code construction for the deterministic wireless multicast relay network model. Unlike several previous coding schemes, we do not attempt to find flows in the network. Instead, for a layered network, we maintain an invariant where it is required that at each stage of the code construction, certain sets of codewords are linearly independent. |
|---|---|
| AbstractList | The capacity of multiuser networks has been a long-standing problem in information theory. Recently, Avestimehr et al. have proposed a deterministic network model to approximate multiuser wireless networks. This model, known as the ADT network model, takes into account the broadcast nature as well as the multiuser interference inherent in the wireless medium. For the types of connections we consider, we show that the results of Avestimehr et al. under the ADT model can be reinterpreted within the algebraic network coding framework introduced by Koetter and Médard. Using this framework, we propose an efficient distributed linear code construction for the deterministic wireless multicast relay network model. Unlike several previous coding schemes, we do not attempt to find flows in the network. Instead, for a layered network, we maintain an invariant where it is required that at each stage of the code construction, certain sets of codewords are linearly independent. The capacity of multiuser networks has been a long-standing problem in information theory. Recently, Avestimehr et al. have proposed a deterministic network model to approximate multiuser wireless networks. This model, known as the ADT network model, takes into account the broadcast nature as well as the multiuser interference inherent in the wireless medium. For the types of connections we consider, we show that the results of Avestimehr et al. under the ADT model can be reinterpreted within the algebraic network coding framework introduced by Koetter and Medard. Using this framework, we propose an efficient distributed linear code construction for the deterministic wireless multicast relay network model. Unlike several previous coding schemes, we do not attempt to find flows in the network. Instead, for a layered network, we maintain an invariant where it is required that at each stage of the code construction, certain sets of codewords are linearly independent. |
| Author | Medard, Muriel Erez, Elona Yun Xu Yeh, Edmund M. MinJi Kim |
| Author_xml | – sequence: 1 givenname: Elona surname: Erez fullname: Erez, Elona email: elona.erez@gmail.com organization: Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA – sequence: 2 surname: MinJi Kim fullname: MinJi Kim email: minjikim@alum.mit.edu organization: Dept. of Electr. Eng. & Comput. Sci., Massachusetts Inst. of Technol., Cambridge, MA, USA – sequence: 3 surname: Yun Xu fullname: Yun Xu email: xuyun04@gmail.com organization: Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA – sequence: 4 givenname: Edmund M. surname: Yeh fullname: Yeh, Edmund M. email: eyeh@ece.neu.edu organization: Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA – sequence: 5 givenname: Muriel surname: Medard fullname: Medard, Muriel email: medard@mit.edu organization: Dept. of Electr. Eng. & Comput. Sci., Massachusetts Inst. of Technol., Cambridge, MA, USA |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=28722026$$DView record in Pascal Francis |
| BookMark | eNp9kctrVDEUxkOp0Gl1L3RzoQhu7pj3w90wvoq1BRnXITf3TE17JxmTjOJ_b8qMRbpwdTjw-77z-E7RcUwREHpJ8JwQbN6sLldzigmfU0aN5vgIzYgQqjdS8GM0w5jo3nCuT9BpKXet5YLQGfr8DirkTYih1OC7a6i_Ur7vvqQRpu4r_AwlVBjfdovYLaZbGLL7h1qmMcTbbrHd5uT89-fo2dpNBV4c6hn69uH9avmpv7r5eLlcXPWeCV77gYvRGA2AHVODkHJUasCMD8ZJPmKmsdZaMTd6orijnAzghrXxQo6CauPZGXq9921jf-ygVLsJxcM0uQhpVyxRgnEtuSQNvXiC3qVdjm07SwSXgmklWaNeHShXvJvW2UUfit3msHH5t6VaUYqpbJzccz6nUjKsrQ_V1ZBibX-ZLMH2IQvbsrAPWdhDFk2Inwj_ev9Hcr6XBAB4xKXmkrW7_gB195RA |
| CODEN | IETTAW |
| CitedBy_id | crossref_primary_10_1145_3371934_3371959 crossref_primary_10_3390_s150612720 crossref_primary_10_1007_s00446_015_0244_9 crossref_primary_10_1002_rnc_4036 crossref_primary_10_1109_TIT_2014_2347277 crossref_primary_10_1016_j_automatica_2019_108561 |
| Cites_doi | 10.1109/TIT.2005.847712 10.1109/TIT.2007.896862 10.1109/ALLERTON.2010.5707000 10.1109/TIT.2010.2094930 10.1137/1.9781611973068.61 10.1109/18.850663 10.1109/ALLERTON.2009.5394810 10.1109/ITWKSPS.2010.5503221 10.1109/ITWNIT.2009.5158593 10.1109/TNET.2003.818197 10.1109/TIT.2011.2110110 10.1109/ALLERTON.2010.5707093 10.1109/WINC.2010.5507937 10.1109/TIT.2010.2054590 10.1109/ISIT.2006.261594 10.1109/ISIT.2007.4557120 10.1109/ISIT.2011.6033756 10.1109/TIT.2008.2006447 10.1109/ALLERTON.2010.5707095 |
| ContentType | Journal Article Conference Proceeding |
| Copyright | 2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Aug 2014 |
| Copyright_xml | – notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Aug 2014 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D 7QF F28 FR3 JG9 |
| DOI | 10.1109/TIT.2014.2329840 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Aluminium Industry Abstracts ANTE: Abstracts in New Technology & Engineering Engineering Research Database Materials Research Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Materials Research Database Aluminium Industry Abstracts Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Materials Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Applied Sciences |
| EISSN | 1557-9654 |
| EndPage | 4879 |
| ExternalDocumentID | 3379083891 28722026 10_1109_TIT_2014_2329840 6846361 |
| Genre | orig-research Feature |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACGOD ACIWK AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 VH1 VJK AAYXX CITATION IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D 7QF F28 FR3 JG9 |
| ID | FETCH-LOGICAL-c354t-b45d998ee0a37b566d77b034b9a64d038088873adc174a241beabf9c56d5289c3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 7 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000340273700029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9448 |
| IngestDate | Tue Sep 30 20:28:49 EDT 2025 Sun Nov 09 05:19:24 EST 2025 Mon Jul 21 09:13:35 EDT 2025 Tue Nov 18 22:18:53 EST 2025 Sat Nov 29 03:53:16 EST 2025 Tue Aug 26 16:46:28 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 8 |
| Keywords | deterministic network algebraic coding Network coding code construction multicast non-multicast Multiple access Packet switching Relay network Wireless telecommunication Algebraic code Data broadcast Information dissemination Multicast Linear code Deterministic model Algebraic method Wireless network Deterministic approach Information theory |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c354t-b45d998ee0a37b566d77b034b9a64d038088873adc174a241beabf9c56d5289c3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 |
| PQID | 1546538763 |
| PQPubID | 36024 |
| PageCount | 13 |
| ParticipantIDs | ieee_primary_6846361 proquest_journals_1546538763 proquest_miscellaneous_1753486461 pascalfrancis_primary_28722026 crossref_primary_10_1109_TIT_2014_2329840 crossref_citationtrail_10_1109_TIT_2014_2329840 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-08-01 |
| PublicationDateYYYYMMDD | 2014-08-01 |
| PublicationDate_xml | – month: 08 year: 2014 text: 2014-08-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on information theory |
| PublicationTitleAbbrev | TIT |
| PublicationYear | 2014 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 tabatabaei-yazdi (ref15) 2009 ref14 ref11 ref10 ref2 ref1 ref17 ref16 ray (ref9) 2003 ref19 ref18 chou (ref30) 2003 effros (ref28) 2003 ref24 ref26 ebrahimi (ref25) 2010 rasala-lehman (ref22) 2004 ref20 ref27 avestimehr (ref5) 2007 ref29 feder (ref21) 2003; 10 ref8 fragouli (ref23) 2004 ref7 ref3 ref6 avestimehr (ref4) 2007 |
| References_xml | – ident: ref29 doi: 10.1109/TIT.2005.847712 – year: 2007 ident: ref5 article-title: Wireless network information flow publication-title: Proc Allerton Conf Commun Control Comput – ident: ref20 doi: 10.1109/TIT.2007.896862 – ident: ref19 doi: 10.1109/ALLERTON.2010.5707000 – year: 2007 ident: ref4 article-title: A deterministic approach to wireless relay networks publication-title: Proc Allerton Conf Commun Control Comput – start-page: 142 year: 2004 ident: ref22 article-title: Complexity classification of network information flow problems publication-title: Proc 15th Annu ACM-SIAM Symp Discrete Algorithms – volume: 10 year: 2003 ident: ref21 article-title: Bounds on linear codes for network multicast publication-title: Proc Electron Colloq Comput Complex (ECCC) – ident: ref26 doi: 10.1109/TIT.2010.2094930 – ident: ref14 doi: 10.1137/1.9781611973068.61 – year: 2004 ident: ref23 article-title: Network coding as a coloring problem publication-title: Proc Ann Conf Inf Sci Syst (CISS) – ident: ref10 doi: 10.1109/18.850663 – ident: ref16 doi: 10.1109/ALLERTON.2009.5394810 – ident: ref24 doi: 10.1109/ITWKSPS.2010.5503221 – ident: ref13 doi: 10.1109/ITWNIT.2009.5158593 – ident: ref11 doi: 10.1109/TNET.2003.818197 – ident: ref6 doi: 10.1109/TIT.2011.2110110 – ident: ref1 doi: 10.1109/ALLERTON.2010.5707093 – year: 2003 ident: ref30 article-title: Practical network coding publication-title: Proc 41st Allerton Conf Commun Control Comput – ident: ref7 doi: 10.1109/WINC.2010.5507937 – ident: ref12 doi: 10.1109/TIT.2010.2054590 – ident: ref27 doi: 10.1109/ISIT.2006.261594 – ident: ref8 doi: 10.1109/ISIT.2007.4557120 – year: 2003 ident: ref9 article-title: Noise-free multiple access networks over finite fields publication-title: Proc Allerton Conf Commun Control Comput – ident: ref17 doi: 10.1109/ISIT.2011.6033756 – year: 2009 ident: ref15 article-title: A combinatorial study of linear deterministic relay networks publication-title: Proc 47th Allerton Conf Commun Control Comput – year: 2003 ident: ref28 article-title: Linear network codes: A unified framework for source channel, and network coding publication-title: Proc DIMACS Workshop on Network Information Theory – ident: ref18 doi: 10.1109/TIT.2008.2006447 – ident: ref2 doi: 10.1109/ALLERTON.2010.5707095 – year: 2010 ident: ref25 publication-title: Vector Network Coding – ident: ref3 doi: 10.1109/ALLERTON.2010.5707095 |
| SSID | ssj0014512 |
| Score | 2.168959 |
| Snippet | The capacity of multiuser networks has been a long-standing problem in information theory. Recently, Avestimehr et al. have proposed a deterministic network... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 4867 |
| SubjectTerms | Additives Algebra Applied sciences Approximation Coding Coding, codes Construction Encoding Exact sciences and technology Information theory Information, signal and communications theory Interference Invariants Joints Multicast communication Network coding Networks Ports (Computers) Signal and communications theory Switching and signalling Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Transmission and modulation (techniques and equipments) Vectors Wireless communication Wireless networks |
| Title | Deterministic Network Model Revisited: An Algebraic Network Coding Approach |
| URI | https://ieeexplore.ieee.org/document/6846361 https://www.proquest.com/docview/1546538763 https://www.proquest.com/docview/1753486461 |
| Volume | 60 |
| WOSCitedRecordID | wos000340273700029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1557-9654 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014512 issn: 0018-9448 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3di9QwEB_Owwd98PROsXoeEXwR7G3bpB_xbTk9FGERWeHeSj4mIixdud3173cmzZYVRfCtkCkNmUxmfp3JbwBeBSNDsJVn5kedK2d9birt8s47F0ojpQo-NptoF4vu5kZ_PoI3010YRIzFZ3jJjzGX79dux7_KZk3H9FaEde60bTPe1ZoyBqouR2bwkgyYMMc-JVno2fLjkmu41CVFD7rj3xwHLij2VOGKSLOhRQljN4s_Duboba5P_m-eD-FBiirFfNwGj-AIh1M42XdsEMmAT-H-Af3gGXx6l2phIlmzWIwV4YLbo63El3jtnOLRt2I-iPnqG2eYD6Su1uz1xDxxkj-Gr9fvl1cf8tRcIXeyVtvcqtoT1EIsjGwtBXW-bW0hldWmUb6QHR0_XSuNd4RZDPl5i8YG7erG1wTSnHwCx8N6wKcggkONDVbYVl45jcZ0nmGc9UFqLOsMZvv17l1iHucGGKs-IpBC96ShnjXUJw1l8Hp648fIuvEP2TPWwCSXFj-Di99UOo0TRKwqQp4ZnO913Ce73fQl94aXzNKXwctpmCyO0yhmwPWOZAjhqa5RTfns759-Dvd4gmOZ4Dkcb293-ALuup_b75vbi7htfwE60utP |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3da9RAEB9KLVQfbG0Vo7VdoS8F00uym4_17agtLa2HyBX6FvZThCMnvTv_fmc2e-FEEXwL7IQsOzs788vM_gbg1CvuvS4sMT_KVBhtU1VIkzbWGJ8rzoW3odlEPZk0Dw_yyxZ8GO7COOdC8Zk7p8eQy7dzs6JfZaOqIXorxDpPSiGKrL-tNeQMRJn33OA5mjCijnVSMpOj6c2UqrjEOcYPsqEfHRtOKHRVoZpItcBl8X0_iz-O5uBvrvb-b6b78DzGlWzcb4QXsOW6A9hb92xg0YQP4NkGAeEh3H6K1TCBrplN-ppwRg3SZuxruHiOEelHNu7YePaNcswbUhdz8ntsHFnJX8L91eX04jqN7RVSw0uxTLUoLYIt5zLFa41hna1rnXGhpaqEzXiDB1BTc2UNohaFnl47pb00ZWVLhGmGv4Ltbt6518C8cdJVrnB1YYWRTqnGEpDT1nPp8jKB0Xq9WxO5x6kFxqwNGCSTLWqoJQ21UUMJnA1v_Oh5N_4he0gaGOTi4idw_JtKh3EEiUWB2DOBo7WO22i5izan7vCcePoSeD8Mo81RIkV1br5CGcR4oqlElb_5-6dPYPd6-vmuvbuZ3L6FpzTZvmjwCLaXjyv3DnbMz-X3xeNx2MK_AJwf7pY |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=IEEE+transactions+on+information+theory&rft.atitle=Deterministic+Network+Model+Revisited%3A+An+Algebraic+Network+Coding+Approach&rft.au=EREZ%2C+Elona&rft.au=MINJI+KIM&rft.au=YUN+XU&rft.au=YEH%2C+Edmund+M&rft.date=2014-08-01&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=0018-9448&rft.volume=60&rft.issue=8&rft.spage=4867&rft.epage=4879&rft_id=info:doi/10.1109%2FTIT.2014.2329840&rft.externalDBID=n%2Fa&rft.externalDocID=28722026 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon |