{"id":"https://openalex.org/W4406356292","doi":"https://doi.org/10.1109/wcsp62071.2024.10827409","title":"An Efficient Graph-Based Approach for Periodic Earth Observation Over the Satellite Networks","display_name":"An Efficient Graph-Based Approach for Periodic Earth Observation Over the Satellite Networks","publication_year":2024,"publication_date":"2024-10-24","ids":{"openalex":"https://openalex.org/W4406356292","doi":"https://doi.org/10.1109/wcsp62071.2024.10827409"},"language":"en","primary_location":{"id":"doi:10.1109/wcsp62071.2024.10827409","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcsp62071.2024.10827409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 16th International Conference on Wireless Communications and Signal Processing (WCSP)","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/A5025771214","display_name":"Yaoxu He","orcid":"https://orcid.org/0009-0007-0815-5495"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yaoxu He","raw_affiliation_strings":["Xidian University,State Key Laboratory of Integrated Service Networks,Xi'an,China,710071"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xidian University,State Key Laboratory of Integrated Service Networks,Xi'an,China,710071","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455606","display_name":"Hongyan Li","orcid":"https://orcid.org/0000-0003-4544-5102"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyan Li","raw_affiliation_strings":["Xidian University,State Key Laboratory of Integrated Service Networks,Xi'an,China,710071"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xidian University,State Key Laboratory of Integrated Service Networks,Xi'an,China,710071","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100396168","display_name":"Peng Wang","orcid":"https://orcid.org/0009-0002-1405-6817"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Peng Wang","raw_affiliation_strings":["Pillar of ISTD Singapore University of Technology and Design,Singapore,487372"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pillar of ISTD Singapore University of Technology and Design,Singapore,487372","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115595958","display_name":"Xiaogang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaogang Li","raw_affiliation_strings":["Xidian University,State Key Laboratory of Integrated Service Networks,Xi'an,China,710071"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xidian University,State Key Laboratory of Integrated Service Networks,Xi'an,China,710071","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072557057","display_name":"Yasheng Zhang","orcid":"https://orcid.org/0000-0003-3937-4651"},"institutions":[{"id":"https://openalex.org/I2800372957","display_name":"China Electronics Technology Group Corporation","ror":"https://ror.org/0098hst83","country_code":"CN","type":"company","lineage":["https://openalex.org/I2800372957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yasheng Zhang","raw_affiliation_strings":["54th Research Institute,China Electronics Technology Group Corporation,Shijiazhuang,China,050081"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"54th Research Institute,China Electronics Technology Group Corporation,Shijiazhuang,China,050081","institution_ids":["https://openalex.org/I2800372957"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037222403","display_name":"Guangxiang Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I2800372957","display_name":"China Electronics Technology Group Corporation","ror":"https://ror.org/0098hst83","country_code":"CN","type":"company","lineage":["https://openalex.org/I2800372957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangxiang Yang","raw_affiliation_strings":["54th Research Institute,China Electronics Technology Group Corporation,Shijiazhuang,China,050081"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"54th Research Institute,China Electronics Technology Group Corporation,Shijiazhuang,China,050081","institution_ids":["https://openalex.org/I2800372957"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5025771214"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28232858,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1102","last_page":"1108"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9965000152587891,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9965000152587891,"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/T13067","display_name":"Geological Modeling and Analysis","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9562000036239624,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6555836796760559},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.6301758289337158},{"id":"https://openalex.org/keywords/satellite-broadcasting","display_name":"Satellite broadcasting","score":0.5227884650230408},{"id":"https://openalex.org/keywords/earth","display_name":"Earth (classical element)","score":0.46382179856300354},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4259370267391205},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22196176648139954},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11757248640060425},{"id":"https://openalex.org/keywords/astronomy","display_name":"Astronomy","score":0.10700896382331848}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6555836796760559},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.6301758289337158},{"id":"https://openalex.org/C2986254709","wikidata":"https://www.wikidata.org/wiki/Q209588","display_name":"Satellite broadcasting","level":3,"score":0.5227884650230408},{"id":"https://openalex.org/C26148502","wikidata":"https://www.wikidata.org/wiki/Q2488752","display_name":"Earth (classical element)","level":2,"score":0.46382179856300354},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4259370267391205},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22196176648139954},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11757248640060425},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.10700896382331848}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wcsp62071.2024.10827409","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcsp62071.2024.10827409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 16th International Conference on Wireless Communications and Signal Processing (WCSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G3293150855","display_name":"\u65f6\u53d8\u56fe\u7406\u8bba\u4e0e\u65f6\u53d8\u7f51\u7edc\u7ec4\u7f51\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61931017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2735654840","https://openalex.org/W2745650163","https://openalex.org/W2783762209","https://openalex.org/W2793875774","https://openalex.org/W2921206069","https://openalex.org/W3003452346","https://openalex.org/W3020060106","https://openalex.org/W3192883372","https://openalex.org/W4225546836","https://openalex.org/W4285092328","https://openalex.org/W4293577345","https://openalex.org/W4312199017","https://openalex.org/W4324382096","https://openalex.org/W4376114547","https://openalex.org/W4384643686","https://openalex.org/W4386243227","https://openalex.org/W4396758450"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2325965825","https://openalex.org/W3029457158","https://openalex.org/W2508657954","https://openalex.org/W2899645533","https://openalex.org/W602579583","https://openalex.org/W3199988476","https://openalex.org/W2321671415"],"abstract_inverted_index":{"Periodic":[0],"observation":[1,18,24,29,51,119,137,167],"is":[2,19,108,158],"widely":[3],"used":[4],"for":[5],"information":[6],"collection":[7],"in":[8],"emergency":[9],"scenarios":[10],"such":[11],"as":[12,100],"earthquakes,":[13],"wildfires,":[14],"and":[15,31,41,110,164],"floods.":[16],"Multi-satellite":[17],"needed":[20],"to":[21,26,44,48,61,83],"achieve":[22,49],"pe-riodic":[23],"due":[25],"the":[27,46,63,72,85,98,124,144,153,162],"limited":[28],"capability":[30],"long":[32,81],"revisit":[33],"period":[34],"of":[35,146,155],"a":[36,58,80,90,101,117,128,134,147],"single":[37],"satellite.":[38],"Choosing":[39],"when":[40],"which":[42,107],"satellite":[43,149],"observe":[45],"target":[47],"periodical":[50],"can":[52,77,165],"be":[53],"challenging.":[54],"Existing":[55],"efforts":[56],"adopt":[57],"time-consuming":[59],"method":[60,76],"solve":[62,84],"problem.":[64,86,130],"They":[65],"also":[66,78],"ignore":[67],"some":[68],"feasible":[69],"solutions.":[70],"Moreover,":[71],"classical":[73],"mathematical":[74],"programming":[75],"take":[79],"time":[82],"Therefore,":[87],"we":[88,96,115],"propose":[89,133],"graph-based":[91,135],"periodic":[92,118,136],"scheduling":[93],"method.":[94],"First,":[95],"formulate":[97],"problem":[99,126],"Mixed-Integer":[102],"Linear":[103],"Programming":[104],"(MILP)":[105],"problem,":[106],"non-convex":[109],"intractable.":[111],"To":[112],"address":[113],"this,":[114],"introduce":[116],"graph":[120],"model":[121],"that":[122,152],"transforms":[123],"original":[125],"into":[127],"path-finding":[129],"We":[131],"then":[132],"path":[138],"construction":[139],"algorithm.":[140],"Numerical":[141],"simulations":[142],"under":[143],"settings":[145],"realworld":[148],"network":[150],"demonstrate":[151],"performance":[154],"our":[156],"scheme":[157],"significantly":[159],"faster":[160],"than":[161],"baselines":[163],"obtain":[166],"offsets.":[168]},"counts_by_year":[],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}