Matches in SemOpenAlex for { <https://semopenalex.org/work/W2986303003> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2986303003 abstract "Beacon-based time-of-flight indoor localization systems have shown great promise for applications ranging from indoor navigation to asset tracking. In large-scale deployments, a major practical challenge is determining the placement of a minimal number of beacons that ensures full coverage -- each point in the domain has line-of-sight paths to enough beacons to uniquely localize itself. Three beacons with line-of-sight paths are always enough, but two beacons within line of sight may also work, given a favorable geometry. In this paper, we propose two beacon placement algorithms that leverage the floor plan geometry with provable theoretical guarantees. First, we present a greedy algorithm using properties of sub-modular functions to place O(OPT · ln m) beacons, where m is the number of discrete location points in the region that need to be localized, and OPT is the size of the optimal solution. Second, we present a random sampling algorithm that places O (OPT · log(OPT)) beacons while localizing all targets. We evaluate our algorithms on both real-world and randomly generated floor plans. Our algorithms place on an average 6 ~ 23% and 12% fewer beacons in real-world topologies and randomly generated floor plans respectively, as compared to prior work. We also present a study where we ask users to attempt to place nodes manually and discover that even humans that are well versed on the coverage problem find it hard to balance the trade-off between the number of beacons and area localized." @default.
- W2986303003 created "2019-11-22" @default.
- W2986303003 creator A5006051783 @default.
- W2986303003 creator A5037226596 @default.
- W2986303003 creator A5041663670 @default.
- W2986303003 creator A5052608178 @default.
- W2986303003 creator A5056379112 @default.
- W2986303003 date "2019-11-05" @default.
- W2986303003 modified "2023-10-12" @default.
- W2986303003 title "Efficient Beacon Placement Algorithms for Time-of-Flight Indoor Localization" @default.
- W2986303003 cites W1629734428 @default.
- W2986303003 cites W1975013860 @default.
- W2986303003 cites W1988543519 @default.
- W2986303003 cites W2010787261 @default.
- W2986303003 cites W2022671649 @default.
- W2986303003 cites W2030535045 @default.
- W2986303003 cites W2054459484 @default.
- W2986303003 cites W2054867723 @default.
- W2986303003 cites W2060049097 @default.
- W2986303003 cites W2063442090 @default.
- W2986303003 cites W2074008775 @default.
- W2986303003 cites W2087422927 @default.
- W2986303003 cites W2124216931 @default.
- W2986303003 cites W2126369940 @default.
- W2986303003 cites W2150371009 @default.
- W2986303003 cites W2153108139 @default.
- W2986303003 cites W2157165312 @default.
- W2986303003 cites W2163513242 @default.
- W2986303003 cites W2163610061 @default.
- W2986303003 cites W2165158100 @default.
- W2986303003 cites W2338194367 @default.
- W2986303003 cites W2550075934 @default.
- W2986303003 cites W2798667357 @default.
- W2986303003 doi "https://doi.org/10.1145/3347146.3359344" @default.
- W2986303003 hasPublicationYear "2019" @default.
- W2986303003 type Work @default.
- W2986303003 sameAs 2986303003 @default.
- W2986303003 citedByCount "13" @default.
- W2986303003 countsByYear W29863030032020 @default.
- W2986303003 countsByYear W29863030032021 @default.
- W2986303003 countsByYear W29863030032022 @default.
- W2986303003 countsByYear W29863030032023 @default.
- W2986303003 crossrefType "proceedings-article" @default.
- W2986303003 hasAuthorship W2986303003A5006051783 @default.
- W2986303003 hasAuthorship W2986303003A5037226596 @default.
- W2986303003 hasAuthorship W2986303003A5041663670 @default.
- W2986303003 hasAuthorship W2986303003A5052608178 @default.
- W2986303003 hasAuthorship W2986303003A5056379112 @default.
- W2986303003 hasConcept C102168758 @default.
- W2986303003 hasConcept C11413529 @default.
- W2986303003 hasConcept C127413603 @default.
- W2986303003 hasConcept C153083717 @default.
- W2986303003 hasConcept C154945302 @default.
- W2986303003 hasConcept C199639397 @default.
- W2986303003 hasConcept C41008148 @default.
- W2986303003 hasConcept C61056293 @default.
- W2986303003 hasConcept C79403827 @default.
- W2986303003 hasConceptScore W2986303003C102168758 @default.
- W2986303003 hasConceptScore W2986303003C11413529 @default.
- W2986303003 hasConceptScore W2986303003C127413603 @default.
- W2986303003 hasConceptScore W2986303003C153083717 @default.
- W2986303003 hasConceptScore W2986303003C154945302 @default.
- W2986303003 hasConceptScore W2986303003C199639397 @default.
- W2986303003 hasConceptScore W2986303003C41008148 @default.
- W2986303003 hasConceptScore W2986303003C61056293 @default.
- W2986303003 hasConceptScore W2986303003C79403827 @default.
- W2986303003 hasLocation W29863030031 @default.
- W2986303003 hasOpenAccess W2986303003 @default.
- W2986303003 hasPrimaryLocation W29863030031 @default.
- W2986303003 hasRelatedWork W1595208394 @default.
- W2986303003 hasRelatedWork W2019667727 @default.
- W2986303003 hasRelatedWork W2147658328 @default.
- W2986303003 hasRelatedWork W2353358273 @default.
- W2986303003 hasRelatedWork W2550075934 @default.
- W2986303003 hasRelatedWork W2923284750 @default.
- W2986303003 hasRelatedWork W2988392541 @default.
- W2986303003 hasRelatedWork W3126968533 @default.
- W2986303003 hasRelatedWork W4296285654 @default.
- W2986303003 hasRelatedWork W4327782404 @default.
- W2986303003 isParatext "false" @default.
- W2986303003 isRetracted "false" @default.
- W2986303003 magId "2986303003" @default.
- W2986303003 workType "article" @default.