{"id":"https://openalex.org/W7160441155","doi":"https://doi.org/10.48550/arxiv.2605.03382","title":"CRT: Collision-Tolerant Residence Time for Deterministic Transmission in LEO Satellite Networks","display_name":"CRT: Collision-Tolerant Residence Time for Deterministic Transmission in LEO Satellite Networks","publication_year":2026,"publication_date":"2026-05-05","ids":{"openalex":"https://openalex.org/W7160441155","doi":"https://doi.org/10.48550/arxiv.2605.03382"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.03382","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.03382","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.03382","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135514540","display_name":"Siqi Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Siqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135501949","display_name":"Zonghui Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Zonghui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135453939","display_name":"Chaoqun You","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"You, Chaoqun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135528425","display_name":"Yue Gao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Yue","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.8181999921798706,"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"}},"topics":[{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.8181999921798706,"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/T12079","display_name":"IoT Networks and Protocols","score":0.05119999870657921,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.033399999141693115,"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/network-topology","display_name":"Network topology","score":0.7060999870300293},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5467000007629395},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.49720001220703125},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.4422999918460846},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38769999146461487},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.3767000138759613},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.3743000030517578},{"id":"https://openalex.org/keywords/satellite-constellation","display_name":"Satellite constellation","score":0.362199991941452}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7566999793052673},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.7060999870300293},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5789999961853027},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5467000007629395},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.49720001220703125},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4715000092983246},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.4422999918460846},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38769999146461487},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.3767000138759613},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.3743000030517578},{"id":"https://openalex.org/C2779784338","wikidata":"https://www.wikidata.org/wiki/Q967145","display_name":"Satellite constellation","level":3,"score":0.362199991941452},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3343000113964081},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.313400000333786},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C117313154","wikidata":"https://www.wikidata.org/wiki/Q878344","display_name":"Time division multiple access","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C2778027091","wikidata":"https://www.wikidata.org/wiki/Q25346003","display_name":"Satellite system","level":4,"score":0.257099986076355},{"id":"https://openalex.org/C70352696","wikidata":"https://www.wikidata.org/wiki/Q8928","display_name":"Constellation","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C185588997","wikidata":"https://www.wikidata.org/wiki/Q187110","display_name":"UTC offset","level":3,"score":0.2551000118255615}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.03382","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.03382","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.03382","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.03382","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Low-Earth":[0],"Orbit":[1],"(LEO)":[2],"satellite":[3],"networks":[4,22],"are":[5],"a":[6,67,99],"key":[7],"enabler":[8],"for":[9,72,85],"the":[10,31,105,116,160],"6G":[11],"Non-Terrestrial":[12],"Network":[13],"(NTN)":[14],"architecture.":[15],"However,":[16],"supporting":[17],"time-sensitive":[18],"services":[19],"in":[20],"LEO":[21,58,73],"is":[23,124],"challenging":[24],"due":[25],"to":[26,56,141],"highly":[27],"dynamic":[28,57],"topologies":[29,48],"and":[30,49,120,145,155,167],"difficulty":[32],"of":[33,107],"maintaining":[34],"precise":[35],"global":[36,91],"time":[37,79],"synchronization.":[38,92],"Existing":[39],"Time-Sensitive":[40],"Networking":[41],"(TSN)":[42],"mechanisms":[43],"largely":[44],"rely":[45],"on":[46,153],"static":[47],"strict":[50,90],"synchronization,":[51],"which":[52],"makes":[53],"them":[54],"ill-suited":[55],"environments.":[59],"To":[60,93],"address":[61],"this":[62],"issue,":[63],"we":[64],"propose":[65],"CRT,":[66],"deterministic":[68],"transmission":[69],"framework":[70],"tailored":[71],"networks.":[74],"CRT":[75,97],"regulates":[76],"per-hop":[77],"residence":[78],"using":[80],"local":[81],"clocks,":[82],"thereby":[83],"compensating":[84],"link-delay":[86],"variations":[87],"without":[88],"requiring":[89],"handle":[94],"asynchronous":[95],"collisions,":[96],"adopts":[98],"collision-tolerant":[100],"scheduling":[101,118],"strategy":[102],"that":[103,122,159],"maximizes":[104],"number":[106],"schedulable":[108],"flows":[109],"while":[110],"bounding":[111],"collision-induced":[112],"jitter.":[113],"We":[114,126],"formalize":[115],"corresponding":[117],"problem":[119],"show":[121,158],"it":[123],"NP-hard.":[125],"further":[127],"develop":[128],"CRT-Fast,":[129],"an":[130],"efficient":[131],"heuristic":[132],"algorithm.":[133],"It":[134],"combines":[135],"iterative":[136],"layering":[137],"with":[138],"path":[139,147],"continuity":[140],"control":[142],"collision":[143],"intensity":[144],"improve":[146],"stability":[148],"under":[149,170],"topology":[150],"changes.":[151],"Simulations":[152],"Iridium":[154],"Starlink":[156],"constellations":[157],"proposed":[161],"method":[162],"achieves":[163],"lower":[164],"delay":[165],"jitter":[166],"high":[168],"schedulability":[169],"heavy":[171],"traffic":[172],"loads.":[173]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-07T00:00:00"}