{"id":"https://openalex.org/W2974365793","doi":"https://doi.org/10.1109/tsmc.2019.2938790","title":"Quick Convex Hull-Based Rendezvous Planning for Delay-Harsh Mobile Data Gathering in Disjoint Sensor Networks","display_name":"Quick Convex Hull-Based Rendezvous Planning for Delay-Harsh Mobile Data Gathering in Disjoint Sensor Networks","publication_year":2019,"publication_date":"2019-09-19","ids":{"openalex":"https://openalex.org/W2974365793","doi":"https://doi.org/10.1109/tsmc.2019.2938790","mag":"2974365793"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2019.2938790","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2019.2938790","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","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":true,"raw_author_name":"Xuxun Liu","raw_affiliation_strings":["College of Electronic and Information Engineering, South China University of Technology, Guangzhou, China","Key Laboratory of Autonomous Systems and Network Control, Ministry of Education, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"Key Laboratory of Autonomous Systems and Network Control, Ministry of Education, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"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"],"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/A5051803761","display_name":"Weijia Jia","orcid":"https://orcid.org/0000-0002-0231-3196"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]},{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Weijia Jia","raw_affiliation_strings":["State Key Laboratory of Internet of Things for Smart City, University of Macau, Macau, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Internet of Things for Smart City, University of Macau, Macau, China","institution_ids":["https://openalex.org/I6469544","https://openalex.org/I204512498"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075435434","display_name":"Anfeng Liu","orcid":"https://orcid.org/0000-0001-5190-4761"},"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":"Anfeng Liu","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008324681","display_name":"Kaikai Chi","orcid":"https://orcid.org/0000-0003-4751-2049"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaikai Chi","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China","institution_ids":["https://openalex.org/I55712492"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5072491273"],"corresponding_institution_ids":["https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":8.342,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.97918333,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"51","issue":"6","first_page":"3844","last_page":"3854"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9998000264167786,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9998000264167786,"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/T10080","display_name":"Energy Efficient Wireless Sensor 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/T10246","display_name":"Mobile Ad Hoc 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"}}],"keywords":[{"id":"https://openalex.org/keywords/rendezvous","display_name":"Rendezvous","score":0.9147592186927795},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7394859790802002},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6908583641052246},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.632187008857727},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.5770859718322754},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.55321204662323},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.4921268820762634},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.48510873317718506},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4050770699977875},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40233731269836426},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2996935248374939},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1625974476337433},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10850471258163452},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09509214758872986}],"concepts":[{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.9147592186927795},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7394859790802002},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6908583641052246},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.632187008857727},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.5770859718322754},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.55321204662323},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.4921268820762634},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.48510873317718506},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4050770699977875},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40233731269836426},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2996935248374939},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1625974476337433},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10850471258163452},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09509214758872986},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/tsmc.2019.2938790","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2019.2938790","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1859044217","display_name":null,"funder_award_id":"CPG2019-00004-FST","funder_id":"https://openalex.org/F4320322841","funder_display_name":"Universidade de Macau"},{"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/G2640898366","display_name":null,"funder_award_id":"SRG2018-00111-FST","funder_id":"https://openalex.org/F4320322841","funder_display_name":"Universidade de Macau"},{"id":"https://openalex.org/G3333001758","display_name":null,"funder_award_id":"MYRG2018-00237-RTO","funder_id":"https://openalex.org/F4320322841","funder_display_name":"Universidade de Macau"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322841","display_name":"Universidade de Macau","ror":"https://ror.org/01r4q9n85"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1606268388","https://openalex.org/W2024058581","https://openalex.org/W2034088535","https://openalex.org/W2036268493","https://openalex.org/W2051184206","https://openalex.org/W2052996653","https://openalex.org/W2082400728","https://openalex.org/W2085630740","https://openalex.org/W2089108971","https://openalex.org/W2097625638","https://openalex.org/W2114706710","https://openalex.org/W2114832965","https://openalex.org/W2115292965","https://openalex.org/W2122545369","https://openalex.org/W2124804629","https://openalex.org/W2131716977","https://openalex.org/W2144444322","https://openalex.org/W2156306456","https://openalex.org/W2159396498","https://openalex.org/W2161181954","https://openalex.org/W2328564122","https://openalex.org/W2338133802","https://openalex.org/W2509191795","https://openalex.org/W2511515014","https://openalex.org/W2514701966","https://openalex.org/W2567823934","https://openalex.org/W2590160126","https://openalex.org/W2607994951","https://openalex.org/W2749592054","https://openalex.org/W2755064018","https://openalex.org/W2755618604","https://openalex.org/W2769636801","https://openalex.org/W2791274860","https://openalex.org/W2802829404","https://openalex.org/W2808680288","https://openalex.org/W2897040997","https://openalex.org/W2901384345","https://openalex.org/W2916272095","https://openalex.org/W2920128533","https://openalex.org/W2921041718","https://openalex.org/W2947645764","https://openalex.org/W2954380236","https://openalex.org/W2964262038","https://openalex.org/W2981664222","https://openalex.org/W4231322219","https://openalex.org/W6678476071","https://openalex.org/W6683547916"],"related_works":["https://openalex.org/W2057371520","https://openalex.org/W2183620364","https://openalex.org/W2542862126","https://openalex.org/W2807763113","https://openalex.org/W2030068303","https://openalex.org/W1521763702","https://openalex.org/W2245527669","https://openalex.org/W1995286009","https://openalex.org/W2064117466","https://openalex.org/W2607179100"],"abstract_inverted_index":{"Sink":[0],"mobility":[1],"is":[2,91,102,122,141,147,162],"a":[3,16,25,51,73,94,98],"significant":[4],"technique":[5],"to":[6,40,61],"improve":[7],"the":[8,32,79,88,105,138,157,178],"performance":[9],"of":[10,36,87,108,116,156,163,182,188],"wireless":[11],"sensor":[12,129],"networks":[13],"(WSNs).":[14],"Generally":[15],"mobile":[17,37,89,158],"sink":[18,90],"visits":[19],"several":[20,109],"rendezvous":[21,55],"points":[22],"(RPs),":[23],"forming":[24],"trip":[26,75],"tour":[27,76],"for":[28,67,125,149],"data":[29,43,80,192],"collection.":[30],"However,":[31],"low":[33],"movement":[34],"speeds":[35],"sinks":[38],"tend":[39],"incur":[41],"serious":[42],"delivery":[44,81,193],"delays.":[45],"In":[46],"this":[47,183],"article,":[48],"we":[49],"propose":[50],"quick":[52,106],"convex":[53],"hull-based":[54],"planning":[56],"(QCHBRP)":[57],"scheme,":[58],"which":[59,101,152],"aims":[60],"not":[62],"only":[63],"achieve":[64],"full":[65],"connectivity":[66,140,189],"disjoint":[68,126],"WSNs":[69,127],"but":[70],"also":[71],"construct":[72],"shorter":[74],"and":[77,137,175,180,191],"minimize":[78],"latency":[82],"accordingly.":[83],"The":[84,114,172],"trajectory":[85],"formation":[86],"based":[92],"on":[93],"path":[95],"skeleton,":[96],"i.e.,":[97],"near-convex":[99],"hull,":[100],"created":[103],"by":[104],"determination":[107],"special":[110],"locations":[111],"as":[112],"RPs.":[113],"benefits":[115],"QCHBRP":[117],"are":[118,131],"threefold.":[119],"First,":[120],"it":[121,146,161],"especially":[123],"designed":[124],"where":[128],"nodes":[130],"deployed":[132],"in":[133,143,186],"multiple":[134],"isolated":[135],"segments":[136],"network":[139],"lost":[142],"advance.":[144],"Second,":[145],"suitable":[148],"delay-harsh":[150],"applications":[151],"require":[153],"short":[154],"paths":[155],"sink.":[159],"Third,":[160],"much":[164],"lower":[165],"computational":[166],"complexity":[167],"compared":[168],"with":[169],"existing":[170],"methods.":[171],"extensive":[173],"analysis":[174],"experiments":[176],"validate":[177],"effectiveness":[179],"advantages":[181],"new":[184],"scheme":[185],"terms":[187],"cost":[190],"delay.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":11}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}