{"id":"https://openalex.org/W2078697227","doi":"https://doi.org/10.1109/tnet.2013.2289912","title":"Connectivity-Based Segmentation in Large-Scale 2-D/3-D Sensor Networks: Algorithm and Applications","display_name":"Connectivity-Based Segmentation in Large-Scale 2-D/3-D Sensor Networks: Algorithm and Applications","publication_year":2014,"publication_date":"2014-11-20","ids":{"openalex":"https://openalex.org/W2078697227","doi":"https://doi.org/10.1109/tnet.2013.2289912","mag":"2078697227"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2013.2289912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2289912","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5061448582","display_name":"Hongbo Jiang","orcid":"https://orcid.org/0000-0001-7372-2539"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongbo Jiang","raw_affiliation_strings":["Department of Electronics and Information Engineering, Huazhong University of Science and Technology, China","[Department of Electronics and Information Engineering, Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China]"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Engineering, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"[Department of Electronics and Information Engineering, Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China]","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053547414","display_name":"Tianlong Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianlong Yu","raw_affiliation_strings":["Department of Electronics and Information Engineering, Huazhong University of Science and Technology, China","[Department of Electronics and Information Engineering, Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China]"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Engineering, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"[Department of Electronics and Information Engineering, Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China]","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100751736","display_name":"Chen Tian","orcid":"https://orcid.org/0000-0003-2710-7628"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Tian","raw_affiliation_strings":["Department of Electronics and Information Engineering, Huazhong University of Science and Technology, China","[Department of Electronics and Information Engineering, Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China]"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Engineering, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"[Department of Electronics and Information Engineering, Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China]","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062708755","display_name":"Guang Tan","orcid":"https://orcid.org/0000-0002-0658-8867"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guang Tan","raw_affiliation_strings":["SIAT, Chinese Academy of Sciences, China","[SIAT, Chinese Academy of Sciences, Shenzhen, China]"],"affiliations":[{"raw_affiliation_string":"SIAT, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"[SIAT, Chinese Academy of Sciences, Shenzhen, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101504222","display_name":"Chonggang Wang","orcid":"https://orcid.org/0000-0002-6691-5233"},"institutions":[{"id":"https://openalex.org/I36326968","display_name":"InterDigital (United States)","ror":"https://ror.org/02w335z67","country_code":"US","type":"company","lineage":["https://openalex.org/I36326968"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chonggang Wang","raw_affiliation_strings":["InterDigital Communications, U.S.A","InterDigital Communications, King of Prussia, PA"],"affiliations":[{"raw_affiliation_string":"InterDigital Communications, U.S.A","institution_ids":["https://openalex.org/I36326968"]},{"raw_affiliation_string":"InterDigital Communications, King of Prussia, PA","institution_ids":["https://openalex.org/I36326968"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5061448582"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":1.6747,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.86294336,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"23","issue":"1","first_page":"15","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9995999932289124,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9994000196456909,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.6779239177703857},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.656767725944519},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5703500509262085},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.47427210211753845},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4708043336868286},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.4515782594680786},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4168907701969147},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.3300383687019348},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2535513639450073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24918094277381897},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0986626148223877},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0862908661365509}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6779239177703857},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.656767725944519},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5703500509262085},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.47427210211753845},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4708043336868286},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.4515782594680786},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4168907701969147},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.3300383687019348},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2535513639450073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24918094277381897},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0986626148223877},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0862908661365509},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2013.2289912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2289912","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1566622904","https://openalex.org/W1593025972","https://openalex.org/W1602929451","https://openalex.org/W1785874214","https://openalex.org/W1809711019","https://openalex.org/W1973633235","https://openalex.org/W1974124424","https://openalex.org/W1979533458","https://openalex.org/W1989651117","https://openalex.org/W1992227230","https://openalex.org/W1994709089","https://openalex.org/W1998317593","https://openalex.org/W2054030867","https://openalex.org/W2056711730","https://openalex.org/W2065408187","https://openalex.org/W2071556019","https://openalex.org/W2077007971","https://openalex.org/W2085463780","https://openalex.org/W2090743253","https://openalex.org/W2101963262","https://openalex.org/W2104855978","https://openalex.org/W2109294133","https://openalex.org/W2113623259","https://openalex.org/W2115021923","https://openalex.org/W2121643940","https://openalex.org/W2129005223","https://openalex.org/W2142439727","https://openalex.org/W2144246237","https://openalex.org/W2152809170","https://openalex.org/W2155798423","https://openalex.org/W2164824354","https://openalex.org/W2166427957","https://openalex.org/W2170195314","https://openalex.org/W4205343085","https://openalex.org/W4230136419","https://openalex.org/W4241752267","https://openalex.org/W6677244372","https://openalex.org/W6683129745"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W1522196789","https://openalex.org/W2109407305","https://openalex.org/W2032319136","https://openalex.org/W2897997384","https://openalex.org/W2088651901","https://openalex.org/W1544828638","https://openalex.org/W2086619084","https://openalex.org/W2000036183","https://openalex.org/W2049858394"],"abstract_inverted_index":{"Efficient":[0],"sensor":[1,14,22,150,222],"network":[2,23,35,48,60,87,160,228,248,258],"design":[3],"requires":[4],"a":[5,20,26,43,47,58,110,130,137,175,207,234],"full":[6],"understanding":[7],"of":[8,84,122,129,209,265,275],"the":[9,78,95,120,126,159,163,237,263,273],"geometric":[10,98],"environment":[11],"in":[12,52,82,147,267,271],"which":[13,53],"nodes":[15,156,168],"are":[16,182,186,254],"deployed.":[17],"In":[18,152],"practice,":[19],"large-scale":[21],"often":[24],"has":[25,206],"complex":[27],"and":[28,125,139,220,270,280],"irregular":[29],"topology,":[30],"possibly":[31],"containing":[32],"obstacles/holes.":[33],"Convex":[34],"partitioning,":[36],"also":[37],"known":[38],"as":[39],"convex":[40,50,123,203],"segmentation,":[41],"is":[42,134],"technique":[44],"to":[45,86,161,196,246,256],"divide":[46],"into":[49],"regions":[51,180],"traditional":[54],"algorithms":[55,67],"designed":[56],"for":[57,104,144,217,236],"simple":[59,257],"geometry":[61],"can":[62],"be":[63],"applied.":[64],"Existing":[65],"segmentation":[66,112,133,249],"heavily":[68],"depend":[69],"on":[70,94,115],"concave":[71],"node":[72],"detection,":[73],"or":[74],"sink":[75],"extraction":[76],"from":[77,241],"median":[79],"axis/skeleton,":[80],"resulting":[81],"sensitivity":[83],"performance":[85,274],"boundary":[88,155],"noise.":[89],"Furthermore,":[90],"since":[91],"they":[92,100],"rely":[93],"network's":[96],"2-D":[97,219],"properties,":[99],"do":[101],"not":[102,183],"work":[103],"3-D":[105,221],"cases.":[106],"This":[107],"paper":[108],"presents":[109],"novel":[111],"approach":[113],"based":[114],"Morse":[116],"function,":[117],"bringing":[118],"together":[119],"notions":[121],"components":[124],"Reeb":[127,164],"graph":[128],"network.":[131],"The":[132,166],"realized":[135],"by":[136,190],"distributed":[138],"scalable":[140],"algorithm,":[141],"named":[142],"CONSEL,":[143,153],"CONnectivity-based":[145],"SEgmentation":[146],"Large-scale":[148],"2-D/3-D":[149],"networks.":[151],"several":[154],"first":[157],"flood":[158],"construct":[162],"graph.":[165],"ordinary":[167],"then":[169],"compute":[170],"mutex":[171,184,192],"pairs":[172,185,193],"locally,":[173],"generating":[174],"coarse":[176],"segmentation.":[177],"Next,":[178],"neighboring":[179],"that":[181,194,253],"merged":[187],"together.":[188],"Finally,":[189],"ignoring":[191],"lead":[195],"small":[197],"concavity,":[198],"we":[199],"provide":[200],"an":[201],"approximate":[202],"decomposition.":[204],"CONSEL":[205,266],"number":[208],"advantages":[210],"over":[211],"previous":[212],"solutions:":[213],"1)":[214],"it":[215,225,232],"works":[216],"both":[218],"networks;":[223],"2)":[224],"uses":[226],"merely":[227],"connectivity":[229],"information;":[230],"3)":[231],"guarantees":[233],"bound":[235],"generated":[238],"regions'":[239],"deviation":[240],"convexity.":[242],"We":[243],"further":[244],"propose":[245],"integrate":[247],"with":[250],"existing":[251],"applications":[252],"oriented":[255],"geometry.":[259],"Extensive":[260],"simulations":[261],"show":[262],"efficacy":[264],"segmenting":[268],"networks":[269],"improving":[272],"two":[276],"applications:":[277],"geographic":[278],"routing":[279],"connectivity-based":[281],"localization.":[282]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}