{"id":"https://openalex.org/W2799357608","doi":"https://doi.org/10.1109/tvt.2018.2832096","title":"A Path Forming Method for Water Surface Mobile Sink Using Voronoi Diagram and Dominating Set","display_name":"A Path Forming Method for Water Surface Mobile Sink Using Voronoi Diagram and Dominating Set","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2799357608","doi":"https://doi.org/10.1109/tvt.2018.2832096","mag":"2799357608"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2018.2832096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2018.2832096","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","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/A5052281951","display_name":"Na Xia","orcid":"https://orcid.org/0000-0001-9502-5558"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Na Xia","raw_affiliation_strings":["Anhui Province Key Laboratory of Industry Safety and Emergency Technology, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0001-9502-5558","affiliations":[{"raw_affiliation_string":"Anhui Province Key Laboratory of Industry Safety and Emergency Technology, Hefei, Anhui, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100694432","display_name":"Chu Wang","orcid":"https://orcid.org/0000-0002-5773-0261"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chu Wang","raw_affiliation_strings":["School of Computer and Information, Hefei University of Technology, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0002-5773-0261","affiliations":[{"raw_affiliation_string":"School of Computer and Information, Hefei University of Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100528694","display_name":"Yongtang Yu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yongtang Yu","raw_affiliation_strings":["China Jikan Institute of Engineering Investigation and Design Co., Ltd., Xian, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Jikan Institute of Engineering Investigation and Design Co., Ltd., Xian, Shaanxi, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058013595","display_name":"Huazheng Du","orcid":"https://orcid.org/0000-0002-2217-8198"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huazheng Du","raw_affiliation_strings":["School of Computer and Information, Hefei University of Technology, Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information, Hefei University of Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028110218","display_name":"Chaonong Xu","orcid":"https://orcid.org/0000-0003-1897-4797"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaonong Xu","raw_affiliation_strings":["Department of Computer Science and Technology, China University of Petroleum, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, China University of Petroleum, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103336478","display_name":"Zheng Jian-guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianguo Zheng","raw_affiliation_strings":["China Jikan Institute of Engineering Investigation and Design Co., Ltd., Xian, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Jikan Institute of Engineering Investigation and Design Co., Ltd., Xian, Shaanxi, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3835,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.8299588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"8","first_page":"7608","last_page":"7619"},"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.9991000294685364,"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.9991000294685364,"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/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9848999977111816,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.9616789221763611},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5513100028038025},{"id":"https://openalex.org/keywords/weighted-voronoi-diagram","display_name":"Weighted Voronoi diagram","score":0.5284982323646545},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48846545815467834},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.4508388936519623},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.4352073073387146},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.43462979793548584},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3876127004623413},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29570144414901733},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.24664995074272156},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2320857048034668},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1999858021736145},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.17434105277061462},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07940241694450378}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9616789221763611},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5513100028038025},{"id":"https://openalex.org/C20468658","wikidata":"https://www.wikidata.org/wiki/Q17130624","display_name":"Weighted Voronoi diagram","level":3,"score":0.5284982323646545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48846545815467834},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.4508388936519623},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.4352073073387146},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.43462979793548584},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3876127004623413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29570144414901733},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.24664995074272156},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2320857048034668},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1999858021736145},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.17434105277061462},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07940241694450378},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2018.2832096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2018.2832096","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","raw_type":"journal-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":[{"id":"https://openalex.org/G1149488955","display_name":null,"funder_award_id":"61701161","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1164693404","display_name":null,"funder_award_id":"2017M612066","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G1621073338","display_name":null,"funder_award_id":"219JZ2016YYPY0045","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6861287358","display_name":null,"funder_award_id":"219JZ2016bh2x0005","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W566063577","https://openalex.org/W1508968911","https://openalex.org/W1535470523","https://openalex.org/W1579295034","https://openalex.org/W1671885799","https://openalex.org/W1969536635","https://openalex.org/W1982487568","https://openalex.org/W1995147052","https://openalex.org/W1998032303","https://openalex.org/W1998790377","https://openalex.org/W2012380850","https://openalex.org/W2017234470","https://openalex.org/W2024058581","https://openalex.org/W2034088535","https://openalex.org/W2036207648","https://openalex.org/W2055228629","https://openalex.org/W2069107903","https://openalex.org/W2072703973","https://openalex.org/W2104055432","https://openalex.org/W2106324066","https://openalex.org/W2106335692","https://openalex.org/W2114832965","https://openalex.org/W2118642968","https://openalex.org/W2124804629","https://openalex.org/W2140639809","https://openalex.org/W2148058005","https://openalex.org/W2153422903","https://openalex.org/W2159396498","https://openalex.org/W2162022056","https://openalex.org/W2181040406","https://openalex.org/W2261891850","https://openalex.org/W2280216943","https://openalex.org/W2370316889","https://openalex.org/W2389394658","https://openalex.org/W2549204166","https://openalex.org/W2569523145","https://openalex.org/W2608254129","https://openalex.org/W2616778969","https://openalex.org/W3125684764","https://openalex.org/W4234975421","https://openalex.org/W4301346705","https://openalex.org/W6630599338","https://openalex.org/W6633427717","https://openalex.org/W6634282440","https://openalex.org/W6667531866","https://openalex.org/W6678476071","https://openalex.org/W6681687235","https://openalex.org/W6692681897"],"related_works":["https://openalex.org/W3201352909","https://openalex.org/W2110413734","https://openalex.org/W1518796918","https://openalex.org/W2383087774","https://openalex.org/W2039506401","https://openalex.org/W1588722399","https://openalex.org/W2358048887","https://openalex.org/W2042999093","https://openalex.org/W1492333335","https://openalex.org/W2739428663"],"abstract_inverted_index":{"The":[0],"sensors":[1,15,29],"in":[2,172],"water":[3,38,85,93],"surface":[4,39,86,94],"sensor":[5,95],"networks":[6],"are":[7,69],"sparsely":[8],"deployed,":[9],"which":[10],"means":[11],"the":[12,20,48,62,92,105,113,119,127,137,143,146,163],"distance":[13],"between":[14],"is":[16,26,42,55,89,98,123,152],"generally":[17],"larger":[18],"than":[19],"sensors'":[21,49,107,138],"communication":[22],"radius.":[23],"So,":[24],"it":[25],"difficult":[27],"for":[28,84,149],"to":[30,43,46,125],"aggregate":[31],"their":[32],"data":[33,108],"by":[34],"multihop":[35],"routing.":[36],"If":[37],"mobile":[40,87,150],"sink":[41,88,151],"be":[44,110],"used":[45,124],"collect":[47],"data,":[50],"its":[51],"path":[52,73,77,148,167],"forming":[53,74,78],"method":[54,75],"a":[56,72,101],"key":[57],"issue.":[58],"In":[59],"this":[60],"paper,":[61],"Voronoi":[63,79,102,115,131],"diagram":[64,80,103],"and":[65,71,104,156,168],"dominating":[66,81,120],"set":[67,82,121,129],"theory":[68,122],"introduced,":[70],"called":[76],"(PFVD)":[83],"proposed.":[90],"First,":[91],"network":[96],"structure":[97],"converted":[99],"into":[100],"adjacent":[106],"can":[109,134],"collected":[111],"at":[112],"generated":[114],"vertexes":[116,132],"position.":[117],"Second,":[118],"compute":[126],"minimum":[128,144],"of":[130,165],"that":[133,160],"gather":[135],"all":[136],"data.":[139],"Finally,":[140],"based":[141],"on":[142],"set,":[145],"final":[147],"formed.":[153],"Theoretical":[154],"analysis":[155],"extensive":[157],"experiments":[158],"demonstrate":[159],"PFVD":[161],"has":[162],"advantages":[164],"short":[166],"balanced":[169],"energy":[170],"consumption":[171],"different":[173],"scale":[174],"networks.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
