Probability-Based Indoor Positioning Algorithm Using iBeacons

High-precision indoor positioning is important for modern society. This paper proposes a way to achieve high positioning accuracy and obtain a trajectory close to the actual path in a common application scenario by smartphone without the use of a complicated algorithm. In the actual positioning proc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Sensors (Basel, Switzerland) Switzerland), 2019-11, Vol.19 (23), p.5226
Hauptverfasser: Wu, Tianli, Xia, Hao, Liu, Shuo, Qiao, Yanyou
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue 23
container_start_page 5226
container_title Sensors (Basel, Switzerland)
container_volume 19
creator Wu, Tianli
Xia, Hao
Liu, Shuo
Qiao, Yanyou
description High-precision indoor positioning is important for modern society. This paper proposes a way to achieve high positioning accuracy and obtain a trajectory close to the actual path in a common application scenario by smartphone without the use of a complicated algorithm. In the actual positioning process, a stable signal source can reduce the signal interference caused by environments. Bluetooth low energy has its own advantages in indoor positioning because it can be seen as a more stable signal source. In this study, we used smartphones to record the changing Bluetooth signals and used a basic nearest neighbor, weight centroid, and probability-based method, which we called an advanced weighted centroid method, to obtain position coordinates and the motion trajectory during the experiment. We used a weight centroid method based on least squares to solve the overdetermined problem. This can also be used to calculate the initial position of the advanced weight centroid. The advanced weighted centroid method introduced a Gaussian distribution to model the distribution of the signal. Translating a deterministic problem into a fuzzy probability problem aligns more with positioning facts and can achieve better results. Experimental results showed that the root-mean-square error (RMSE) of the dynamic positioning result obtained through the probabilistic method was within 1 m and had a more consistent trajectory. Moreover, the impact of the number of iBeacons on the positioning accuracy has been discussed, and a reference for iBeacon placement has been provided. In addition, an experiment was also conducted on the effect of signal transmission frequency on accuracy.
doi_str_mv 10.3390/s19235226
format Article
fullrecord <record><control><sourceid>proquest_pubme</sourceid><recordid>TN_cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_6928769</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2535540721</sourcerecordid><originalsourceid>FETCH-LOGICAL-c469t-b2b6ced0d1d1f8ac87b39d5f84659bd40fd46c729602359ec18751940f90f70c3</originalsourceid><addsrcrecordid>eNpdkV1LwzAUhoMobk4v_ANS8EYvqvlo0uZCYRt-DAbuwl2HNEm3jLaZSSvs39uxOaZX55ych_e84QXgGsEHQjh8DIhjQjFmJ6CPEpzEGcbw9KjvgYsQVhBiQkh2DnoEpZwiSvrgaeZdLnNb2mYTj2QwOprU2jkfzVywjXW1rRfRsFw4b5tlFc3DdrYjI5WrwyU4K2QZzNW-DsD89eVz_B5PP94m4-E0VgnjTZzjnCmjoUYaFZlUWZoTrmmRJYzyXCew0AlTKeasc0i5UShLKeLdO4dFChUZgOed7rrNK6OVqRsvS7H2tpJ-I5y04u-mtkuxcN-CcZyljHcCd3sB775aExpR2aBMWcrauDYITDBiHdfdH4Dbf-jKtb7uvicwJZQmMMWoo-53lPIuBG-KgxkExTYUcQilY2-O3R_I3xTID4UEhlc</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2535540721</pqid></control><display><type>article</type><title>Probability-Based Indoor Positioning Algorithm Using iBeacons</title><source>MDPI - Multidisciplinary Digital Publishing Institute</source><source>DOAJ Directory of Open Access Journals</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><source>PubMed Central</source><source>Free Full-Text Journals in Chemistry</source><creator>Wu, Tianli ; Xia, Hao ; Liu, Shuo ; Qiao, Yanyou</creator><creatorcontrib>Wu, Tianli ; Xia, Hao ; Liu, Shuo ; Qiao, Yanyou</creatorcontrib><description>High-precision indoor positioning is important for modern society. This paper proposes a way to achieve high positioning accuracy and obtain a trajectory close to the actual path in a common application scenario by smartphone without the use of a complicated algorithm. In the actual positioning process, a stable signal source can reduce the signal interference caused by environments. Bluetooth low energy has its own advantages in indoor positioning because it can be seen as a more stable signal source. In this study, we used smartphones to record the changing Bluetooth signals and used a basic nearest neighbor, weight centroid, and probability-based method, which we called an advanced weighted centroid method, to obtain position coordinates and the motion trajectory during the experiment. We used a weight centroid method based on least squares to solve the overdetermined problem. This can also be used to calculate the initial position of the advanced weight centroid. The advanced weighted centroid method introduced a Gaussian distribution to model the distribution of the signal. Translating a deterministic problem into a fuzzy probability problem aligns more with positioning facts and can achieve better results. Experimental results showed that the root-mean-square error (RMSE) of the dynamic positioning result obtained through the probabilistic method was within 1 m and had a more consistent trajectory. Moreover, the impact of the number of iBeacons on the positioning accuracy has been discussed, and a reference for iBeacon placement has been provided. In addition, an experiment was also conducted on the effect of signal transmission frequency on accuracy.</description><identifier>ISSN: 1424-8220</identifier><identifier>EISSN: 1424-8220</identifier><identifier>DOI: 10.3390/s19235226</identifier><identifier>PMID: 31795153</identifier><language>eng</language><publisher>Switzerland: MDPI AG</publisher><subject>Accuracy ; Algorithms ; Bluetooth ; Centroids ; Global positioning systems ; GPS ; Indoor environments ; Methods ; Normal distribution ; Probabilistic methods ; Probability distribution ; Radio frequency identification ; Root-mean-square errors ; Signal processing ; Signal transmission ; Smartphones ; Statistical analysis ; Workloads</subject><ispartof>Sensors (Basel, Switzerland), 2019-11, Vol.19 (23), p.5226</ispartof><rights>2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>2019 by the authors. 2019</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c469t-b2b6ced0d1d1f8ac87b39d5f84659bd40fd46c729602359ec18751940f90f70c3</citedby><cites>FETCH-LOGICAL-c469t-b2b6ced0d1d1f8ac87b39d5f84659bd40fd46c729602359ec18751940f90f70c3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC6928769/pdf/$$EPDF$$P50$$Gpubmedcentral$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC6928769/$$EHTML$$P50$$Gpubmedcentral$$Hfree_for_read</linktohtml><link.rule.ids>230,314,723,776,780,860,881,27901,27902,53766,53768</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/31795153$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Wu, Tianli</creatorcontrib><creatorcontrib>Xia, Hao</creatorcontrib><creatorcontrib>Liu, Shuo</creatorcontrib><creatorcontrib>Qiao, Yanyou</creatorcontrib><title>Probability-Based Indoor Positioning Algorithm Using iBeacons</title><title>Sensors (Basel, Switzerland)</title><addtitle>Sensors (Basel)</addtitle><description>High-precision indoor positioning is important for modern society. This paper proposes a way to achieve high positioning accuracy and obtain a trajectory close to the actual path in a common application scenario by smartphone without the use of a complicated algorithm. In the actual positioning process, a stable signal source can reduce the signal interference caused by environments. Bluetooth low energy has its own advantages in indoor positioning because it can be seen as a more stable signal source. In this study, we used smartphones to record the changing Bluetooth signals and used a basic nearest neighbor, weight centroid, and probability-based method, which we called an advanced weighted centroid method, to obtain position coordinates and the motion trajectory during the experiment. We used a weight centroid method based on least squares to solve the overdetermined problem. This can also be used to calculate the initial position of the advanced weight centroid. The advanced weighted centroid method introduced a Gaussian distribution to model the distribution of the signal. Translating a deterministic problem into a fuzzy probability problem aligns more with positioning facts and can achieve better results. Experimental results showed that the root-mean-square error (RMSE) of the dynamic positioning result obtained through the probabilistic method was within 1 m and had a more consistent trajectory. Moreover, the impact of the number of iBeacons on the positioning accuracy has been discussed, and a reference for iBeacon placement has been provided. In addition, an experiment was also conducted on the effect of signal transmission frequency on accuracy.</description><subject>Accuracy</subject><subject>Algorithms</subject><subject>Bluetooth</subject><subject>Centroids</subject><subject>Global positioning systems</subject><subject>GPS</subject><subject>Indoor environments</subject><subject>Methods</subject><subject>Normal distribution</subject><subject>Probabilistic methods</subject><subject>Probability distribution</subject><subject>Radio frequency identification</subject><subject>Root-mean-square errors</subject><subject>Signal processing</subject><subject>Signal transmission</subject><subject>Smartphones</subject><subject>Statistical analysis</subject><subject>Workloads</subject><issn>1424-8220</issn><issn>1424-8220</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNpdkV1LwzAUhoMobk4v_ANS8EYvqvlo0uZCYRt-DAbuwl2HNEm3jLaZSSvs39uxOaZX55ych_e84QXgGsEHQjh8DIhjQjFmJ6CPEpzEGcbw9KjvgYsQVhBiQkh2DnoEpZwiSvrgaeZdLnNb2mYTj2QwOprU2jkfzVywjXW1rRfRsFw4b5tlFc3DdrYjI5WrwyU4K2QZzNW-DsD89eVz_B5PP94m4-E0VgnjTZzjnCmjoUYaFZlUWZoTrmmRJYzyXCew0AlTKeasc0i5UShLKeLdO4dFChUZgOed7rrNK6OVqRsvS7H2tpJ-I5y04u-mtkuxcN-CcZyljHcCd3sB775aExpR2aBMWcrauDYITDBiHdfdH4Dbf-jKtb7uvicwJZQmMMWoo-53lPIuBG-KgxkExTYUcQilY2-O3R_I3xTID4UEhlc</recordid><startdate>20191128</startdate><enddate>20191128</enddate><creator>Wu, Tianli</creator><creator>Xia, Hao</creator><creator>Liu, Shuo</creator><creator>Qiao, Yanyou</creator><general>MDPI AG</general><general>MDPI</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7X7</scope><scope>7XB</scope><scope>88E</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FYUFA</scope><scope>GHDGH</scope><scope>K9.</scope><scope>M0S</scope><scope>M1P</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>7X8</scope><scope>5PM</scope></search><sort><creationdate>20191128</creationdate><title>Probability-Based Indoor Positioning Algorithm Using iBeacons</title><author>Wu, Tianli ; Xia, Hao ; Liu, Shuo ; Qiao, Yanyou</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c469t-b2b6ced0d1d1f8ac87b39d5f84659bd40fd46c729602359ec18751940f90f70c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Accuracy</topic><topic>Algorithms</topic><topic>Bluetooth</topic><topic>Centroids</topic><topic>Global positioning systems</topic><topic>GPS</topic><topic>Indoor environments</topic><topic>Methods</topic><topic>Normal distribution</topic><topic>Probabilistic methods</topic><topic>Probability distribution</topic><topic>Radio frequency identification</topic><topic>Root-mean-square errors</topic><topic>Signal processing</topic><topic>Signal transmission</topic><topic>Smartphones</topic><topic>Statistical analysis</topic><topic>Workloads</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Wu, Tianli</creatorcontrib><creatorcontrib>Xia, Hao</creatorcontrib><creatorcontrib>Liu, Shuo</creatorcontrib><creatorcontrib>Qiao, Yanyou</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Health &amp; Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Medical Database (Alumni Edition)</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Health Research Premium Collection</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Health &amp; Medical Complete (Alumni)</collection><collection>Health &amp; Medical Collection (Alumni Edition)</collection><collection>Medical Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>MEDLINE - Academic</collection><collection>PubMed Central (Full Participant titles)</collection><jtitle>Sensors (Basel, Switzerland)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Wu, Tianli</au><au>Xia, Hao</au><au>Liu, Shuo</au><au>Qiao, Yanyou</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Probability-Based Indoor Positioning Algorithm Using iBeacons</atitle><jtitle>Sensors (Basel, Switzerland)</jtitle><addtitle>Sensors (Basel)</addtitle><date>2019-11-28</date><risdate>2019</risdate><volume>19</volume><issue>23</issue><spage>5226</spage><pages>5226-</pages><issn>1424-8220</issn><eissn>1424-8220</eissn><abstract>High-precision indoor positioning is important for modern society. This paper proposes a way to achieve high positioning accuracy and obtain a trajectory close to the actual path in a common application scenario by smartphone without the use of a complicated algorithm. In the actual positioning process, a stable signal source can reduce the signal interference caused by environments. Bluetooth low energy has its own advantages in indoor positioning because it can be seen as a more stable signal source. In this study, we used smartphones to record the changing Bluetooth signals and used a basic nearest neighbor, weight centroid, and probability-based method, which we called an advanced weighted centroid method, to obtain position coordinates and the motion trajectory during the experiment. We used a weight centroid method based on least squares to solve the overdetermined problem. This can also be used to calculate the initial position of the advanced weight centroid. The advanced weighted centroid method introduced a Gaussian distribution to model the distribution of the signal. Translating a deterministic problem into a fuzzy probability problem aligns more with positioning facts and can achieve better results. Experimental results showed that the root-mean-square error (RMSE) of the dynamic positioning result obtained through the probabilistic method was within 1 m and had a more consistent trajectory. Moreover, the impact of the number of iBeacons on the positioning accuracy has been discussed, and a reference for iBeacon placement has been provided. In addition, an experiment was also conducted on the effect of signal transmission frequency on accuracy.</abstract><cop>Switzerland</cop><pub>MDPI AG</pub><pmid>31795153</pmid><doi>10.3390/s19235226</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1424-8220
ispartof Sensors (Basel, Switzerland), 2019-11, Vol.19 (23), p.5226
issn 1424-8220
1424-8220
language eng
recordid cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_6928769
source MDPI - Multidisciplinary Digital Publishing Institute; DOAJ Directory of Open Access Journals; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals; PubMed Central; Free Full-Text Journals in Chemistry
subjects Accuracy
Algorithms
Bluetooth
Centroids
Global positioning systems
GPS
Indoor environments
Methods
Normal distribution
Probabilistic methods
Probability distribution
Radio frequency identification
Root-mean-square errors
Signal processing
Signal transmission
Smartphones
Statistical analysis
Workloads
title Probability-Based Indoor Positioning Algorithm Using iBeacons
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-28T13%3A44%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pubme&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Probability-Based%20Indoor%20Positioning%20Algorithm%20Using%20iBeacons&rft.jtitle=Sensors%20(Basel,%20Switzerland)&rft.au=Wu,%20Tianli&rft.date=2019-11-28&rft.volume=19&rft.issue=23&rft.spage=5226&rft.pages=5226-&rft.issn=1424-8220&rft.eissn=1424-8220&rft_id=info:doi/10.3390/s19235226&rft_dat=%3Cproquest_pubme%3E2535540721%3C/proquest_pubme%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2535540721&rft_id=info:pmid/31795153&rfr_iscdi=true