{"id":"https://openalex.org/W2945227221","doi":"https://doi.org/10.1109/tii.2019.2916300","title":"Latency-Aware Path Planning for Disconnected Sensor Networks With Mobile Sinks","display_name":"Latency-Aware Path Planning for Disconnected Sensor Networks With Mobile Sinks","publication_year":2019,"publication_date":"2019-05-24","ids":{"openalex":"https://openalex.org/W2945227221","doi":"https://doi.org/10.1109/tii.2019.2916300","mag":"2945227221"},"language":"en","primary_location":{"id":"doi:10.1109/tii.2019.2916300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2019.2916300","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"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 Industrial Informatics","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/A5072491273","display_name":"Xuxun Liu","orcid":"https://orcid.org/0000-0003-3132-0616"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuxun Liu","raw_affiliation_strings":["College of Electronic and Information Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-3132-0616","affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037428599","display_name":"Tie Qiu","orcid":"https://orcid.org/0000-0003-2324-2523"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tie Qiu","raw_affiliation_strings":["School of Computer Science and Technology, College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-2324-2523","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083871473","display_name":"Xiaobo Zhou","orcid":"https://orcid.org/0000-0002-7772-458X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaobo Zhou","raw_affiliation_strings":["School of Computer Science and Technology, College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-7772-458X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006546107","display_name":"Tian Wang","orcid":"https://orcid.org/0000-0003-4819-621X"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Wang","raw_affiliation_strings":["College of Computer Science and Technology, Huaqiao University, Xiamen, China"],"raw_orcid":"https://orcid.org/0000-0003-4819-621X","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University, Xiamen, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050067325","display_name":"Lei Yang","orcid":"https://orcid.org/0000-0002-8732-3675"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Yang","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8732-3675","affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064078720","display_name":"Victor Chang","orcid":"https://orcid.org/0000-0002-8012-5852"},"institutions":[{"id":"https://openalex.org/I874055015","display_name":"Teesside University","ror":"https://ror.org/03z28gk75","country_code":"GB","type":"education","lineage":["https://openalex.org/I874055015"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Victor Chang","raw_affiliation_strings":["School of Computing, Engineering and Digital Technologies, Teesside University, TS1 3BA Middlesbrough, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Engineering and Digital Technologies, Teesside University, TS1 3BA Middlesbrough, U.K","institution_ids":["https://openalex.org/I874055015"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.9307,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.97250263,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"16","issue":"1","first_page":"350","last_page":"361"},"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9975000023841858,"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.7448363304138184},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7246590852737427},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5998832583427429},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.592875599861145},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5432109236717224},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.510162353515625},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.45114442706108093},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4381335973739624},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4339432716369629},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4283730387687683},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.4215213656425476},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23622000217437744},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1337529718875885},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12709853053092957},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1198110282421112}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7448363304138184},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7246590852737427},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5998832583427429},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.592875599861145},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5432109236717224},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.510162353515625},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.45114442706108093},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4381335973739624},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4339432716369629},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4283730387687683},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.4215213656425476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23622000217437744},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1337529718875885},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12709853053092957},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1198110282421112}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tii.2019.2916300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2019.2916300","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"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 Industrial Informatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.550000011920929,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2357066061","display_name":null,"funder_award_id":"61671209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2576778281","display_name":null,"funder_award_id":"61702365","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6538997798","display_name":"\u9762\u5411\u7269\u8054\u7f51\u4e2d\u5927\u89c4\u6a21\u5f02\u6784\u611f\u77e5\u7f51\u7edc\u9c81\u68d2\u6027\u6a21\u578b\u4e0e\u7b56\u7565\u7814\u7a76","funder_award_id":"61672131","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":30,"referenced_works":["https://openalex.org/W1529754941","https://openalex.org/W1606268388","https://openalex.org/W1979257617","https://openalex.org/W1994311938","https://openalex.org/W1995147052","https://openalex.org/W2018911484","https://openalex.org/W2036268493","https://openalex.org/W2051184206","https://openalex.org/W2082400728","https://openalex.org/W2108559600","https://openalex.org/W2114706710","https://openalex.org/W2114832965","https://openalex.org/W2115292965","https://openalex.org/W2120100914","https://openalex.org/W2159396498","https://openalex.org/W2338133802","https://openalex.org/W2468812069","https://openalex.org/W2517343931","https://openalex.org/W2611984554","https://openalex.org/W2749592054","https://openalex.org/W2755064018","https://openalex.org/W2755618604","https://openalex.org/W2765941495","https://openalex.org/W2769636801","https://openalex.org/W2785985841","https://openalex.org/W2791274860","https://openalex.org/W2802829404","https://openalex.org/W2805209699","https://openalex.org/W2808680288","https://openalex.org/W2897040997"],"related_works":["https://openalex.org/W3204684126","https://openalex.org/W3117290964","https://openalex.org/W1594413663","https://openalex.org/W2045237525","https://openalex.org/W189401716","https://openalex.org/W2898570308","https://openalex.org/W2019216770","https://openalex.org/W2574250816","https://openalex.org/W2544904580","https://openalex.org/W2559356576"],"abstract_inverted_index":{"Data":[0],"collection":[1],"with":[2,132],"mobile":[3,26,70],"elements":[4],"can":[5],"greatly":[6],"improve":[7],"the":[8,15,30,74,102,122,127,159,162,171,177,180,191],"load":[9],"balance":[10],"degree":[11],"and":[12,34,90,144],"accordingly":[13],"prolong":[14],"longevity":[16],"for":[17,87,109],"wireless":[18],"sensor":[19,113],"networks":[20],"(WSNs).":[21],"In":[22,60],"this":[23,52,61],"pattern,":[24],"a":[25,44,65,92,140,148],"sink":[27],"generally":[28],"traverses":[29],"sensing":[31],"field":[32],"periodically":[33],"collect":[35],"data":[36,58,71],"from":[37],"multiple":[38,118],"Anchor":[39,78],"Points":[40,79],"(APs)":[41],"which":[42,81,153],"constitute":[43],"traveling":[45],"tour.":[46],"However,":[47],"due":[48],"to":[49,83,190],"long-distance":[50],"traveling,":[51],"easily":[53],"causes":[54],"large":[55],"latency":[56],"of":[57,69,77,164,182],"delivery.":[59],"paper,":[62],"we":[63],"propose":[64],"path":[66,193],"planning":[67],"strategy":[68],"collection,":[72],"called":[73],"Dual":[75],"Approximation":[76],"(DAAP),":[80],"aims":[82],"achieve":[84],"full":[85],"connectivity":[86],"partitioned":[88],"WSNs":[89,111],"construct":[91],"shorter":[93],"path.":[94],"DAAP":[95,136,201],"is":[96,106,137],"novel":[97],"in":[98,117,205],"two":[99,155],"aspects.":[100],"On":[101,121,158,176],"one":[103,160],"hand,":[104,124,161,179],"it":[105,125],"especially":[107],"designed":[108],"disconnected":[110],"where":[112],"nodes":[114],"are":[115],"scattered":[116],"isolated":[119,184],"segments.":[120],"other":[123,133,178,183],"has":[126],"least":[128],"calculational":[129],"complexity":[130],"compared":[131],"existing":[134,203],"works.":[135],"formulated":[138],"as":[139,169,174,188,194],"location":[141,150],"approximation":[142],"problem":[143],"then":[145],"solved":[146],"by":[147],"greedy":[149],"selection":[151],"mechanism,":[152],"follows":[154],"corresponding":[156],"principles.":[157],"APs":[163,181],"periphery":[165],"segments":[166,185],"must":[167,186],"be":[168,187],"near":[170],"network":[172],"center":[173],"possible.":[175,195],"close":[189],"current":[192],"Finally,":[196],"experimental":[197],"results":[198],"confirm":[199],"that":[200],"outperforms":[202],"works":[204],"delay-tough":[206],"applications.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}