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
Research and implementation of an indoor positioning algorithm
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Systems and Technology.
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The goal of the Internet of Things’ sensing technology is to provide LBS(location-based services); a key technology is finding out how to positioning the sensing devices. For positioning outdoors, mature tech-nology such as GPS and cellular network location can be used. There is little research about indoor positioning, and there is no finished product on the market.

This paper shows how to use both Wi-Fi and ZigBee signal for position-ing; Wi-Fi to find the area position and ZigBee to find the coordinate position. The main contribution of this paper is described in the follow-ing:

This paper will present an algorithm using kNN on a Wi-Fi signal, as a way to find the location area of users. The GPS signal cannot be used indoors, but there are usually numerous Wi-Fi signals, that can be used for indoor positioning. In this design, to build a dataset containing the number of locations and the Wi-Fi signal strength list of each location. When indoor positioning is needed, the KNN algorithm is used to compare the user’s Wi-Fi signal strength with the dataset and find the location number.

When precise positioning is needed, the ZigBee signal should be used. In this paper two different methods for precise positioning in are used, one is an improved algorithm of triangle centroid algorithm where the positioning accuracy depends on the number of anchor points and the interval of each point. The other method is the neural network method. This method could give stable result with only four anchor points.

Finally, there is a comparison of the methods mentioned in this paper : the Wi-Fi fingerprint method, the ZigBee triangle centroid algorithm, and neural network method.

Place, publisher, year, edition, pages
2017. , p. 74
Keywords [en]
Wireless sensor network, Indoor positioning, Wi-Fi, ZigBee
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:miun:diva-32394Local ID: DT-V17-A2-006OAI: oai:DiVA.org:miun-32394DiVA, id: diva2:1164496
Subject / course
Computer Engineering DT1
Examiners
Available from: 2017-12-11 Created: 2017-12-11 Last updated: 2017-12-11Bibliographically approved

Open Access in DiVA

fulltext(2328 kB)25 downloads
File information
File name FULLTEXT01.pdfFile size 2328 kBChecksum SHA-512
14d07dc68b729f917460b3951234227ef47deb8bd4183af357869d1422486c919d5f953db0049fc9aa7b53dbab2316c954adfa51a590eec464a06674272d0eab
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Liu, Honggang
By organisation
Department of Information Systems and Technology
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 25 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: 47 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