{"id":"https://openalex.org/W2964195578","doi":"https://doi.org/10.1145/3321408.3321592","title":"A unified framework for constrained linearization of 2D/3D sensor networks with arbitrary shapes","display_name":"A unified framework for constrained linearization of 2D/3D sensor networks with arbitrary shapes","publication_year":2019,"publication_date":"2019-05-17","ids":{"openalex":"https://openalex.org/W2964195578","doi":"https://doi.org/10.1145/3321408.3321592","mag":"2964195578"},"language":"en","primary_location":{"id":"doi:10.1145/3321408.3321592","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321408.3321592","pdf_url":null,"source":{"id":"https://openalex.org/S4306523950","display_name":"Proceedings of the ACM Turing Celebration Conference - China","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Turing Celebration Conference - China","raw_type":"proceedings-article"},"type":"conference-paper","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/A5111700648","display_name":"Yufu Jia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099437","display_name":"Hubei University Of Economics","ror":"https://ror.org/012a84b59","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099437"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufu Jia","raw_affiliation_strings":["Hubei University of Economics, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei University of Economics, Wuhan, China","institution_ids":["https://openalex.org/I4210099437"]}]},{"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/I4210099437","display_name":"Hubei University Of Economics","ror":"https://ror.org/012a84b59","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099437"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenping Liu","raw_affiliation_strings":["Hubei University of Economics, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei University of Economics, Wuhan, China","institution_ids":["https://openalex.org/I4210099437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061448582","display_name":"Hongbo Jiang","orcid":"https://orcid.org/0000-0001-7372-2539"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongbo Jiang","raw_affiliation_strings":["Hunan University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100347638","display_name":"Yamin Li","orcid":"https://orcid.org/0000-0003-3974-0690"},"institutions":[{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yamin Li","raw_affiliation_strings":["Hubei University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei University, Wuhan, China","institution_ids":["https://openalex.org/I75900474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010957924","display_name":"Guoyin Jiang","orcid":"https://orcid.org/0000-0001-9199-1222"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoyin Jiang","raw_affiliation_strings":["UESTC, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UESTC, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053255387","display_name":"Zhicheng Lui","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099437","display_name":"Hubei University Of Economics","ror":"https://ror.org/012a84b59","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099437"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhicheng Lui","raw_affiliation_strings":["Hubei University of Economics, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei University of Economics, Wuhan, China","institution_ids":["https://openalex.org/I4210099437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397486","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0002-0370-456X"},"institutions":[{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["Hubei University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei University, Wuhan, China","institution_ids":["https://openalex.org/I75900474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101934616","display_name":"Jing Xing","orcid":"https://orcid.org/0000-0003-3397-0655"},"institutions":[{"id":"https://openalex.org/I4210099437","display_name":"Hubei University Of Economics","ror":"https://ror.org/012a84b59","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099437"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Xing","raw_affiliation_strings":["Hubei University of Economics, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei University of Economics, Wuhan, China","institution_ids":["https://openalex.org/I4210099437"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9987999796867371,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/linearization","display_name":"Linearization","score":0.7636566162109375},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6901764273643494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6822097301483154},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5319308042526245},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5270079374313354},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.44400155544281006},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42243507504463196},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3258659243583679},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2212190330028534},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18563920259475708},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.1642771065235138},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13276740908622742},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10842663049697876},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1024455726146698}],"concepts":[{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.7636566162109375},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6901764273643494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6822097301483154},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5319308042526245},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5270079374313354},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.44400155544281006},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42243507504463196},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3258659243583679},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2212190330028534},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18563920259475708},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.1642771065235138},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13276740908622742},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10842663049697876},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1024455726146698},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3321408.3321592","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321408.3321592","pdf_url":null,"source":{"id":"https://openalex.org/S4306523950","display_name":"Proceedings of the ACM Turing Celebration Conference - China","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Turing Celebration Conference - China","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1544451232","https://openalex.org/W1992600371","https://openalex.org/W2083995953","https://openalex.org/W2104033473","https://openalex.org/W2123154179","https://openalex.org/W2246954973","https://openalex.org/W2396814120","https://openalex.org/W2539858494"],"related_works":["https://openalex.org/W2553468687","https://openalex.org/W1975451135","https://openalex.org/W2953137247","https://openalex.org/W2890570089","https://openalex.org/W2362574016","https://openalex.org/W2989915292","https://openalex.org/W2295628284","https://openalex.org/W2666785071","https://openalex.org/W17147051","https://openalex.org/W2059396883"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,111,132],"study":[4],"the":[5,20,36,96,118,121,125,135,138,169,173,177,189,192,195,204],"problem":[6],"of":[7,25,46,99,143,206],"linearizing":[8],"sensor":[9,104,201],"networks,":[10],"i.e.,":[11],"computing":[12],"a":[13,23,47,56,62,86,114,148],"constrained":[14,97,126,139,150,174],"space":[15],"filling":[16],"curve":[17],"(SFC),":[18],"with":[19],"constraint":[21],"on":[22,137,199],"pair":[24],"given":[26],"starting":[27],"location":[28,64,74],"and":[29,69,120,147,176],"destination.":[30],"Our":[31],"work":[32],"is":[33,90,161,179],"motivated":[34],"by":[35,188],"fact":[37],"that":[38,182],"in":[39,129],"application":[40],"scenarios":[41],"such":[42,181],"as":[43,67,77],"motion":[44],"planing":[45],"mobile":[48,57],"robot":[49,58],"for":[50,95],"data":[51],"collection":[52],"or":[53,101],"battery":[54],"recharging,":[55],"often":[59],"starts":[60],"from":[61,191],"pre-required":[63,73],"(referred":[65,75],"to":[66,76,123,158,167,194],"Entrance)":[68],"quits":[70],"at":[71],"another":[72],"Exit)":[78],"before":[79],"visiting":[80],"all":[81,183],"sensors.":[82],"We":[83,164],"thus":[84,162],"propose":[85,166],"unified":[87],"framework,":[88],"which":[89],"novel,":[91],"simple":[92],"yet":[93],"efficient,":[94],"linearization":[98],"2D":[100],"3D":[102],"surface/volume":[103],"networks":[105,202],"merely":[106],"using":[107],"connectivity":[108],"information.":[109],"Specifically,":[110],"first":[112],"compute":[113],"shortest":[115],"path":[116],"between":[117],"Entrance":[119,193],"Exit":[122],"initialize":[124],"SFC;":[127],"then,":[128],"each":[130],"round":[131],"simultaneously":[133],"deform":[134],"edges":[136],"SFC":[140,190],"until":[141],"most":[142],"sensors":[144,155,171],"are":[145,185],"visited,":[146],"coarse":[149],"SFC,":[151,175],"possibly":[152],"missing":[153],"some":[154],"(e.g.,":[156],"due":[157],"network":[159,178],"irregularity),":[160],"derived.":[163],"then":[165],"connect":[168],"unvisited":[170],"into":[172],"linearized":[180],"nodes":[184],"orderly":[186],"traversed":[187],"Exit.":[196],"Extensive":[197],"simulations":[198],"2D/3D":[200],"show":[203],"efficiency":[205],"our":[207],"work.":[208]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}