{"id":"https://openalex.org/W1800052238","doi":"https://doi.org/10.1109/tpds.2014.2333011","title":"Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks","display_name":"Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks","publication_year":2014,"publication_date":"2014-06-30","ids":{"openalex":"https://openalex.org/W1800052238","doi":"https://doi.org/10.1109/tpds.2014.2333011","mag":"1800052238"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2014.2333011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2333011","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Minimizing_Movement_for_Target_Coverage_and_Network_Connectivity_in_Mobile_Sensor_Networks/29717192","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052191449","display_name":"Zhuofan Liao","orcid":"https://orcid.org/0000-0002-0151-7963"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuofan Liao","raw_affiliation_strings":["School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, China","School of Information Science and Engineering, Central South University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438360","display_name":"Jianxin Wang","orcid":"https://orcid.org/0000-0003-1516-0480"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxin Wang","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005250767","display_name":"Shigeng Zhang","orcid":"https://orcid.org/0000-0001-5351-7239"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shigeng Zhang","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740023","display_name":"Jiannong Cao","orcid":"https://orcid.org/0000-0002-2725-2529"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiannong Cao","raw_affiliation_strings":["Department of Computing, the Hong Kong Polytechnic University, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, the Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100770003","display_name":"Geyong Min","orcid":"https://orcid.org/0000-0003-1395-7314"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Geyong Min","raw_affiliation_strings":["College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter EX4 4QF, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter EX4 4QF, United Kingdom","institution_ids":["https://openalex.org/I23923803"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.2337,"has_fulltext":false,"cited_by_count":191,"citation_normalized_percentile":{"value":0.98905415,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"26","issue":"7","first_page":"1971","last_page":"1983"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.992900013923645,"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/computer-science","display_name":"Computer science","score":0.8025946617126465},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6660733222961426},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5855152606964111},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.48443177342414856},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.4598250687122345},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.3437785804271698}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8025946617126465},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6660733222961426},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5855152606964111},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.48443177342414856},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.4598250687122345},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.3437785804271698}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpds.2014.2333011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2333011","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:ore.exeter.ac.uk:10871/20726","is_oa":false,"landing_page_url":"http://hdl.handle.net/10871/20726","pdf_url":null,"source":{"id":"https://openalex.org/S4306401998","display_name":"Open Research Exeter (University of Exeter)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I23923803","host_organization_name":"University of Exeter","host_organization_lineage":["https://openalex.org/I23923803"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:figshare.com:article/29717192","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Minimizing_Movement_for_Target_Coverage_and_Network_Connectivity_in_Mobile_Sensor_Networks/29717192","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/10036","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/10036","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/29717192","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Minimizing_Movement_for_Target_Coverage_and_Network_Connectivity_in_Mobile_Sensor_Networks/29717192","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G3121180313","display_name":"\u9762\u5411\u65e0\u7ebf\u7f51\u7edc\u4f18\u5316\u7684\u9ad8\u6548\u5b9e\u7528\u7f51\u7edc\u7f16\u7801\u6280\u672f\u7814\u7a76","funder_award_id":"61173169","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5119545882","display_name":null,"funder_award_id":"61173051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7350693273","display_name":null,"funder_award_id":"61103203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8223640893","display_name":null,"funder_award_id":"61232001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G923924776","display_name":null,"funder_award_id":"14C0030","funder_id":"https://openalex.org/F4320321471","funder_display_name":"Hunan Provincial Science and Technology Department"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321471","display_name":"Hunan Provincial Science and Technology Department","ror":"https://ror.org/04qgr7x96"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W577570849","https://openalex.org/W1567588345","https://openalex.org/W1570161953","https://openalex.org/W1573676079","https://openalex.org/W1652742168","https://openalex.org/W1967004927","https://openalex.org/W1977000665","https://openalex.org/W1978583881","https://openalex.org/W1979257617","https://openalex.org/W1980148204","https://openalex.org/W1981173460","https://openalex.org/W1987044550","https://openalex.org/W1987912943","https://openalex.org/W1996130971","https://openalex.org/W1997182769","https://openalex.org/W1999687077","https://openalex.org/W2004462085","https://openalex.org/W2005133734","https://openalex.org/W2031143599","https://openalex.org/W2041436436","https://openalex.org/W2043038137","https://openalex.org/W2063635758","https://openalex.org/W2064831234","https://openalex.org/W2072877076","https://openalex.org/W2077194220","https://openalex.org/W2077367033","https://openalex.org/W2080127428","https://openalex.org/W2084512390","https://openalex.org/W2086579964","https://openalex.org/W2088417279","https://openalex.org/W2090788253","https://openalex.org/W2095923064","https://openalex.org/W2096905990","https://openalex.org/W2102099586","https://openalex.org/W2103371422","https://openalex.org/W2104504797","https://openalex.org/W2105018998","https://openalex.org/W2111630330","https://openalex.org/W2115973703","https://openalex.org/W2117768029","https://openalex.org/W2120729378","https://openalex.org/W2126923256","https://openalex.org/W2128010288","https://openalex.org/W2129394422","https://openalex.org/W2131922761","https://openalex.org/W2134008688","https://openalex.org/W2134887250","https://openalex.org/W2136928898","https://openalex.org/W2143009961","https://openalex.org/W2151103935","https://openalex.org/W2155459972","https://openalex.org/W2155903841","https://openalex.org/W2157633675","https://openalex.org/W2158987331","https://openalex.org/W2159038290","https://openalex.org/W2161575556","https://openalex.org/W2170797973","https://openalex.org/W2222512263","https://openalex.org/W2294603245","https://openalex.org/W2401610261","https://openalex.org/W2963041304","https://openalex.org/W3010084146","https://openalex.org/W3137220996","https://openalex.org/W3147414854","https://openalex.org/W3149604617","https://openalex.org/W4231079594","https://openalex.org/W4242246215","https://openalex.org/W4249365080","https://openalex.org/W6631638067","https://openalex.org/W6633889371","https://openalex.org/W6660734533"],"related_works":["https://openalex.org/W4210272022","https://openalex.org/W1844259124","https://openalex.org/W2170939602","https://openalex.org/W1974440652","https://openalex.org/W3009067413","https://openalex.org/W1541175715","https://openalex.org/W565993663","https://openalex.org/W2326504464","https://openalex.org/W2096709983","https://openalex.org/W1729918523"],"abstract_inverted_index":{"Coverage":[0],"of":[1,15,27,33,45,53,57,76,147,155,166,188,209,221,242,268],"interest":[2],"points":[3],"and":[4,11,35,59,83,102,121,131,136,201,247,271],"network":[5,63,103,274],"connectivity":[6],"are":[7,213],"two":[8,114,190],"main":[9],"challenging":[10],"practically":[12],"important":[13],"issues":[14],"Wireless":[16],"Sensor":[17,79],"Networks":[18],"(WSNs).":[19],"Although":[20],"many":[21],"studies":[22],"have":[23],"exploited":[24],"the":[25,31,43,51,54,62,74,77,108,116,122,142,167,175,182,194,202,210,217,230,243,260,266,273],"mobility":[26],"sensors":[28,58,89,270],"to":[29,42,86,93,140,180,215,245,259],"improve":[30],"quality":[32],"coverage":[34,101,168],"connectivity,":[36],"little":[37],"attention":[38],"has":[39],"been":[40],"paid":[41],"minimization":[44],"sensors'":[46],"movement,":[47],"which":[48],"often":[49],"consumes":[50],"majority":[52],"limited":[55],"energy":[56],"thus":[60],"shortens":[61],"lifetime":[64,275],"significantly.":[65],"To":[66,105],"fill":[67],"in":[68],"this":[69,71,106],"gap,":[70],"paper":[72],"addresses":[73],"challenges":[75],"Mobile":[78],"Deployment":[80],"(MSD)":[81],"problem":[82,110,120,263],"investigates":[84],"how":[85],"deploy":[87],"mobile":[88],"with":[90,234],"minimum":[91,232],"movement":[92,219],"form":[94],"a":[95,152,256],"WSN":[96],"that":[97,264],"provides":[98],"both":[99],"target":[100],"connectivity.":[104],"end,":[107],"MSD":[109,143,262],"is":[111,149,178,238],"decomposed":[112],"into":[113],"sub-problems:":[115],"Target":[117],"COVerage":[118],"(TCOV)":[119],"Network":[123],"CONnectivity":[124],"(NCON)":[125],"problem.":[126,144],"We":[127],"then":[128],"solve":[129],"TCOV":[130,148,156,246],"NCON":[132],"one":[133,135],"by":[134,251],"combine":[137],"their":[138],"solutions":[139,244],"address":[141],"The":[145,240],"NP-hardness":[146],"proved.":[150],"For":[151,185,223],"special":[153],"case":[154],"where":[157],"targets":[158],"disperse":[159],"from":[160],"each":[161],"other":[162],"farther":[163],"than":[164],"double":[165],"radius,":[169],"an":[170,225],"exact":[171],"algorithm":[172,196,204],"based":[173,197,205,228],"on":[174,198,206,229],"Hungarian":[176],"method":[177],"proposed":[179,214],"find":[181],"optimal":[183],"solution.":[184],"general":[186],"cases":[187],"TCOV,":[189],"heuristic":[191],"algorithms,":[192],"i.e.,":[193],"Basic":[195],"clique":[199],"partition":[200,208],"TV-Greedy":[203],"Voronoi":[207],"deployment":[211],"region,":[212],"reduce":[216],"total":[218],"distance":[220],"sensors.":[222],"NCON,":[224,248],"efficient":[226],"solution":[227,258],"Steiner":[231],"tree":[233],"constrained":[235],"edge":[236],"length":[237],"proposed.":[239],"combination":[241],"as":[249],"demonstrated":[250],"extensive":[252],"simulation":[253],"experiments,":[254],"offers":[255],"promising":[257],"original":[261],"balances":[265],"load":[267],"different":[269],"prolongs":[272],"consequently.":[276]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":25},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":27},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}