When analog meets digital: Source-Encoded Physical-Layer Network Coding
We revisit Physical-Layer Network Coding (PLNC) in order to integrate this interference management technique in multi-hop wireless networks. We identify its strong coupling to the Two-Way Relay Channel (TWRC) as a main reason preventing it from becoming a staple in large networks. We introduce SE-PL...
Uložené v:
| Vydané v: | Pervasive and mobile computing Ročník 58; s. 101021 - 21 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier B.V
01.08.2019
Elsevier |
| Predmet: | |
| ISSN: | 1574-1192, 1873-1589 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | We revisit Physical-Layer Network Coding (PLNC) in order to integrate this interference management technique in multi-hop wireless networks. We identify its strong coupling to the Two-Way Relay Channel (TWRC) as a main reason preventing it from becoming a staple in large networks. We introduce SE-PLNC (Source-Encoded PLNC), a new PLNC scheme that is traffic pattern independent and involves coordination only among one-hop neighbors, making PLNC significantly more practical to adopt in multi-hop wireless networks. To accomplish this, SE-PLNC introduces three innovations: it combines bit-level with physical-level network coding, it shifts most of the coding burden from the relay to the source of the PLNC scheme, and it leverages multi-path relaying opportunities available to a particular traffic flow. We evaluate SE-PLNC using proof-of-concept implementation on a Universal Software Radio Peripherals (USRP) testbed, theoretical analysis, and simulations. Testbed experiments show its real-life feasibility over a wide range of different channel conditions. The theoretical analysis highlight the scalability of SE-PLNC and its efficiency in large ad-hoc networks while large-scale simulations show that SE-PLNC improves network throughput by over 30% compared to state-of-the-art PLNC schemes. |
|---|---|
| AbstractList | We revisit Physical-Layer Network Coding (PLNC) in order to integrate this interference management technique in multi-hop wireless networks. We identify its strong coupling to the Two-Way Relay Channel (TWRC) as a main reason preventing it from becoming a staple in large networks. We introduce SE-PLNC (Source-Encoded PLNC), a new PLNC scheme that is traffic pattern independent and involves coordination only among one-hop neighbors, making PLNC significantly more practical to adopt in multi-hop wireless networks. To accomplish this, SE-PLNC introduces three innovations: it combines bit-level with physical-level network coding, it shifts most of the coding burden from the relay to the source of the PLNC scheme, and it leverages multi-path relaying opportunities available to a particular traffic flow. We evaluate SE-PLNC using proof-of-concept implementation on a Universal Software Radio Peripherals (USRP) testbed, theoretical analysis, and simulations. Testbed experiments show its real-life feasibility over a wide range of different channel conditions. The theoretical analysis highlight the scalability of SE-PLNC and its efficiency in large ad-hoc networks while large-scale simulations show that SE-PLNC improves network throughput by over 30% compared to state-of-the-art PLNC schemes. |
| ArticleNumber | 101021 |
| Author | Naves, Raphaël Khalifé, Hicham Conan, Vania Jakllari, Gentian Beylot, André-Luc |
| Author_xml | – sequence: 1 givenname: Raphaël surname: Naves fullname: Naves, Raphaël email: raphael.naves@thalesgroup.com organization: Thales Communications & Security, France – sequence: 2 givenname: Gentian surname: Jakllari fullname: Jakllari, Gentian email: Gentian.Jakllari@enseeiht.fr organization: IRIT-INPT/ENSEEIHT, France – sequence: 3 givenname: Hicham surname: Khalifé fullname: Khalifé, Hicham email: Hicham.Khalife@thalesgroup.com organization: Thales Communications & Security, France – sequence: 4 givenname: Vania surname: Conan fullname: Conan, Vania email: Vania.Conan@thalesgroup.com organization: Thales Communications & Security, France – sequence: 5 givenname: André-Luc surname: Beylot fullname: Beylot, André-Luc email: Andre-Luc.Beylot@enseeiht.fr organization: IRIT-INPT/ENSEEIHT, France |
| BackLink | https://hal.science/hal-02976623$$DView record in HAL |
| BookMark | eNp9kLFOwzAQhi1UJNrCCzBlZUiwk9hxEEtVlRYpAiRAjJbjnFuH1K6cUNS3J1FhYeh0p9P_3em-CRpZZwGha4Ijggm7raPdVtVRjEkeYRphHJ-hMeFZEhLK81Hf0ywNCcnjCzRp2xrjlKQZHqPlxwZsIK1s3DrYAnRtUJm16WRzF7y6L68gXFjlKqiCl82hNUo2YSEP4IMn6L6d_wzmrjJ2fYnOtWxauPqtU_T-sHibr8Liefk4nxWhSpK0C7WsdJZBziiUuoSMKcJKorRmRJVEUgpJwnNdxgwkjTVP00xz4FIB5yVonUzRzXHvRjZi581W-oNw0ojVrBDDDMd5xlic7Emf5ces8q5tPWih-sc642znpWkEwWKQJ2oxyBODPIGp6OX1aPwP_bt1Ero_QtAL2BvwolUGrILKeFCdqJw5hf8AWlaLkA |
| CitedBy_id | crossref_primary_10_3390_telecom6010002 crossref_primary_10_1016_j_adhoc_2023_103344 |
| Cites_doi | 10.1109/TNET.2011.2177101 10.1109/26.650240 10.1109/TMC.2015.2402122 10.1109/JSAC.2009.090616 10.1016/j.phycom.2012.02.008 10.1109/TMC.2018.2790947 |
| ContentType | Journal Article |
| Copyright | 2019 Elsevier B.V. Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: 2019 Elsevier B.V. – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | AAYXX CITATION 1XC |
| DOI | 10.1016/j.pmcj.2019.05.002 |
| DatabaseName | CrossRef Hyper Article en Ligne (HAL) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1873-1589 |
| EndPage | 21 |
| ExternalDocumentID | oai:HAL:hal-02976623v1 10_1016_j_pmcj_2019_05_002 S1574119218305789 |
| GroupedDBID | --K --M .~1 0R~ 123 1B1 1~. 1~5 4.4 457 4G. 5VS 7-5 71M 8P~ AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO AAYFN ABBOA ABFRF ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SCC SDF SDG SES SPC SPCBC SST SSV SSZ T5K UNMZH ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 1XC |
| ID | FETCH-LOGICAL-c334t-fadf77e965ebfbe76c16b1cff61cb1a55e3389fb26ea52f8447f8e8ace88beff3 |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000476733500014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1574-1192 |
| IngestDate | Sat Oct 25 07:18:46 EDT 2025 Sat Nov 29 07:04:09 EST 2025 Tue Nov 18 21:47:19 EST 2025 Fri Feb 23 02:28:50 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Physical-Layer Network Coding Multi-hop wireless networks |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c334t-fadf77e965ebfbe76c16b1cff61cb1a55e3389fb26ea52f8447f8e8ace88beff3 |
| ORCID | 0009-0001-6598-3584 0000-0002-9049-4723 0000-0002-5109-126X |
| PageCount | 21 |
| ParticipantIDs | hal_primary_oai_HAL_hal_02976623v1 crossref_citationtrail_10_1016_j_pmcj_2019_05_002 crossref_primary_10_1016_j_pmcj_2019_05_002 elsevier_sciencedirect_doi_10_1016_j_pmcj_2019_05_002 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-08-01 |
| PublicationDateYYYYMMDD | 2019-08-01 |
| PublicationDate_xml | – month: 08 year: 2019 text: 2019-08-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Pervasive and mobile computing |
| PublicationYear | 2019 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Katti, Gollakota, Katabi (b2) 2007 Katti, Rahul, Hu, Katabi, Medard, CrowCroft (b3) 2006 Tan, Liew, Huang (b11) 2018; 17 Lu, Fu, Qian, Shen (b5) 2009; 27 Joo, Shin (b16) 2016 Naves, Khalifé, Jakllari, Conan, Beylot (b7) 2017 Phillips, Senior, Sicker, Grunwald (b18) 2008; 6 Lu (b13) 2012 Ni, Tan, Srikant (b15) 2012; 20 . Mao, Wang, Tang, Qian (b4) 2016; 15 Hynek, Halls, Sykora (b9) 2015 Lu, You, Yang, Wang, Zhang, Zhang, Liew (b10) 2013 Senior, Phillips (b17) 2011 GNURadio overview available at Schmild, Cox (b12) 1997; 45 Zhang, Lu, Jafari, Fu (b6) 2010 Lu, Wang, Liew, Zhang (b14) 2013; 6 Zhang, Liew, Lam (b1) 2006 Katti (10.1016/j.pmcj.2019.05.002_b2) 2007 Ni (10.1016/j.pmcj.2019.05.002_b15) 2012; 20 Naves (10.1016/j.pmcj.2019.05.002_b7) 2017 Lu (10.1016/j.pmcj.2019.05.002_b14) 2013; 6 Hynek (10.1016/j.pmcj.2019.05.002_b9) 2015 Tan (10.1016/j.pmcj.2019.05.002_b11) 2018; 17 Senior (10.1016/j.pmcj.2019.05.002_b17) 2011 Lu (10.1016/j.pmcj.2019.05.002_b13) 2012 Lu (10.1016/j.pmcj.2019.05.002_b5) 2009; 27 Schmild (10.1016/j.pmcj.2019.05.002_b12) 1997; 45 Joo (10.1016/j.pmcj.2019.05.002_b16) 2016 Phillips (10.1016/j.pmcj.2019.05.002_b18) 2008; 6 Katti (10.1016/j.pmcj.2019.05.002_b3) 2006 Mao (10.1016/j.pmcj.2019.05.002_b4) 2016; 15 Lu (10.1016/j.pmcj.2019.05.002_b10) 2013 Zhang (10.1016/j.pmcj.2019.05.002_b1) 2006 10.1016/j.pmcj.2019.05.002_b8 Zhang (10.1016/j.pmcj.2019.05.002_b6) 2010 |
| References_xml | – start-page: 71 year: 2013 end-page: 76 ident: b10 article-title: Real-time implementation of physical-layer network coding publication-title: ACM SIGCOMM SRIF Workshop’13 – reference: GNURadio overview available at – volume: 17 start-page: 1908 year: 2018 end-page: 1923 ident: b11 article-title: Mobile lattice-coded physical-layer network coding with practical channel alignment publication-title: IEEE Trans. Mob. Comput. – year: 2016 ident: b16 article-title: Queue-affectance-based scheduling in multi-hop wireless networks under sinr interference constraints publication-title: IEEE INFOCOM Conference 2016 – year: 2012 ident: b13 article-title: Asynchronous Physical-Layer Network Coding – reference: . – start-page: 358 year: 2006 end-page: 365 ident: b1 article-title: Hot topic: physical-layer network coding publication-title: ACM MobiCom’06 – volume: 15 start-page: 45 year: 2016 end-page: 59 ident: b4 article-title: ANC-ERA: Random access for analog network coding in wireless networks publication-title: IEEE Trans. Mob. Comput. – start-page: 1 year: 2017 end-page: 9 ident: b7 article-title: A framework for evaluating physical-layer network coding gains in multi-hop wireless network publication-title: IEEE INFOCOM 2017 – year: 2011 ident: b17 article-title: CRAWDAD dataset pdx/metrofi (v. 2011-10-24) – volume: 6 start-page: 457 year: 2008 end-page: 469 ident: b18 article-title: Robust coverage and performance testing for large-area wireless networks publication-title: AccessNets – volume: 6 start-page: 74 year: 2013 end-page: 87 ident: b14 article-title: Implementation of physical-layer network coding publication-title: Elsevier Phys. Commun. – year: 2010 ident: b6 article-title: On the capacity bounds of large-scale wireless network with physical-layer network coding under the generalized physical model publication-title: IEEE ICC 2010 – volume: 20 start-page: 825 year: 2012 end-page: 836 ident: b15 article-title: Q-CSMA: Queue-length-based CSMA/CA algorithms for achieving maximum throughput and low delay in wireless networks publication-title: IEEE/ACM Trans. Netw. – volume: 27 start-page: 763 year: 2009 end-page: 772 ident: b5 article-title: On capacity of random wireless networks with physical-layer network coding publication-title: IEEE J. Sel. Areas Commun. (JSAC) – start-page: 397 year: 2007 end-page: 408 ident: b2 article-title: Embracing wireless interference: analog network coding publication-title: ACM SIGCOMM’07 – start-page: 243 year: 2006 end-page: 254 ident: b3 article-title: Xor’s in the air : practical wireless network coding publication-title: ACM SIGCOMM’06 – year: 2015 ident: b9 article-title: Hardware implementation of distributed learning algorithm for mapping selection for wireless physical layer network coding publication-title: IEEE ICC Workshop 2015 – volume: 45 start-page: 1613 year: 1997 end-page: 1621 ident: b12 article-title: Robust frequency and timing synchonization for OFDM publication-title: IEEE Trans. Commun. – volume: 20 start-page: 825 issue: 3 year: 2012 ident: 10.1016/j.pmcj.2019.05.002_b15 article-title: Q-CSMA: Queue-length-based CSMA/CA algorithms for achieving maximum throughput and low delay in wireless networks publication-title: IEEE/ACM Trans. Netw. doi: 10.1109/TNET.2011.2177101 – year: 2015 ident: 10.1016/j.pmcj.2019.05.002_b9 article-title: Hardware implementation of distributed learning algorithm for mapping selection for wireless physical layer network coding – year: 2011 ident: 10.1016/j.pmcj.2019.05.002_b17 – start-page: 397 year: 2007 ident: 10.1016/j.pmcj.2019.05.002_b2 article-title: Embracing wireless interference: analog network coding – start-page: 71 year: 2013 ident: 10.1016/j.pmcj.2019.05.002_b10 article-title: Real-time implementation of physical-layer network coding – ident: 10.1016/j.pmcj.2019.05.002_b8 – volume: 45 start-page: 1613 issue: 12 year: 1997 ident: 10.1016/j.pmcj.2019.05.002_b12 article-title: Robust frequency and timing synchonization for OFDM publication-title: IEEE Trans. Commun. doi: 10.1109/26.650240 – volume: 15 start-page: 45 issue: 1 year: 2016 ident: 10.1016/j.pmcj.2019.05.002_b4 article-title: ANC-ERA: Random access for analog network coding in wireless networks publication-title: IEEE Trans. Mob. Comput. doi: 10.1109/TMC.2015.2402122 – volume: 27 start-page: 763 issue: 5 year: 2009 ident: 10.1016/j.pmcj.2019.05.002_b5 article-title: On capacity of random wireless networks with physical-layer network coding publication-title: IEEE J. Sel. Areas Commun. (JSAC) doi: 10.1109/JSAC.2009.090616 – start-page: 243 year: 2006 ident: 10.1016/j.pmcj.2019.05.002_b3 article-title: Xor’s in the air : practical wireless network coding – volume: 6 start-page: 74 issue: 1 year: 2013 ident: 10.1016/j.pmcj.2019.05.002_b14 article-title: Implementation of physical-layer network coding publication-title: Elsevier Phys. Commun. doi: 10.1016/j.phycom.2012.02.008 – volume: 6 start-page: 457 issue: 9 year: 2008 ident: 10.1016/j.pmcj.2019.05.002_b18 article-title: Robust coverage and performance testing for large-area wireless networks publication-title: AccessNets – volume: 17 start-page: 1908 issue: 8 year: 2018 ident: 10.1016/j.pmcj.2019.05.002_b11 article-title: Mobile lattice-coded physical-layer network coding with practical channel alignment publication-title: IEEE Trans. Mob. Comput. doi: 10.1109/TMC.2018.2790947 – year: 2016 ident: 10.1016/j.pmcj.2019.05.002_b16 article-title: Queue-affectance-based scheduling in multi-hop wireless networks under sinr interference constraints – start-page: 1 year: 2017 ident: 10.1016/j.pmcj.2019.05.002_b7 article-title: A framework for evaluating physical-layer network coding gains in multi-hop wireless network – year: 2010 ident: 10.1016/j.pmcj.2019.05.002_b6 article-title: On the capacity bounds of large-scale wireless network with physical-layer network coding under the generalized physical model – year: 2012 ident: 10.1016/j.pmcj.2019.05.002_b13 – start-page: 358 year: 2006 ident: 10.1016/j.pmcj.2019.05.002_b1 article-title: Hot topic: physical-layer network coding |
| SSID | ssj0041470 |
| Score | 2.211022 |
| Snippet | We revisit Physical-Layer Network Coding (PLNC) in order to integrate this interference management technique in multi-hop wireless networks. We identify its... |
| SourceID | hal crossref elsevier |
| SourceType | Open Access Repository Enrichment Source Index Database Publisher |
| StartPage | 101021 |
| SubjectTerms | Computer Science Multi-hop wireless networks Physical-Layer Network Coding |
| Title | When analog meets digital: Source-Encoded Physical-Layer Network Coding |
| URI | https://dx.doi.org/10.1016/j.pmcj.2019.05.002 https://hal.science/hal-02976623 |
| Volume | 58 |
| WOSCitedRecordID | wos000476733500014&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-1589 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0041470 issn: 1574-1192 databaseCode: AIEXJ dateStart: 20050301 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LbxMxELZCygEOBQoVLQ-tELdqq-zbyy1A2rQNUUQLys2yHZs0NJuoTaPyQ_i_zNjezQZEVQ5cVpHjTbKeLzPj8TczhLyVmUh5K1I-mFrtx1SOfJ7hgWskw4iHcSK4qTPby_p9Ohzmg0bjZ5kLs7zIioLe3OTz_ypqGANhY-rsP4i7-lAYgNcgdLiC2OF6J8GDei1MrZHZt71PSi2u8BAJW4Pg5v_UxOr9ToGp7CPT-Qal5Pf4D5v9izwtUBKVRXN-6wBjt4bpjoH26UyAMjF09OtFORMjynxptc5nPh9zcwb_vmJwHPPvADmb2H6IHKUVLk_GmCFmQqtdpPFPq5ORmWuf_JUX57weocCkKFqPUJSpM3Utm8V-EORrathWcHd6NKgZZJtB_Yeqt1GHyf58KidI0cv3bXhsZdjKw_xu-5QNPh6w3lH_ZP3dGhmx2-7BFR7Xx3ZeKXiFS9hUb4RZktMm2WgfdYbHpYmPg9h0Iayew2VjWeLg7z_obx7PvXEZuze-zNljsuk2IV7bgucJaahiizwqG3x4Tt9vkYe1apVPySEiy7PI8gyyPIesd946rrx1XHkOV57F1TPy5aBz9qHruz4cvoyieOFrPtJZpvI0UUILlaUySEUgtU4DKQKeJCoCt1eLMFU8CTWN40xTRblUlAqldbRNmsWsUM-JB-5_SwmYMMpFPFJgPWigIh4jIQAMrdohQblWTLoi9dgr5YKVbMQJw_VluL6slTBY3x2yV90ztyVabp2dlCJgzsm0ziMDYN163xuQV_UFWJUdIMNwbAWY3btMekEerP4lL0lzcXmtXpH7crk4v7p87aD2Cx4Qpm0 |
| linkProvider | Elsevier |
| 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=article&rft.atitle=When+Analog+Meets+Digital%3A+Source-Encoded+Physical-Layer+Network+Coding&rft.jtitle=Pervasive+and+mobile+computing&rft.au=Naves%2C+Rapha%C3%ABl&rft.au=Jakllari%2C+Gentian&rft.au=Khalife%2C+Hicham&rft.au=Conan%2C+Vania&rft.date=2019-08-01&rft.pub=Elsevier&rft.issn=1574-1192&rft.volume=58&rft.spage=1&rft.epage=21&rft_id=info:doi/10.1016%2Fj.pmcj.2019.05.002&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ahal-02976623v1 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1574-1192&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1574-1192&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1574-1192&client=summon |