{"id":"https://openalex.org/W60158733","doi":null,"title":"Contact Graph Routing","display_name":"Contact Graph Routing","alternate_titles":[],"publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W60158733","mag":"60158733"},"language":"en","primary_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:20120006508","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20120006508","pdf_url":"https://ntrs.nasa.gov/api/citations/20120006508/downloads/20120006508.pdf","source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"NPO-45488."},"parent_works":[],"lineage":["https://openalex.org/W60158733"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ntrs.nasa.gov/api/citations/20120006508/downloads/20120006508.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020622156","display_name":"Scott C. Burleigh","orcid":"https://orcid.org/0000-0003-3768-5413","observed_orcids":["https://orcid.org/0000-0003-3768-5413"]},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Scott Burleigh","raw_affiliation_strings":["California Inst. of Technology, Pasadena, CA United States"],"raw_orcid":"https://orcid.org/0000-0003-3768-5413","affiliations":[{"raw_affiliation_string":"California Inst. of Technology, Pasadena, CA United States","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020622156"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":7.8294,"has_fulltext":true,"cited_by_count":86,"citation_normalized_percentile":{"value":0.9713349,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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/T12042","display_name":"Satellite Communication Systems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/contact-graph-routing","display_name":"contact graph routing","score":0.8899999856948853},{"id":"https://openalex.org/keywords/delay-tolerant-networking","display_name":"delay tolerant networks","score":0.9829999804496765},{"id":"https://openalex.org/keywords/space-networks","display_name":"space networks","score":0.6690000295639038},{"id":"https://openalex.org/keywords/contact-graphs","display_name":"contact graphs","score":0.6340000033378601},{"id":"https://openalex.org/keywords/bundle-protocol","display_name":"Bundle Protocol","score":0.6039999723434448},{"id":"https://openalex.org/keywords/time-varying-topology","display_name":"time-varying topology","score":0.7639999985694885},{"id":"https://openalex.org/keywords/route-optimization","display_name":"route optimization","score":0.39800000190734863},{"id":"https://openalex.org/keywords/rate-control","display_name":"rate control","score":0.5239999890327454},{"id":"https://openalex.org/keywords/congestion-forecasting","display_name":"congestion forecasting","score":0.8370000123977661},{"id":"https://openalex.org/keywords/network-resilience","display_name":"network resilience","score":0.4490000009536743}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6911299824714661},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6860036849975586},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.6599006056785583},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.572964072227478},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5697376132011414},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.44370588660240173},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4262905716896057},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.41874265670776367},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3336804509162903},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:casi.ntrs.nasa.gov:20120006508","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20120006508","pdf_url":"https://ntrs.nasa.gov/api/citations/20120006508/downloads/20120006508.pdf","source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"NPO-45488."},{"id":"mag:60158733","doi":null,"is_oa":false,"landing_page_url":"https://ntrs.nasa.gov/api/citations/20120006508/downloads/20120006508.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:20120006508","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20120006508","pdf_url":"https://ntrs.nasa.gov/api/citations/20120006508/downloads/20120006508.pdf","source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"NPO-45488."},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.7207000255584717}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W60158733.pdf","grobid_xml":"https://content.openalex.org/works/W60158733.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2166558946","https://openalex.org/W1531361875","https://openalex.org/W2555147885","https://openalex.org/W3005802200","https://openalex.org/W1974381434","https://openalex.org/W3098986442","https://openalex.org/W4387870214","https://openalex.org/W1970925257","https://openalex.org/W2095610930","https://openalex.org/W1999314115"],"abstract_inverted_index":{"Contact":[0,197],"Graph":[1,198],"Routing":[2],"(CGR)":[3],"is":[4,31,85,137,307],"a":[5,13,21,42,112,204,208,220,276,296],"dynamic":[6,35,49,312],"routing":[7,194],"system":[8],"that":[9,116,145,190],"computes":[10,165],"routes":[11,40,104,167,247],"through":[12],"time-varying":[14],"topology":[15],"of":[16,37,83,89,108,114,121,158,178,241,282,289,320],"scheduled":[17],"communication":[18,96,103],"contacts":[19],"in":[20,41,51,100,111,196,237],"network":[22,44,159,261],"based":[23,45],"on":[24,46,229,278],"the":[25,71,90,102,174,179,216,225,238,256,265,280,283,318],"DTN":[26],"(Delay-Tolerant":[27],"Networking)":[28],"architecture.":[29],"It":[30],"designed":[32],"to":[33,86,152,291],"enable":[34],"selection":[36,172],"data":[38,67],"transmission":[39,242,325],"space":[43,142,180],"DTN.":[47],"This":[48],"responsiveness":[50],"route":[52,171,202,218,284,313],"computation":[53,285],"should":[54],"be":[55,126,213,249],"significantly":[56],"more":[57],"effective":[58],"and":[59,78,176,184,235,328,333,337],"less":[60],"expensive":[61],"than":[62,132],"static":[63],"routing,":[64],"increasing":[65],"total":[66],"return":[68],"while":[69],"at":[70],"same":[72,226],"time":[73],"reducing":[74,185],"mission":[75,95,186],"operations":[76,97],"cost":[77],"risk.":[79],"The":[80,200,287,299],"basic":[81],"strategy":[82],"CGR":[84,163,290,303],"take":[87],"advantage":[88],"fact":[91],"that,":[92],"since":[93],"flight":[94],"are":[98,150,192],"planned":[99],"detail,":[101],"between":[105],"any":[106],"pair":[107],"bundle":[109,205,222,230,232,266],"agents":[110],"population":[113],"nodes":[115],"have":[117],"all":[118],"been":[119],"informed":[120],"one":[122],"another's":[123],"plans":[124,130],"can":[125],"inferred":[127],"from":[128,161,215,255],"those":[129],"rather":[131],"discovered":[133],"via":[134],"dialogue":[135],"(which":[136],"impractical":[138],"over":[139],"long":[140],"one-way-light-time":[141],"links).":[143],"Messages":[144],"convey":[146],"this":[147,274],"planning":[148],"information":[149,300],"used":[151],"construct":[153],"contact":[154,271,304],"graphs":[155],"(time-varying":[156],"models":[157],"connectivity)":[160],"which":[162],"automatically":[164],"efficient":[166],"for":[168,203,207,219,224,244,252,264,311,317],"bundles.":[169],"Automatic":[170],"increases":[173],"flexibility":[175],"resilience":[177],"network,":[181],"simplifying":[182],"cross-support":[183],"management":[187],"costs.":[188],"Note":[189],"there":[191],"no":[193],"tables":[195],"Routing.":[199],"best":[201,217],"destined":[206,223],"given":[209],"node":[210,269],"may":[211],"routinely":[212],"different":[214,221],"node,":[227],"depending":[228],"priority,":[231],"expiration":[233],"time,":[234],"changes":[236],"current":[239,260],"lengths":[240],"queues":[243],"neighboring":[245],"nodes;":[246],"must":[248],"computed":[250],"individually":[251],"each":[253],"bundle,":[254],"Bundle":[257],"Protocol":[258],"agent's":[259],"connectivity":[262],"model":[263],"s":[267],"destination":[268],"(the":[270],"graph).":[272],"Clearly":[273],"places":[275],"premium":[277],"optimizing":[279],"implementation":[281,319],"algorithm.":[286],"scalability":[288],"very":[292],"large":[293],"networks":[294],"remains":[295],"research":[297],"topic.":[298],"carried":[301],"by":[302],"plan":[305],"messages":[306],"useful":[308],"not":[309],"only":[310],"computation,":[314,332],"but":[315],"also":[316],"rate":[321],"control,":[322],"congestion":[323],"forecasting,":[324],"episode":[326],"initiation":[327],"termination,":[329],"timeout":[330],"interval":[331],"retransmission":[334],"timer":[335],"suspension":[336],"resumption.":[338]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W60158733","counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2016-06-24T00:00:00"}
