{"id":"https://openalex.org/W2165052326","doi":"https://doi.org/10.1109/infcom.2009.5062258","title":"CASE: Connectivity-Based Skeleton Extraction in Wireless Sensor Networks","display_name":"CASE: Connectivity-Based Skeleton Extraction in Wireless Sensor Networks","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W2165052326","doi":"https://doi.org/10.1109/infcom.2009.5062258","mag":"2165052326"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2009.5062258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2009.5062258","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2009","raw_type":"proceedings-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":["Dept. of EIE, Huazhong Univ. of Sci. & Technol., Wuhan","Department of EIE, Huazhong University of Science and Technology, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Dept. of EIE, Huazhong Univ. of Sci. & Technol., Wuhan","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Department of EIE, Huazhong University of Science and Technology, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017453183","display_name":"Wenping Liu","orcid":"https://orcid.org/0000-0003-3933-9792"},"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":"Wenping Liu","raw_affiliation_strings":["Dept. of EIE, Huazhong Univ. of Sci. & Technol., Wuhan","Department of EIE, Huazhong University of Science and Technology, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Dept. of EIE, Huazhong Univ. of Sci. & Technol., Wuhan","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Department of EIE, Huazhong University of Science and Technology, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100411794","display_name":"Dan Wang","orcid":"https://orcid.org/0000-0002-0921-2726"},"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":"Dan Wang","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"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":["Dept. of EIE, Huazhong Univ. of Sci. & Technol., Wuhan","Department of EIE, Huazhong University of Science and Technology, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Dept. of EIE, Huazhong Univ. of Sci. & Technol., Wuhan","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Department of EIE, Huazhong University of Science and Technology, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103173971","display_name":"Xiang Bai","orcid":"https://orcid.org/0000-0003-0006-1287"},"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":"Xiang Bai","raw_affiliation_strings":["Dept. of EIE, Huazhong Univ. of Sci. & Technol., Wuhan","Department of EIE, Huazhong University of Science and Technology, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Dept. of EIE, Huazhong Univ. of Sci. & Technol., Wuhan","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Department of EIE, Huazhong University of Science and Technology, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100852955","display_name":"Xue Liu","orcid":"https://orcid.org/0000-0002-2631-509X"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xue Liu","raw_affiliation_strings":["School of Computer Science, McGill University, QUE, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, QUE, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069977898","display_name":"Ying Wu","orcid":"https://orcid.org/0000-0002-4898-9343"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying Wu","raw_affiliation_strings":["EECS Department, Northwestern University, Evanston, IL, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100665053","display_name":"Wenyu Liu","orcid":"https://orcid.org/0000-0002-4582-7488"},"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":"Wenyu Liu","raw_affiliation_strings":["Dept. of EIE, Huazhong Univ. of Sci. & Technol., Wuhan","Department of EIE, Huazhong University of Science and Technology, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Dept. of EIE, Huazhong Univ. of Sci. & Technol., Wuhan","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Department of EIE, Huazhong University of Science and Technology, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5061448582"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":4.457,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.95056114,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2916","last_page":"2920"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9980999827384949,"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/skeleton","display_name":"Skeleton (computer programming)","score":0.7802457809448242},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7232583165168762},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6371845006942749},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4987344741821289},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4755786955356598},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4343457818031311},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39133667945861816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35287225246429443},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3204135298728943},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1563623547554016},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11744880676269531}],"concepts":[{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.7802457809448242},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7232583165168762},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6371845006942749},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4987344741821289},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4755786955356598},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4343457818031311},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39133667945861816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35287225246429443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3204135298728943},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1563623547554016},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11744880676269531},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infcom.2009.5062258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2009.5062258","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2009","raw_type":"proceedings-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/28555","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/28555","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":"Conference Paper"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-167999","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-167999","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W96629785","https://openalex.org/W1973312669","https://openalex.org/W1985866492","https://openalex.org/W1991820674","https://openalex.org/W1996187920","https://openalex.org/W1998317593","https://openalex.org/W2000138428","https://openalex.org/W2010552961","https://openalex.org/W2045433227","https://openalex.org/W2052627089","https://openalex.org/W2065408187","https://openalex.org/W2104093257","https://openalex.org/W2113623259","https://openalex.org/W2121840937","https://openalex.org/W2135942529","https://openalex.org/W2154384930","https://openalex.org/W2156098211","https://openalex.org/W2156115405","https://openalex.org/W2162914157","https://openalex.org/W2166427957","https://openalex.org/W2166644802","https://openalex.org/W2171378586","https://openalex.org/W2565152771","https://openalex.org/W4241752267","https://openalex.org/W6653282347","https://openalex.org/W6663682837","https://openalex.org/W6666771544","https://openalex.org/W6677244372","https://openalex.org/W6684598844","https://openalex.org/W6685202096"],"related_works":["https://openalex.org/W2953562271","https://openalex.org/W2334655667","https://openalex.org/W2464530384","https://openalex.org/W2105938841","https://openalex.org/W4253358700","https://openalex.org/W3139863978","https://openalex.org/W2014897006","https://openalex.org/W1756135943","https://openalex.org/W4247976907","https://openalex.org/W4388657984"],"abstract_inverted_index":{"Many":[0],"sensor":[1,13,38,52,93,142],"network":[2,143],"applications":[3,50],"are":[4,15,67],"tightly":[5],"coupled":[6],"with":[7],"the":[8,12,26,73,89,121,138,141,146,151,160,178],"geometric":[9],"environment":[10],"where":[11],"nodes":[14],"deployed.":[16],"The":[17,131],"topological":[18],"skeleton":[19,46,59,70,104,109,132,147,152,162,175],"extraction":[20,47,60,71,105],"has":[21,61],"shown":[22],"great":[23],"impact":[24],"on":[25,44,69],"performance":[27],"of":[28,120,140,180],"such":[29],"services":[30],"as":[31],"location,":[32],"routing,":[33],"and":[34,91,116,157,183,186],"path":[35],"planning":[36],"in":[37,51,118,177],"networks.":[39,53,94],"Nonetheless,":[40],"current":[41],"studies":[42,68],"focus":[43],"using":[45],"for":[48,80,88],"various":[49],"How":[54],"to":[55,107,114,144,171],"achieve":[56],"a":[57,101,173],"better":[58],"not":[62,85],"been":[63],"thoroughly":[64],"investigated.":[65],"There":[66],"from":[72],"computer":[74],"vision":[75],"community;":[76],"their":[77],"centralized":[78,127],"algorithms":[79],"continuous":[81],"space,":[82],"however,":[83],"is":[84,112,129,134,169],"immediately":[86],"applicable":[87],"discrete":[90],"distributed":[92],"In":[95,124],"this":[96],"paper":[97],"we":[98],"present":[99],"CASE:":[100],"novel":[102],"connectivity-based":[103],"algorithm":[106],"compute":[108],"graph":[110,133,176],"that":[111,167],"robust":[113],"noise,":[115],"accurate":[117],"preservation":[119],"original":[122],"topology.":[123],"addition,":[125],"no":[126],"operation":[128],"required.":[130],"extracted":[135],"by":[136],"partitioning":[137],"boundary":[139],"identify":[145],"points,":[148],"then":[149],"generating":[150],"arcs,":[153,156],"connecting":[154],"these":[155],"finally":[158],"refining":[159],"coarse":[161],"graph.":[163],"Our":[164],"evaluation":[165],"shows":[166],"CASE":[168],"able":[170],"extract":[172],"well-connected":[174],"presence":[179],"significant":[181],"noise":[182],"shape":[184],"variations,":[185],"outperforms":[187],"state-of-the-art":[188],"algorithms.":[189]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}