{"id":"https://openalex.org/W2161022727","doi":"https://doi.org/10.1109/infcom.2011.5934878","title":"Fine-grained location-free planarization in wireless sensor networks","display_name":"Fine-grained location-free planarization in wireless sensor networks","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2161022727","doi":"https://doi.org/10.1109/infcom.2011.5934878","mag":"2161022727"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2011.5934878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5934878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","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/A5006729432","display_name":"Dezun Dong","orcid":"https://orcid.org/0000-0001-6243-8479"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dezun Dong","raw_affiliation_strings":["National Laboratory for Paralleling and Distributed Processing, School of Computer, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National Laboratory for Paralleling and Distributed Processing, School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070071735","display_name":"Yunhao Liu","orcid":"https://orcid.org/0000-0001-9508-3520"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Yunhao Liu","raw_affiliation_strings":["CSE Department, HKUST, China","TNLIST, School of Software, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"CSE Department, HKUST, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"TNLIST, School of Software, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000688713","display_name":"Xiangke Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangke Liao","raw_affiliation_strings":["National Laboratory for Paralleling and Distributed Processing, School of Computer, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National Laboratory for Paralleling and Distributed Processing, School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079213964","display_name":"Xiangyang Li","orcid":"https://orcid.org/0000-0002-4441-8615"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["TNLIST, School of Software, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"TNLIST, School of Software, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006729432"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.265,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64427095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1044","last_page":"1052"},"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.9998000264167786,"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.9998000264167786,"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.9976999759674072,"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.9955999851226807,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7500574588775635},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6692060828208923},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.6441020369529724},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5958063006401062},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5536073446273804},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.5137523412704468},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5034319758415222},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45862266421318054},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4425755739212036},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42320916056632996},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41593271493911743},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4136626720428467},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3254324197769165},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24538791179656982},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11788859963417053},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1093640923500061},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07987567782402039}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7500574588775635},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6692060828208923},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.6441020369529724},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5958063006401062},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5536073446273804},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.5137523412704468},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5034319758415222},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45862266421318054},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4425755739212036},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42320916056632996},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41593271493911743},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4136626720428467},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3254324197769165},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24538791179656982},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11788859963417053},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1093640923500061},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07987567782402039},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2011.5934878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5934878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W94115956","https://openalex.org/W1502160768","https://openalex.org/W1994956007","https://openalex.org/W2006805041","https://openalex.org/W2010552961","https://openalex.org/W2028293948","https://openalex.org/W2044959725","https://openalex.org/W2045433227","https://openalex.org/W2052627089","https://openalex.org/W2073271991","https://openalex.org/W2085446033","https://openalex.org/W2086824628","https://openalex.org/W2101963262","https://openalex.org/W2108113506","https://openalex.org/W2108598902","https://openalex.org/W2126496074","https://openalex.org/W2129641983","https://openalex.org/W2135378328","https://openalex.org/W2156115405","https://openalex.org/W2156271404","https://openalex.org/W2161249924","https://openalex.org/W2161843738","https://openalex.org/W2163167340","https://openalex.org/W2164270936","https://openalex.org/W2166427957","https://openalex.org/W4232452653","https://openalex.org/W6629854352","https://openalex.org/W6648994738","https://openalex.org/W6663682837","https://openalex.org/W6671781717","https://openalex.org/W6672579688","https://openalex.org/W6676656781","https://openalex.org/W6683920400","https://openalex.org/W6683982401"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W4206327962","https://openalex.org/W2133122801","https://openalex.org/W2010009304","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W2170882281","https://openalex.org/W3081478936","https://openalex.org/W3216105633","https://openalex.org/W2990956612"],"abstract_inverted_index":{"Extracting":[0],"planar":[1,24,55,81,107,128,164],"graph":[2,117,129],"from":[3,114],"network":[4,92,141],"topologies":[5],"is":[6,123],"of":[7,23,78,140],"great":[8],"importance":[9],"for":[10,136],"efficient":[11],"protocol":[12],"design":[13,146],"in":[14,49,57],"wireless":[15],"ad":[16],"hoc":[17],"and":[18,38,60,90,130,150],"sensor":[19],"networks.":[20],"Previous":[21],"techniques":[22],"topology":[25,56],"extraction":[26],"are":[27],"often":[28,172],"based":[29],"on":[30,74],"ideal":[31],"assumptions,":[32],"such":[33],"as":[34],"UDG":[35],"communication":[36,116],"model":[37],"accurate":[39],"node":[40],"location":[41],"measurements.":[42],"To":[43],"make":[44],"these":[45],"protocols":[46],"work":[47],"effectively":[48],"practice,":[50],"we":[51,86],"need":[52],"extract":[53,104],"a":[54,58,88,105,127,132,137,167],"location-free":[59,68,91,98],"distributed":[61],"manner":[62],"with":[63,96,152,166],"small":[64,168],"stretch":[65,76,134,170],"factor.":[66],"Current":[67],"methods":[69],"cannot":[70],"provide":[71],"any":[72],"guarantee":[73],"the":[75,79,115,153],"factor":[77,135],"constructed":[80],"topologies.":[82],"In":[83],"this":[84],"work,":[85],"present":[87],"fine-grained":[89],"planarization":[93,99],"method.":[94],"Compared":[95],"existing":[97],"approaches,":[100],"our":[101,145,161],"method":[102,162],"can":[103],"high-quality":[106],"graph,":[108],"called":[109],"TPS":[110,122],"(Topological":[111],"Planar":[112],"Simplification),":[113],"using":[118],"local":[119],"connectivity":[120],"information.":[121],"proved":[124],"to":[125],"be":[126],"has":[131],"constant":[133,169],"large":[138],"class":[139],"instances.":[142],"We":[143],"evaluate":[144],"through":[147],"extensive":[148],"simulations":[149],"compare":[151],"state-of-the-art":[154],"approaches.":[155],"The":[156],"simulation":[157],"results":[158],"show":[159],"that":[160],"produces":[163],"graphs":[165],"factor,":[171],"less":[173],"than":[174],"1.5.":[175]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}