More Web Proxy on the site http://driver.im/

research-article

Optimizing Placement and Number of RF Beacons to Achieve Better Indoor Localization

Authors:

Raphael Falque,

Jacob BiehlAuthors Info & Claims

2018 IEEE International Conference on Robotics and Automation (ICRA)

Pages 2304 - 2311

https://doi.org/10.1109/ICRA.2018.8460202

Published: 21 May 2018 Publication History

Abstract

In this paper, we propose a novel solution to optimize the deployment of Radio Frequency (RF) beacons for the purpose of indoor localization. We propose a system that optimizes both the number of beacons and their placement in a given environment. We propose a novel cost-function, called CovBsm, that allows to simultaneously optimize the 3-coverage while maximizing the beacon spreading. Using this cost function, we propose a framework that maximize both the number of beacons and their placement in a given environment. The proposed solution accounts for the indoor infrastructure and its influence on the RF signal propagation by embedding a realistic simulator into the optimization process.

References

[1]

S. Ito, F. Endres, M. Kuderer, G. Diego Tipaldi, C. Stachniss, and W. Burgard, “W-rgb-d: Floor-plan-based indoor global localization using a depth camera and wifi”, IEEE International Conference on Robotics and Automation, pp. 417–422, 2014.

[2]

R. Zhang, A. Bannoura, F. Hflinger, L. M. Reindl, and C. Schindelhauer, “Indoor localization using a smart phone”, IEEE Sensors Applications Symposium, pp. 38–42, 2013.

[3]

S. Chan and G. Sohn, “Indoor localization using wi-fi based fingerprinting and trilateration techiques for lbs applications”, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 3826, pp. 1–5, 2012.

[4]

P. K. Yoon, S. Zihajehzadeh, B. S. Kang, and E. J. Park, “Adaptive kalman filter for indoor localization using bluetooth low energy and inertial measurement unit”, IEEE Engineering in Medicine and Biology Society, pp. 825–828, 2015.

[5]

R. Faragher and R. Harle, “Location Fingerprinting With Bluetooth Low Energy Beacons”, IEEE Journal on Selected Areas in Communications, vol. 33, no. 11, pp. 2418–2428, 2015.

Digital Library

[6]

G. Yanying, A. Lo, and I. Niemegeers, “A survey of indoor positioning systems for wireless personal networks”, IEEE Communications Surveys & Tutorials, vol. 11, no. 1, pp. 13–32, 2009.

Digital Library

[7]

M. G. Jadidi, M. Patel, and J. Valls Miró, “Gaussian processes online observation classification for rssi-based low-cost indoor positioning systems”, International Conference on Robotics and Automation, pp. 6269–6275, 2017.

[8]

M. P. Vitus and C. J. Tomlin, “Sensor placement for improved robotic navigation”, Robotics: science and Systems VI, p. 217, 2011.

[9]

M. Beinhofer, M. Mller, and W. Burgard, “Effective landmark placement for accurate and reliable mobile robot navigation”, Robotics and Autonomous Systems, vol. 61, no. 10, pp. 1060–1069, 2013.

Digital Library

[10]

V. Magnago, L. Palopoli, R. Passerone, D. Fontanelli, and D. Macii, “A nearly optimal landmark deployment for indoor localisation with limited sensing”, in Indoor Positioning and Indoor Navigation (IPIN), 2017 International Conference on. IEEE, 2017, pp. 1–8.

[11]

Y. Wang, S. Wu, Z. Chen, X. Gao, and G. Chen, “Coverage problem with uncertain properties in wireless sensor networks: A survey”, Computer Networks, vol. 123, pp. 200–232, 2017.

[12]

C. Blum and A. Roli, “Metaheuristics in combinatorial optimization: overview and conceptual comparison”, ACM Computing Surveys, vol. 35, no. 3, pp. 189–213, 2003.

[13]

Y. Yoon and Y. H. Kim, “An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks”, IEEE Transactions on Cybernetics, vol. 43, no. 5, pp. 1473–1483, 2013.

[14]

J.-h. Seo, Y. Yoon, and Y.-h. Kim, “An Efficient Large-Scale Sensor Deployment Using a Parallel Genetic Algorithm Based on CUDA”, International Journal of Distributed Sensor Networks, vol. 12, no. 3, p. 8612128, 2016.

[15]

B. Carter and R. Ragade, “A probabilistic model for the deployment of sensors”, IEEE Sensors Applications Symposium, pp. 7–12, 2009.

[16]

J. O. Roa, A. R. Jiménez, F. Seco, J. C. Prieto, and J. Ealo, “Optimal placement of sensors for trilateration: Regular lattices vs meta-heuristic solutions”, in International Conference on Computer Aided Systems Theory. Springer, 2007, pp. 780–787.

[17]

P. N. Azemzadeh, D. Fontanelli, and D. Macii, “Optimal placement of landmarks for indoor localization using sensors with a limited range”, in Indoor Positioning and Indoor Navigation (IPIN), 2016 International Conference on. IEEE, 2016, pp. 1–8.

[18]

N. Rajagopal, S. Chayapathy, B. Sinopoli, and A. Rowe, “Beacon placement for range-based indoor localization”, in Indoor Positioning and Indoor Navigation (IPIN), 2016 International Conference on. IEEE, 2016, pp. 1–8.

[19]

