{"id":"https://openalex.org/W1965261335","doi":"https://doi.org/10.1145/2348616.2348627","title":"Nullspace-based stopping conditions for network-coded transmissions in DTNs","display_name":"Nullspace-based stopping conditions for network-coded transmissions in DTNs","publication_year":2012,"publication_date":"2012-08-22","ids":{"openalex":"https://openalex.org/W1965261335","doi":"https://doi.org/10.1145/2348616.2348627","mag":"1965261335"},"language":"en","primary_location":{"id":"doi:10.1145/2348616.2348627","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2348616.2348627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh ACM international workshop on Challenged networks","raw_type":"proceedings-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/A5029251057","display_name":"Angela Hennessy","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100297","display_name":"Institute for Telecommunication Sciences","ror":"https://ror.org/00mj5bc69","country_code":"US","type":"government","lineage":["https://openalex.org/I1343035065","https://openalex.org/I4210100297","https://openalex.org/I4387155216"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Angela Hennessy","raw_affiliation_strings":["Laboratory for Telecommunications Sciences, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Telecommunications Sciences, College Park, MD, USA","institution_ids":["https://openalex.org/I4210100297"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025737351","display_name":"Alex Gladd","orcid":null},"institutions":[{"id":"https://openalex.org/I1306686416","display_name":"RTX (United States)","ror":"https://ror.org/0354t7b78","country_code":"US","type":"company","lineage":["https://openalex.org/I1306686416"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Gladd","raw_affiliation_strings":["Raytheon BBN Technologies, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Raytheon BBN Technologies, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1306686416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060758617","display_name":"Brenton Walker","orcid":"https://orcid.org/0000-0002-2009-0344"},"institutions":[{"id":"https://openalex.org/I4210100297","display_name":"Institute for Telecommunication Sciences","ror":"https://ror.org/00mj5bc69","country_code":"US","type":"government","lineage":["https://openalex.org/I1343035065","https://openalex.org/I4210100297","https://openalex.org/I4387155216"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brenton Walker","raw_affiliation_strings":["Laboratory for Telecommunications Sciences, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Telecommunications Sciences, College Park, MD, USA","institution_ids":["https://openalex.org/I4210100297"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029251057"],"corresponding_institution_ids":["https://openalex.org/I4210100297"],"apc_list":null,"apc_paid":null,"fwci":1.0638,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7676496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9972000122070312,"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/T11478","display_name":"Caching and Content Delivery","score":0.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8145819902420044},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7401963472366333},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7388430237770081},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.596568763256073},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5369835495948792},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5253661870956421},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5010287761688232},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4656579792499542},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.43931037187576294},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4285148084163666},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41601866483688354},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.225913405418396},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08934253454208374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8145819902420044},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7401963472366333},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7388430237770081},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.596568763256073},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5369835495948792},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5253661870956421},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5010287761688232},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4656579792499542},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43931037187576294},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4285148084163666},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41601866483688354},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.225913405418396},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08934253454208374},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2348616.2348627","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2348616.2348627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh ACM international workshop on Challenged networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W174317439","https://openalex.org/W1572481965","https://openalex.org/W1977444862","https://openalex.org/W2030413485","https://openalex.org/W2047477003","https://openalex.org/W2094856687","https://openalex.org/W2096841105","https://openalex.org/W2105831729","https://openalex.org/W2107520978","https://openalex.org/W2107930846","https://openalex.org/W2111005923","https://openalex.org/W2112316694","https://openalex.org/W2136143665","https://openalex.org/W2139352451","https://openalex.org/W2151893328","https://openalex.org/W2170914992","https://openalex.org/W2253517037","https://openalex.org/W2605688458","https://openalex.org/W4285719527","https://openalex.org/W6692059270"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W2167711148","https://openalex.org/W4235531327","https://openalex.org/W1603115038","https://openalex.org/W2177095534","https://openalex.org/W1964344619","https://openalex.org/W2163233359","https://openalex.org/W4249446840","https://openalex.org/W4238466892","https://openalex.org/W2152234461"],"abstract_inverted_index":{"In":[0,139,153],"a":[1,10,18,44,77,140,154,170],"challenged":[2],"network":[3,70],"environment,":[4],"where":[5],"end-to-end":[6],"connectivity":[7],"may":[8],"be":[9],"rare":[11],"occurrence,":[12],"delay-tolerant":[13],"routing":[14,72],"protocols":[15],"must":[16],"strike":[17],"balance":[19,118],"between":[20,165],"the":[21,32,58,74,83,95,99,128],"increased":[22],"robustness":[23],"and":[24,31,36,113,132,161],"reliability":[25,56],"that":[26,93],"comes":[27,147],"with":[28,63,158],"message":[29],"replication":[30],"resulting":[33],"high":[34],"bandwidth":[35],"storage":[37],"overhead.":[38,66],"Network":[39],"coded":[40,71,120],"routing,":[41],"in":[42,57,134,173],"which":[43],"node":[45],"combines":[46],"messages":[47],"from":[48],"different":[49],"sources,":[50],"has":[51],"been":[52],"shown":[53],"to":[54,81,109,117,150],"increase":[55],"presence":[59],"of":[60,69,76,85,98,137],"link":[61],"failures":[62],"small":[64],"additional":[65,115],"A":[67],"drawback":[68],"is":[73],"lack":[75],"natural":[78],"stopping":[79,107],"condition":[80,108],"control":[82],"dissemination":[84],"data.":[86],"We":[87],"describe":[88],"an":[89,105,114],"enhanced":[90],"coding":[91],"router":[92,146],"uses":[94],"mathematical":[96],"structure":[97],"orthogonal":[100],"complement,":[101],"or":[102],"nullspace,":[103],"as":[104],"improved":[106],"eliminate":[110],"redundant":[111],"transmissions,":[112],"technique":[116],"multiple":[119],"data":[121],"flows.":[122],"These":[123],"changes":[124],"are":[125],"incorporated":[126],"into":[127],"DTN2":[129],"Reference":[130],"Implementation":[131],"evaluated":[133],"two":[135],"types":[136],"experiments.":[138],"simple":[141],"data-mule":[142],"scenario,":[143],"our":[144,167],"EBR":[145],"very":[148],"close":[149],"perfect":[151],"efficiency.":[152],"more":[155],"complicated":[156],"scenario":[157],"segmented":[159],"communities":[160],"occasional":[162],"nodes":[163],"moving":[164],"them,":[166],"solutions":[168],"show":[169],"drastic":[171],"improvement":[172],"delivery":[174],"rates.":[175]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}