{"id":"https://openalex.org/W1983809945","doi":"https://doi.org/10.1109/tmc.2014.2350989","title":"Minimizing Transmission Cost for Third-Party Information Exchange with Network Coding","display_name":"Minimizing Transmission Cost for Third-Party Information Exchange with Network Coding","publication_year":2014,"publication_date":"2014-08-22","ids":{"openalex":"https://openalex.org/W1983809945","doi":"https://doi.org/10.1109/tmc.2014.2350989","mag":"1983809945"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2014.2350989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2014.2350989","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100732173","display_name":"Xiumin Wang","orcid":"https://orcid.org/0000-0002-3772-290X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiumin Wang","raw_affiliation_strings":["School of Computer and Information, Hefei University of Technology, Hefei, China","State Key Laboratory of Integrated Services Networks, Xidian University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060020877","display_name":"Chau Yuen","orcid":"https://orcid.org/0000-0002-9307-2120"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chau Yuen","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111957931","display_name":"Tiffany Jing Li","orcid":null},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tiffany Jing Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Lehigh University, Bethlehem, PA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Lehigh University, Bethlehem, PA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012367423","display_name":"Wentu Song","orcid":"https://orcid.org/0000-0003-2720-1622"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wentu Song","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070385135","display_name":"Yinlong Xu","orcid":"https://orcid.org/0000-0001-9586-0561"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlong Xu","raw_affiliation_strings":["Anhui Province Key Laboratory of High Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Anhui Province Key Laboratory of High Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100732173"],"corresponding_institution_ids":["https://openalex.org/I149594827","https://openalex.org/I16365422"],"apc_list":null,"apc_paid":null,"fwci":4.8273,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.95227339,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"14","issue":"6","first_page":"1218","last_page":"1230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.7979989647865295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7918187379837036},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7209131121635437},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6936898231506348},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.6639845371246338},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5921657085418701},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5575766563415527},{"id":"https://openalex.org/keywords/information-exchange","display_name":"Information exchange","score":0.4839042127132416},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.47040802240371704},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4620567858219147},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.43616747856140137},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4201667010784149},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4181274175643921},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.36691799759864807},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3331698775291443},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33040115237236023},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17918682098388672},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14182105660438538},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12282165884971619}],"concepts":[{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.7979989647865295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7918187379837036},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7209131121635437},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6936898231506348},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.6639845371246338},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5921657085418701},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5575766563415527},{"id":"https://openalex.org/C189693848","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information exchange","level":2,"score":0.4839042127132416},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47040802240371704},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4620567858219147},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.43616747856140137},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4201667010784149},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4181274175643921},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.36691799759864807},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3331698775291443},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33040115237236023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17918682098388672},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14182105660438538},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12282165884971619},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2014.2350989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2014.2350989","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1069218032","display_name":null,"funder_award_id":"20130111120010","funder_id":"https://openalex.org/F4320321408","funder_display_name":"Ministry of Education"},{"id":"https://openalex.org/G1083622459","display_name":null,"funder_award_id":"ECCS-1343372","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G124770445","display_name":null,"funder_award_id":"61379038","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2903839982","display_name":null,"funder_award_id":"EMT-0829888","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G391538438","display_name":null,"funder_award_id":"OCI-1133027","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3925445104","display_name":null,"funder_award_id":"61300212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6194448256","display_name":null,"funder_award_id":"CMMI-0928092","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321408","display_name":"Ministry of Education","ror":"https://ror.org/01p262204"},{"id":"https://openalex.org/F4320324110","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W593873431","https://openalex.org/W636730446","https://openalex.org/W1965032536","https://openalex.org/W1967387879","https://openalex.org/W1975564187","https://openalex.org/W1979321504","https://openalex.org/W2024301368","https://openalex.org/W2026417097","https://openalex.org/W2033358001","https://openalex.org/W2037757875","https://openalex.org/W2081255622","https://openalex.org/W2085933038","https://openalex.org/W2087127324","https://openalex.org/W2101137346","https://openalex.org/W2103955286","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2116661213","https://openalex.org/W2119011159","https://openalex.org/W2123115882","https://openalex.org/W2130286537","https://openalex.org/W2141081482","https://openalex.org/W2146457105","https://openalex.org/W2149863032","https://openalex.org/W2150287160","https://openalex.org/W2152592427","https://openalex.org/W2153753235","https://openalex.org/W2153984637","https://openalex.org/W2188394652","https://openalex.org/W2295428206","https://openalex.org/W2552025594","https://openalex.org/W2952184481","https://openalex.org/W3098989213","https://openalex.org/W3104735109","https://openalex.org/W3106333619","https://openalex.org/W4231916799","https://openalex.org/W6644338113","https://openalex.org/W6644938927","https://openalex.org/W6677375814","https://openalex.org/W6677571112","https://openalex.org/W6681117145","https://openalex.org/W6682590174","https://openalex.org/W6682901037","https://openalex.org/W6686872968","https://openalex.org/W6785857461"],"related_works":["https://openalex.org/W2058092690","https://openalex.org/W2081336949","https://openalex.org/W2350995815","https://openalex.org/W2163233569","https://openalex.org/W2148074914","https://openalex.org/W1991364590","https://openalex.org/W2950488928","https://openalex.org/W2163695130","https://openalex.org/W1975564187","https://openalex.org/W2953276698"],"abstract_inverted_index":{"In":[0,227],"wireless":[1],"networks,":[2,216,230],"getting":[3],"the":[4,23,27,31,36,46,57,61,80,88,91,130,146,160,206,223],"global":[5,62],"knowledge":[6],"of":[7,51,99,132,149],"channel":[8,13],"state":[9],"information":[10,72,127],"(CSI,":[11],"e.g.,":[12],"gain":[14],"or":[15,198],"link":[16],"loss":[17],"probability)":[18],"is":[19,190,210,236,250],"always":[20],"beneficial":[21],"for":[22,84,96,125],"nodes":[24,58,108],"to":[25,59,193,239,258],"optimize":[26],"network":[28,98],"design.":[29],"However,":[30],"node":[32,202],"usually":[33],"only":[34,104],"has":[35],"local":[37],"CSI":[38,47,89],"between":[39,48],"itself":[40],"and":[41,44,103,134,162,175,255,264],"other":[42,52],"nodes,":[43,101],"lacks":[45],"any":[49,106],"pair":[50],"nodes.":[53,92],"To":[54],"enable":[55],"all":[56],"get":[60],"CSI,":[63],"in":[64,213,261],"this":[65],"paper,":[66],"we":[67,144,165],"propose":[68],"a":[69,97,121,242,246,262],"network-coded":[70],"third-party":[71,126],"exchange":[73],"scheme,":[74,200],"with":[75,196,241],"an":[76,138],"emphasis":[77],"on":[78,185],"minimizing":[79],"total":[81],"transmission":[82,169,225,248],"cost":[83],"(":[85],")":[86],"exchanging":[87],"among":[90],"We":[93],"show":[94,233],"that":[95,151,195,212,234],"N":[100],"if":[102,105],"k":[107,111],"(1":[109],"\u2264":[110],"<;":[112],"N)":[113],"send":[114],"at":[115],"least":[116],"(2":[117],":":[118],"k)":[119],"packets,":[120],"feasible":[122,133],"solution":[123],"exists":[124],"exchange.":[128],"Formulating":[129],"problem":[131],"optimal":[135,147,240],"solutions":[136],"as":[137],"integer":[139],"linear":[140],"programming":[141],"(ILP)":[142],"problem,":[143],"compute":[145],"number":[148],"packets":[150],"must":[152],"be":[153,259],"transmitted":[154],"by":[155,159],"every":[156],"node.":[157],"Guided":[158],"necessary":[161],"sufficient":[163],"condition,":[164],"construct":[166],"two":[167,214,218],"practical":[168],"schemes:":[170],"fair":[171],"load":[172,177],"(FL)":[173],"scheme":[174],"proportional":[176],"(PL)":[178],"scheme.":[179],"A":[180],"deterministic":[181],"encoding":[182],"strategy":[183],"based":[184],"XORs":[186],"coding":[187],"over":[188],"GF(2)":[189],"further":[191],"designed":[192],"guarantee":[194],"FL":[197,254],"PL":[199,235,256],"each":[201],"finally":[203],"can":[204],"decode":[205],"complete":[207],"packets.":[208],"It":[209],"shown":[211],"specific":[215],"these":[217],"schemes":[219,257],"are":[220],"optimal,":[221],"achieving":[222],"minimum":[224],"cost.":[226],"more":[228],"general":[229],"simulation":[231],"results":[232],"still":[237],"close":[238],"high":[243],"probability.":[244],"Finally,":[245],"distributed":[247,263],"protocol":[249],"developed,":[251],"which":[252],"allows":[253],"operated":[260],"hence":[265],"scalable":[266],"manner.":[267]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}