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...
Gespeichert in:
Veröffentlicht in: | Sensors (Basel, Switzerland) Switzerland), 2019-11, Vol.19 (23), p.5226 |
---|---|
Hauptverfasser: | , , , |
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 & 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 & Medical Complete (Alumni)</collection><collection>Health & 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 |