{"id":"https://openalex.org/W1983390532","doi":"https://doi.org/10.1145/2502935.2502938","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":2013,"publication_date":"2013-07-12","ids":{"openalex":"https://openalex.org/W1983390532","doi":"https://doi.org/10.1145/2502935.2502938","mag":"1983390532"},"language":"en","primary_location":{"id":"doi:10.1145/2502935.2502938","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2502935.2502938","pdf_url":null,"source":{"id":"https://openalex.org/S36560696","display_name":"ACM SIGMOBILE Mobile Computing and Communications Review","issn_l":"1559-1662","issn":["1559-1662","1931-1222"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMOBILE Mobile Computing and Communications Review","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/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":["The Laboratory for Telecommunications Sciences"],"affiliations":[{"raw_affiliation_string":"The Laboratory for Telecommunications Sciences","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","Raytheon BBN Technologies;"],"affiliations":[{"raw_affiliation_string":"Raytheon BBN Technologies","institution_ids":["https://openalex.org/I1306686416"]},{"raw_affiliation_string":"Raytheon BBN Technologies;","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":["The Laboratory for Telecommunications Sciences"],"affiliations":[{"raw_affiliation_string":"The Laboratory for Telecommunications Sciences","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09326636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"1","first_page":"14","last_page":"21"},"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.9980000257492065,"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.9962999820709229,"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.8916739225387573},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7306554317474365},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7221285700798035},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5183147192001343},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5094943642616272},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4723321497440338},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4392763078212738},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4323863685131073},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4251984655857086},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41574621200561523},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.40954500436782837},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.23923686146736145}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8916739225387573},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7306554317474365},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7221285700798035},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5183147192001343},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5094943642616272},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4723321497440338},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4392763078212738},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4323863685131073},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4251984655857086},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41574621200561523},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.40954500436782837},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.23923686146736145},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/2502935.2502938","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2502935.2502938","pdf_url":null,"source":{"id":"https://openalex.org/S36560696","display_name":"ACM SIGMOBILE Mobile Computing and Communications Review","issn_l":"1559-1662","issn":["1559-1662","1931-1222"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMOBILE Mobile Computing and Communications Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"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"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W4235531327","https://openalex.org/W1603115038","https://openalex.org/W1964344619","https://openalex.org/W2163233359","https://openalex.org/W4249446840","https://openalex.org/W2097998432","https://openalex.org/W4238466892","https://openalex.org/W2177095534","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":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}