{"id":"https://openalex.org/W2475817009","doi":"https://doi.org/10.1109/infocom.2016.7524334","title":"A PTAS to minimize mobile sensor movement for target coverage problem","display_name":"A PTAS to minimize mobile sensor movement for target coverage problem","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2475817009","doi":"https://doi.org/10.1109/infocom.2016.7524334","mag":"2475817009"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2016.7524334","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524334","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5058880682","display_name":"Zhiyin Chen","orcid":null},"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":"Zhiyin Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","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":false,"raw_author_name":"Xiaofeng Gao","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, 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 Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, 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 Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":3.535,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.94056291,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9998999834060669,"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.9998999834060669,"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.9983999729156494,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9904000163078308,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7622455358505249},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6914625763893127},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6764953136444092},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.6147021055221558},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6141695976257324},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.6065878868103027},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.5250358581542969},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5064128637313843},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4668596088886261},{"id":"https://openalex.org/keywords/movement","display_name":"Movement (music)","score":0.4500083923339844},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4341281056404114},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.43392103910446167},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.3930227756500244},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28686410188674927},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10961341857910156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09472960233688354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7622455358505249},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6914625763893127},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6764953136444092},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6147021055221558},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6141695976257324},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.6065878868103027},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.5250358581542969},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5064128637313843},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4668596088886261},{"id":"https://openalex.org/C2780226923","wikidata":"https://www.wikidata.org/wiki/Q929848","display_name":"Movement (music)","level":2,"score":0.4500083923339844},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4341281056404114},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43392103910446167},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.3930227756500244},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28686410188674927},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10961341857910156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09472960233688354},{"id":"https://openalex.org/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2016.7524334","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524334","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W195240530","https://openalex.org/W603975761","https://openalex.org/W1492325666","https://openalex.org/W1529500182","https://openalex.org/W1567588345","https://openalex.org/W1661013917","https://openalex.org/W1827387349","https://openalex.org/W1979283414","https://openalex.org/W1988230887","https://openalex.org/W1988265510","https://openalex.org/W1992427414","https://openalex.org/W2006903707","https://openalex.org/W2008781865","https://openalex.org/W2013227485","https://openalex.org/W2030922678","https://openalex.org/W2039078489","https://openalex.org/W2054184062","https://openalex.org/W2063635758","https://openalex.org/W2081528592","https://openalex.org/W2082814873","https://openalex.org/W2087394789","https://openalex.org/W2090788253","https://openalex.org/W2099214686","https://openalex.org/W2102099586","https://openalex.org/W2104764661","https://openalex.org/W2112004850","https://openalex.org/W2115132667","https://openalex.org/W2115512753","https://openalex.org/W2142614004","https://openalex.org/W2154371512","https://openalex.org/W2166102074","https://openalex.org/W2166296059","https://openalex.org/W2167075034"],"related_works":["https://openalex.org/W4210343411","https://openalex.org/W2883866751","https://openalex.org/W2153151466","https://openalex.org/W4320064709","https://openalex.org/W2090039596","https://openalex.org/W2374739289","https://openalex.org/W2089411671","https://openalex.org/W2491335019","https://openalex.org/W2141851886","https://openalex.org/W1503570654"],"abstract_inverted_index":{"Energy":[0,107],"consumption":[1],"is":[2,60,154,162],"a":[3,104],"fundamental":[4],"and":[5,35,138,158,172],"critical":[6],"issue":[7],"in":[8,54,72],"wireless":[9],"sensor":[10,56],"networks.":[11,57],"Mobile":[12],"sensors":[13,34,67,80,140],"consume":[14],"much":[15],"more":[16],"energy":[17],"during":[18,23],"the":[19,24,50,63,73,79,120,125,132,142,149,159,170],"movement":[20],"than":[21],"that":[22,148],"communication":[25],"or":[26],"sensing":[27],"process.":[28],"Thus":[29,87],"how":[30],"to":[31,43,61,68,141,168],"schedule":[32,139],"mobile":[33,55],"minimize":[36,62],"their":[37],"moving":[38,64],"distance":[39,65],"has":[40],"great":[41],"significance":[42],"researchers.":[44],"In":[45,119,131],"this":[46,90,100],"paper,":[47],"we":[48,88,102,123,135,165],"study":[49],"target":[51],"coverage":[52],"problem":[53,91],"Our":[58],"goal":[59],"of":[66,152,174],"cover":[69],"all":[70,78],"targets":[71],"surveillance":[74,126],"region.":[75],"Here":[76],"initially":[77],"are":[81],"located":[82],"at":[83],"k":[84],"base":[85],"stations.":[86],"define":[89],"as":[92],"k-Sink":[93],"Minimum":[94],"Movement":[95,109],"Target":[96],"Coverage.":[97],"To":[98],"solve":[99],"problem,":[101],"propose":[103],"PTAS,":[105],"named":[106],"Effective":[108],"Algorithm":[110],"(EEMA).":[111],"We":[112,145],"can":[113],"divide":[114],"EEMA":[115,153],"into":[116,128],"two":[117],"phases.":[118],"first":[121],"phase,":[122,134],"partition":[124],"region":[127],"some":[129],"subareas.":[130,144],"second":[133],"select":[136],"subareas":[137],"selected":[143],"also":[146],"prove":[147],"approximation":[150],"ratio":[151],"1":[155],"+":[156],"\u03b5":[157],"time":[160],"complexity":[161],"\u03b7O(1/\u03b52":[163],"Finally,":[164],"conduct":[166],"experiments":[167],"validate":[169],"efficiency":[171],"effectiveness":[173],"EEMA.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}