{"id":"https://openalex.org/W3041176344","doi":"https://doi.org/10.1109/tmc.2020.3008348","title":"Cooperative Sweep Coverage Problem With Mobile Sensors","display_name":"Cooperative Sweep Coverage Problem With Mobile Sensors","publication_year":2020,"publication_date":"2020-07-09","ids":{"openalex":"https://openalex.org/W3041176344","doi":"https://doi.org/10.1109/tmc.2020.3008348","mag":"3041176344"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2020.3008348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.3008348","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer 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 Mobile Computing","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/A5019439900","display_name":"Xiaofeng Gao","orcid":"https://orcid.org/0000-0003-1776-8799"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaofeng Gao","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009031467","display_name":"Jiahao Fan","orcid":"https://orcid.org/0000-0002-6915-7271"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahao Fan","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059190563","display_name":"Fan Wu","orcid":"https://orcid.org/0000-0003-0965-9058"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Wu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019439900"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":2.095,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.87950452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"21","issue":"2","first_page":"480","last_page":"494"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9997000098228455,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9997000098228455,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9993000030517578,"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/T12288","display_name":"Optimization and Search Problems","score":0.9959999918937683,"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/notation","display_name":"Notation","score":0.7880429029464722},{"id":"https://openalex.org/keywords/mathematical-notation","display_name":"Mathematical notation","score":0.5839948058128357},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49421146512031555},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.4119681715965271},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34794268012046814},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3463791608810425},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3286672532558441},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0930137038230896},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08476418256759644}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7880429029464722},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.5839948058128357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49421146512031555},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.4119681715965271},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34794268012046814},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3463791608810425},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3286672532558441},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0930137038230896},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08476418256759644}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2020.3008348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.3008348","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer 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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4210069718","display_name":null,"funder_award_id":"61672353","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5010798040","display_name":null,"funder_award_id":"61872238","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5257540881","display_name":null,"funder_award_id":"2019YFB2102200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6315978837","display_name":null,"funder_award_id":"61972254","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1493007304","https://openalex.org/W1507532639","https://openalex.org/W1567588345","https://openalex.org/W1974063789","https://openalex.org/W1979257617","https://openalex.org/W1986565198","https://openalex.org/W2018607199","https://openalex.org/W2033208731","https://openalex.org/W2033937250","https://openalex.org/W2048807467","https://openalex.org/W2054184062","https://openalex.org/W2068735295","https://openalex.org/W2085304782","https://openalex.org/W2090788253","https://openalex.org/W2108171001","https://openalex.org/W2110956522","https://openalex.org/W2111630330","https://openalex.org/W2113957249","https://openalex.org/W2117226423","https://openalex.org/W2129105694","https://openalex.org/W2133550789","https://openalex.org/W2136847553","https://openalex.org/W2149429274","https://openalex.org/W2152179543","https://openalex.org/W2154591953","https://openalex.org/W2154730439","https://openalex.org/W2155837415","https://openalex.org/W2160450532","https://openalex.org/W2167194811","https://openalex.org/W2168970473","https://openalex.org/W2328354781","https://openalex.org/W2546752046","https://openalex.org/W2547713786","https://openalex.org/W2795378725","https://openalex.org/W2888568929","https://openalex.org/W2962875727","https://openalex.org/W2972546712","https://openalex.org/W2982361048","https://openalex.org/W2998407789","https://openalex.org/W6631827749"],"related_works":["https://openalex.org/W1968256718","https://openalex.org/W2393607213","https://openalex.org/W2495832077","https://openalex.org/W2624682093","https://openalex.org/W98357545","https://openalex.org/W2278797713","https://openalex.org/W4249487612","https://openalex.org/W977407476","https://openalex.org/W3167735904","https://openalex.org/W4280602899"],"abstract_inverted_index":{"Sweep":[0],"coverage":[1,14,27,49,54,82,162],"plays":[2],"an":[3],"important":[4],"role":[5],"in":[6,41,177],"many":[7],"applications":[8],"such":[9],"as":[10,150],"data":[11,94],"gathering,":[12],"sensing":[13],"and":[15,105,117,137,145,181,204],"devices":[16],"control.":[17],"In":[18],"this":[19],"paper,":[20],"we":[21,109,151,195],"deal":[22],"with":[23,29,164,189],"the":[24,42,51,58,64,70,79,101,123,156,160,174,186,202],"cooperative":[25,52],"sweep":[26,48,53,71,81,125,161],"problem":[28,56,84,163,176,188],"multiple":[30,61,165],"mobile":[31,87],"sensors":[32,62],"to":[33,67,95,100,121,142,200],"periodically":[34,90],"cover":[35],"all":[36],"positions":[37],"of":[38,60,134,206],"interest":[39],"(PoIs)":[40],"surveillance":[43],"region.":[44],"Different":[45],"from":[46],"traditional":[47],"scenarios,":[50],"(CSC)":[55],"allows":[57],"deployment":[59],"on":[63],"same":[65],"trajectory":[66],"further":[68],"reduce":[69],"period":[72,126],"or":[73],"detection":[74],"delay.":[75],"We":[76,167],"also":[77,168],"consider":[78],"multi-sink":[80],"(MSSC)":[83],"where":[85],"each":[86],"sensor":[88],"must":[89],"transmit":[91],"its":[92],"collected":[93],"a":[96,182],"base":[97],"station":[98],"due":[99],"limited":[102],"storage":[103],"capacity":[104],"power":[106],"supply.":[107],"Correspondingly,":[108],"propose":[110],"two":[111,129,170],"constant-factor":[112],"approximations,":[113],"namely":[114],"<inline-formula><tex-math":[115,118,135,138,153],"notation=\"LaTeX\">${{CoCycle}}$</tex-math></inline-formula>":[116,136],"notation=\"LaTeX\">${{SinkCycle}}$</tex-math></inline-formula>":[119,139,154],",":[120],"minimize":[122],"maximum":[124],"for":[127,159,173],"these":[128],"problems.":[130],"The":[131],"approximation":[132,158],"ratios":[133],"are":[140],"proved":[141],"be":[143],"4":[144],"6":[146],"respectively.":[147],"As":[148],"far":[149],"know,":[152],"is":[155],"first":[157],"sinks.":[166],"provide":[169],"optimal":[171],"algorithms":[172],"CSC":[175],"one":[178,191],"dimensional":[179],"case":[180],"useful":[183],"insight":[184],"regarding":[185],"MSSC":[187],"only":[190],"available":[192],"sink.":[193],"Finally,":[194],"conduct":[196],"various":[197],"numerical":[198],"experiments":[199],"validate":[201],"effectiveness":[203],"efficiency":[205],"our":[207],"designs.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}