Y. Zou and Krishnendu Chakrabarty, “Sensor deployment and target localization based on virtual forces”, IEEE Computer and Communications Societies, vol. 2, no. 1, pp. 1293–1303, 2004.

[20]

G. Gutin, A. Yeo, and A. Zverovich, “Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP”, Discrete Applied Mathematics, vol. 117, no. 1–3, pp. 81–86, 2002.

[21]

M. Hefeeda and H. Ahmadi, “A Probabilistic Coverage Protocol for Wireless Sensor Networks”, IEEE International Conference on Network Protocols, pp. 41–50, 2007.

[22]

H. Friis, “A Note on a Simple Transmission Formula”, Proceedings of the I.R.E. and Waves and Electrons, vol. 34, no. 5, pp. 254–256, 1946.

[23]

N. Amiot, M. Laaraiedh, and B. Uguen, “PyLayers: An open source dynamic simulator for indoor propagation and localization”, IEEE International Conference on Communications Workshops, pp. 84–88, 2013.

[24]

Y. Chen, J.-a. Francisco, W. Trappe, and R. Martin, “A Practical Approach to Landmark Deployment for Indoor Localization”, IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, vol. 11, pp. 365–373, 2006.

[25]

C.-F. Huang, Y.-C. Tseng, and L.-C. Lo, “The coverage problem in a wireless sensor network”, Mobile Networks and Applications, vol. 10, no. 04, pp. 519–528, 2005.

[26]

H.-C. Chang and L.-C. Wang, “A Simple Proof of Thue's Theorem on Circle Packing”, 2010. [Online]. Available: http://arxiv.org/abs/1009.4322.

[27]

P. Tarrío, A. M. Bernardos, and J. R. Casar, “Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization”, Sensors, vol. 11, no. 12, pp. 8569–8592, 2011.

[28]

F.-A. Fortin, F.-M. De Rainville, M.-A. Gardner, M. Parizeau, and C. Gagné, “DEAP: Evolutionary algorithms made easy”, Journal of Machine Learning Research, vol. 13, pp. 2171–2175, 2012.

Digital Library

[29]

S. Kohlbrecher, J. Meyer, O. Von Stryk, and U. Klingauf, “A flexible and scalable slam system with full 3D motion estimation”, Proc. IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR), 2011.

[30]

“Evaluating AAL systems through competitive benchmarking”, http://evaal.aaloa.org/2016/competition-results, accessed: 2018-Feb-24.

[31]

“Coco / black-box optimization benchmarking (bbob)”, http://coco.gforge.inria.fr/, accessed: 09-10-2018.

Cited By

Zhen YSugasaki MKawahara YTsubouchi KIshige MMurakami HShimosaka M(2023)Efficient Adaptive Beacon Deployment Optimization for Indoor Crowd Monitoring ApplicationsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35694626:4(1-22)Online publication date: 11-Jan-2023
https://dl.acm.org/doi/10.1145/3569462
Zhen YSugasaki MKawahara YTsubouchi KIshige MShimosaka M(2021)AI-BPOProceedings of the 29th International Conference on Advances in Geographic Information Systems10.1145/3474717.3483964(301-304)Online publication date: 2-Nov-2021
https://dl.acm.org/doi/10.1145/3474717.3483964

Index Terms

Optimizing Placement and Number of RF Beacons to Achieve Better Indoor Localization

Index terms have been assigned to the content through auto-classification.

Recommendations

Spinning beacons for precise indoor localization
SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

This work proposes the novel use of spinning beacons for precise indoor localization. The proposed "SpinLoc" (Spinning Indoor Localization) system uses "spinning" (i.e., rotating) beacons to create and detect predictable and highly distinguishable ...
Toward better indoor localization: cooperative localization and estimation fusion
MLBS '11: Proceedings of the 1st international workshop on Mobile location-based service

Location-based service (LBS) is believed to be "the next big thing" for mobile applications. Such service depends largely on accurate localization of mobile devices. Though Global Positioning System (GPS) has already achieved good accuracy, it only ...
Indoor scenario-based UWB anchor placement optimization method for indoor localization
Abstract
Currently, ultra-wideband (UWB)-based localization systems are attracting much attention due to their high ranging accuracy. It is well known that the relative sensor–source geometry and non-line-of-sight (NLOS) measurement can severely impact ...
Highlights
- An indoor scenario modeling method is proposed to obtain the NLOS measurement.
- Propose a measurement prediction model base on Gaussian process regression.
- Propose an indoor scenario-based placement optimization method.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

2018 IEEE International Conference on Robotics and Automation (ICRA)

May 2018

5954 pages

Copyright © 2018.

Publisher

IEEE Press

Publication History

Published: 21 May 2018

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhen YSugasaki MKawahara YTsubouchi KIshige MMurakami HShimosaka M(2023)Efficient Adaptive Beacon Deployment Optimization for Indoor Crowd Monitoring ApplicationsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35694626:4(1-22)Online publication date: 11-Jan-2023
https://dl.acm.org/doi/10.1145/3569462
Zhen YSugasaki MKawahara YTsubouchi KIshige MShimosaka M(2021)AI-BPOProceedings of the 29th International Conference on Advances in Geographic Information Systems10.1145/3474717.3483964(301-304)Online publication date: 2-Nov-2021
https://dl.acm.org/doi/10.1145/3474717.3483964

View Options

View options

Media

Figures

Other

Tables

View Table of Contents