Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
BLE Beacon Based Indoor Positioning System in an Office Building using Machine Learning
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
2020 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Context: Indoor positioning systems have become more widespread over the past decade, mainly due to devices such as Bluetooth Low Energy beacons which are low at cost and work effectively. The context of this thesis is to localize and help people navigate to the office equipment, meeting rooms, etc., in an office environment using machine learning algorithms. This can help the employees to work more effectively and conveniently saving time.

Objective: To perform a literature review of various machine learning models in indoor positioning that are suitable for an office environment. Also, to experiment with those selected models and compare the results based on their performance. Android smartphone and BLE beacons have been used to collect RSSI values along with their respective location coordinates for the dataset. Besides, the accuracy of positioning is determined by using state-of-the-art machine learning algorithms to train the dataset. Using performance metrics such as Euclidean distance error, CDF curve of Euclidean distance error, RMSE and MAE to compare results and select the best model for this research.

Methods: A Fingerprinting method for indoor positioning is studied and applied for the collection of the RSSI values and (x, y) location coordinates from the fixed beacons. A literature review is performed on various machine learning models appropriate for indoor positioning. The chosen models were experimented and compared based on their performances using performance metrics such as CDF curve, MAE, RSME and Euclidean distance error.

Results: The literature study shows that Long Short Term Memory and Multi-layer perceptron, Gradient boosting, XG boosting and Ada boosting is suitable for models for indoor positioning. The experimentation and comparison of these models show that the overall performance of Long short-term memory network was better than multiplayer Perceptron, Gradient boosting, XG boosting and Adaboosting.

Conclusions: After analysing the acquired results and taking into account the real-world scenarios to which this thesis is intended, it can be stated that the LSTM network provides the most accurate location estimation using beacons. This system can be monitored in real-time for maintenance and personnel tracking in an office environment.

Place, publisher, year, edition, pages
2020. , p. 53
Keywords [en]
Indoor Positioning System, Fingerprinting, Machine Learning, Bluetooth Low Energy
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-20221OAI: oai:DiVA.org:bth-20221DiVA, id: diva2:1454427
External cooperation
NavAlarm AB
Subject / course
DV2572 Master´s Thesis in Computer Science
Educational program
DVADA Master Qualification Plan in Computer Science
Supervisors
Examiners
Available from: 2020-08-03 Created: 2020-07-16 Last updated: 2020-08-03Bibliographically approved

Open Access in DiVA

BLE Beacon Based Indoor Positioning System in an Office Building using Machine Learning(1213 kB)3062 downloads
File information
File name FULLTEXT02.pdfFile size 1213 kBChecksum SHA-512
c621d08c0e6c8e91f5169725b6cbdc4f75379c104514d7eee837a49d1fe38533273be6356b7e2fef7b3f71485b9024e9995b3c8cf2e60ec75a1ae0365cc98597
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 3064 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 1334 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf