{"id":"https://openalex.org/W7168877097","doi":"https://doi.org/10.1109/tcomm.2026.3714346","title":"Beyond Time-Expanded Graphs: Novel Continuous-Time Graphs for SAGINs","display_name":"Beyond Time-Expanded Graphs: Novel Continuous-Time Graphs for SAGINs","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7168877097","doi":"https://doi.org/10.1109/tcomm.2026.3714346"},"language":null,"primary_location":{"id":"doi:10.1109/tcomm.2026.3714346","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2026.3714346","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications 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 Communications","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/A5109012784","display_name":"Ke Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I31419693","display_name":"Kyungpook National University","ror":"https://ror.org/040c17130","country_code":"KR","type":"education","lineage":["https://openalex.org/I31419693"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ke Zhao","raw_affiliation_strings":["Kyungpook National University"],"raw_orcid":"https://orcid.org/0009-0001-6970-4570","affiliations":[{"raw_affiliation_string":"Kyungpook National University","institution_ids":["https://openalex.org/I31419693"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045371931","display_name":"Limei Peng","orcid":"https://orcid.org/0000-0001-9984-9861"},"institutions":[{"id":"https://openalex.org/I31419693","display_name":"Kyungpook National University","ror":"https://ror.org/040c17130","country_code":"KR","type":"education","lineage":["https://openalex.org/I31419693"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Limei Peng","raw_affiliation_strings":["Kyungpook National University"],"raw_orcid":"https://orcid.org/0000-0001-9984-9861","affiliations":[{"raw_affiliation_string":"Kyungpook National University","institution_ids":["https://openalex.org/I31419693"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140987864","display_name":"Jiyeon Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I31419693","display_name":"Kyungpook National University","ror":"https://ror.org/040c17130","country_code":"KR","type":"education","lineage":["https://openalex.org/I31419693"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jiyeon Lee","raw_affiliation_strings":["Kyungpook National University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyungpook National University","institution_ids":["https://openalex.org/I31419693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040614086","display_name":"Hsiao\u2010Chun Wu","orcid":"https://orcid.org/0000-0002-0178-1246"},"institutions":[{"id":"https://openalex.org/I142974352","display_name":"National Sun Yat-sen University","ror":"https://ror.org/00mjawt10","country_code":"TW","type":"education","lineage":["https://openalex.org/I142974352"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsiao-Chun Wu","raw_affiliation_strings":["National Sun Yat-sen University"],"raw_orcid":"https://orcid.org/0000-0002-0178-1246","affiliations":[{"raw_affiliation_string":"National Sun Yat-sen University","institution_ids":["https://openalex.org/I142974352"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.73628166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"74","issue":null,"first_page":"11724","last_page":"11740"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.11580000072717667,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.11580000072717667,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0917000025510788,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.07440000027418137,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/graph-theory","display_name":"Graph theory","score":0.30880001187324524},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.2903999984264374},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.2818000018596649},{"id":"https://openalex.org/keywords/electronic-mail","display_name":"Electronic mail","score":0.26579999923706055},{"id":"https://openalex.org/keywords/telephony","display_name":"Telephony","score":0.2644999921321869}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4984000027179718},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35910001397132874},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3386000096797943},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3366999924182892},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33640000224113464},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.30880001187324524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30219998955726624},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2903999984264374},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C195358072","wikidata":"https://www.wikidata.org/wiki/Q944584","display_name":"Telephony","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.26170000433921814}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcomm.2026.3714346","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2026.3714346","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications 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 Communications","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p2-3913","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p2/2853","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Routing":[0],"and":[1,17,68,92,126,145,169,172],"task-scheduling":[2,173],"in":[3,59,89,174],"space\u2013air\u2013ground":[4],"integrated":[5],"networks":[6],"(SAGINs)":[7],"are":[8],"usually":[9],"time-dependent":[10],"due":[11],"to":[12,31,50],"heterogeneous":[13],"mobility,":[14],"intermittent":[15],"connectivity,":[16],"continuously-varying":[18],"link":[19,38,125],"rates.":[20],"Existing":[21],"studies":[22],"mainly":[23],"rely":[24],"on":[25,98],"the":[26,64,69,95,151,159],"time-expanded":[27],"graph":[28,81],"(TEG)":[29],"framework":[30,83],"accommodate":[32],"mobile":[33],"dynamics":[34],"by":[35],"discretizing":[36],"continuous":[37,90],"variations":[39],"into":[40],"uniform":[41],"time":[42,91],"slots":[43,48,57],"(segments).":[44],"Consequently,":[45],"overly":[46,55],"coarse":[47],"lead":[49],"information":[51],"quantization":[52],"loss,":[53],"while":[54],"fine":[56],"result":[58],"a":[60,78,108,141,146],"granularity":[61],"mismatch":[62],"with":[63],"minimum":[65],"transmission":[66],"unit":[67],"scalability":[70],"problem.":[71],"To":[72],"overcome":[73],"these":[74],"limitations,":[75],"we":[76,106],"propose":[77],"novel":[79],"continuous-time":[80],"(CTG)":[82],"that":[84,115,133,158],"directly":[85],"characterizes":[86],"link-rate":[87],"functions":[88],"thus":[93],"eliminates":[94],"stringent":[96],"dependence":[97],"slot":[99],"granularity.":[100],"Building":[101],"upon":[102],"this":[103],"new":[104,109,136,161],"framework,":[105],"develop":[107],"CTG":[110],"event-driven":[111,122],"routing":[112,171],"(CTG-EDR)":[113],"algorithm":[114],"can":[116,139],"perform":[117],"multi-source,":[118],"multi-task":[119],"scheduling":[120],"through":[121],"verification":[123],"of":[124],"buffer":[127],"calendars.":[128],"Monte":[129],"Carlo":[130],"simulations":[131],"demonstrate":[132],"our":[134],"proposed":[135,160],"CTG-EDR":[137,162],"scheme":[138,163],"achieve":[140],"significantly":[142],"lower":[143],"latency":[144],"higher":[147],"task-completion":[148],"ratio":[149],"than":[150],"representative":[152],"baselines.":[153],"Our":[154],"simulation":[155],"results":[156],"justify":[157],"is":[164],"very":[165],"promising":[166],"for":[167],"robust":[168],"scalable":[170],"highly":[175],"dynamic":[176],"SAGIN":[177],"environments.":[178]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2026-07-17T00:00:00"}