{"id":"https://openalex.org/W4205222748","doi":"https://doi.org/10.1109/ipin51156.2021.9662619","title":"An End-to-end Beacon Placement Optimization System for Indoor Positioning","display_name":"An End-to-end Beacon Placement Optimization System for Indoor Positioning","publication_year":2021,"publication_date":"2021-11-29","ids":{"openalex":"https://openalex.org/W4205222748","doi":"https://doi.org/10.1109/ipin51156.2021.9662619"},"language":"en","primary_location":{"id":"doi:10.1109/ipin51156.2021.9662619","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipin51156.2021.9662619","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN)","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/A5010058688","display_name":"Chiqun Zhang","orcid":"https://orcid.org/0000-0003-4332-6126"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chiqun Zhang","raw_affiliation_strings":["Microsoft, Sunnyvale, United States"],"affiliations":[{"raw_affiliation_string":"Microsoft, Sunnyvale, United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065508800","display_name":"Dragomir Yankov","orcid":"https://orcid.org/0009-0006-4509-3222"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dragomir Yankov","raw_affiliation_strings":["Microsoft, Sunnyvale, United States"],"affiliations":[{"raw_affiliation_string":"Microsoft, Sunnyvale, United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069134507","display_name":"Simon Shapiro","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simon Shapiro","raw_affiliation_strings":["Microsoft, Bellevue, United States"],"affiliations":[{"raw_affiliation_string":"Microsoft, Bellevue, United States","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210108985"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101441233","display_name":"Wei Wu","orcid":"https://orcid.org/0009-0001-7309-201X"},"institutions":[{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Wu","raw_affiliation_strings":["Microsoft, Bellevue, United States"],"affiliations":[{"raw_affiliation_string":"Microsoft, Bellevue, United States","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210108985"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010058688"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":0.4011,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.61848692,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9988999962806702,"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.9988999962806702,"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/T12801","display_name":"Bluetooth and Wireless Communication Technologies","score":0.994700014591217,"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/T12146","display_name":"Power Line Communications and Noise","score":0.983299970626831,"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/floorplan","display_name":"Floorplan","score":0.9579200744628906},{"id":"https://openalex.org/keywords/beacon","display_name":"Beacon","score":0.7507398128509521},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7352346777915955},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5854125022888184},{"id":"https://openalex.org/keywords/bluetooth","display_name":"Bluetooth","score":0.4650477170944214},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.461458295583725},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4408944845199585},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4124709963798523},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.39412739872932434},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3198128342628479},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2387884557247162},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1612216830253601},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15704479813575745}],"concepts":[{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.9579200744628906},{"id":"https://openalex.org/C102168758","wikidata":"https://www.wikidata.org/wiki/Q7321258","display_name":"Beacon","level":2,"score":0.7507398128509521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7352346777915955},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5854125022888184},{"id":"https://openalex.org/C546215728","wikidata":"https://www.wikidata.org/wiki/Q39531","display_name":"Bluetooth","level":3,"score":0.4650477170944214},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.461458295583725},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4408944845199585},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4124709963798523},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.39412739872932434},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3198128342628479},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2387884557247162},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1612216830253601},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15704479813575745},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipin51156.2021.9662619","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipin51156.2021.9662619","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W12647121","https://openalex.org/W1595528547","https://openalex.org/W1978861966","https://openalex.org/W2016513534","https://openalex.org/W2022485595","https://openalex.org/W2031232041","https://openalex.org/W2067040941","https://openalex.org/W2090527109","https://openalex.org/W2091890533","https://openalex.org/W2100729440","https://openalex.org/W2104456211","https://openalex.org/W2109042184","https://openalex.org/W2135194904","https://openalex.org/W2166792099","https://openalex.org/W2173281408","https://openalex.org/W2470601298","https://openalex.org/W2550075934","https://openalex.org/W2556409496","https://openalex.org/W2616434112","https://openalex.org/W2662297521","https://openalex.org/W2769273156","https://openalex.org/W2773151161","https://openalex.org/W2890152899","https://openalex.org/W2891965758","https://openalex.org/W2897886457","https://openalex.org/W2916390709","https://openalex.org/W2945552514","https://openalex.org/W4246741932","https://openalex.org/W6676279030"],"related_works":["https://openalex.org/W2055008360","https://openalex.org/W2135118255","https://openalex.org/W215057456","https://openalex.org/W1500063550","https://openalex.org/W2106366463","https://openalex.org/W2165891825","https://openalex.org/W2942050196","https://openalex.org/W4313213593","https://openalex.org/W2518860590","https://openalex.org/W3136975152"],"abstract_inverted_index":{"The":[0,15,123,147,196],"paper":[1],"describes":[2],"an":[3,12,57,178],"end-to-end":[4],"system":[5,16,197],"for":[6,52,154],"optimal":[7,85,185],"Bluetooth":[8],"beacon":[9,46,59,80,87,114,119,160,204],"deployment":[10],"in":[11,21,76,89,107],"indoor":[13,19],"environment.":[14,157],"allows":[17,63,84],"accurate":[18],"positioning":[20],"realistic":[22,150],"scenarios":[23],"with":[24],"signal":[25,70,115,140],"attenuation":[26],"from":[27],"various":[28],"objects,":[29],"e.g.":[30],"walls":[31],"or":[32],"furniture.":[33],"It":[34],"also":[35],"satisfies":[36],"a":[37,53,166],"number":[38],"of":[39,66,78,91,97],"common":[40],"practical":[41],"requirements:":[42],"1)":[43],"it":[44,62,83],"computes":[45],"placement":[47,120,161,186],"that":[48,135],"achieves":[49],"maximal":[50],"coverage":[51,71,116,141,152],"target":[54,156],"area":[55],"within":[56],"allocated":[58],"budget;":[60,81],"2)":[61],"specifying":[64],"areas":[65],"higher":[67],"importance":[68],"whose":[69],"needs":[72],"to":[73,173,200],"be":[74],"prioritized,":[75],"case":[77,90],"insufficient":[79],"3)":[82],"local-only":[86],"adjustment":[88],"layout":[92],"changes,":[93],"without":[94],"the":[95,108,139,144,155,159,171,183],"need":[96],"re-positioning":[98],"all":[99],"previously":[100],"placed":[101],"beacons.There":[102],"are":[103,136],"three":[104],"main":[105],"components":[106],"proposed":[109],"system:":[110],"floorplan":[111,124,133],"representation":[112,125],"converter,":[113],"simulator,":[117],"and":[118,128,143,202],"optimization":[121,145,162],"model.":[122,146],"converter":[126],"conflates":[127],"transforms":[129],"multi-source":[130],"inputs":[131],"into":[132],"representations":[134],"used":[137],"by":[138],"simulator":[142,148],"provides":[149],"radio":[151],"simulation":[153],"In":[158],"model":[163],"we":[164],"propose":[165],"novel":[167],"multi-objective":[168],"loss":[169],"function,":[170],"solution":[172],"which":[174],"is":[175,198],"computed":[176],"through":[177],"evolutionary":[179],"algorithm.":[180],"We":[181],"demonstrate":[182],"generated":[184],"on":[187],"synthetic":[188],"as":[189,191],"well":[190],"real":[192],"office":[193],"building":[194],"floorplans.":[195],"compared":[199],"random":[201],"grid-based":[203],"placements.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}