hig.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Algoritm för lokalisering av referensnoder med Indoor Positioning System
University of Gävle, Faculty of Engineering and Sustainable Development, Department of Industrial Development, IT and Land Management.
University of Gävle, Faculty of Engineering and Sustainable Development, Department of Industrial Development, IT and Land Management.
2016 (Swedish)Independent thesis Basic level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

Indoor Positioning Systems lokaliserar människor och objekt inomhus med hjälp av minst tre kända referenspunkter. System för inomhuspositionering som använder kända referenspunkter kallas anchor-based lokalisering medan de som beräknar deras positioner själva kallas anchor-free lokalisering. Syftet med detta arbete är att utveckla en algoritm som är anpassad efter ett anchor-free lokaliseringssystem. Den ska vara oberoende av nätverksuppkopplingen, hårdvaran och hur avstånden mellan mottagare och sensorer beräknats. Utgångspunkten för algoritmen är enbart avstånd mellan en mottagare och tre sensorer vilket kan beskrivas som arbetets huvudsakliga problem.

Algoritmen implementerades i Java med en simulering som återspeglar positioneringen i en perfekt miljö och sedan testas på en Android-applikation. Simuleringen tillåter användaren att rita ut flera mätpunkter som skapar en rutt. Dessa mätpunkter utnyttjas för att dynamiskt lokalisera referenspunkterna och mätpunkterna genom att hitta ett minsta avstånd mellan sensorerna. Dessa avstånd kan beskrivas som sidorna för en referenstriangel som möjliggör att ett koordinatsystem kan spännas upp.

Resultatet av den empiriska studien visade en felmarginal mellan 0,3-6 m utan signalstörningar, vilket inte var tillräckligt noggrant. Efter att algoritmen implementerats lades fokus på en korrigering som kan itereras igenom för att uppskatta bättre mätvärden för referenstriangeln. Korrigeringen gav positiva resultat med lägre felmarginal. Arbetet kan vidareutvecklas genom att implementeras i ett verkligt IPS-system och algoritmen kan förbättras genom att skapa utökade funktioner som kan hantera fler än tre beacons.

Place, publisher, year, edition, pages
2016. , p. 49
Keywords [en]
Indoor Positioning System, Anchor-Free Localization, beacon, algorithm
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:hig:diva-21963OAI: oai:DiVA.org:hig-21963DiVA, id: diva2:943417
Subject / course
Computer science
Educational program
Högskoleingenjör
Presentation
2016-06-09, Gävle, 09:00 (Swedish)
Supervisors
Examiners
Available from: 2016-06-30 Created: 2016-06-27 Last updated: 2018-01-10Bibliographically approved

Open Access in DiVA

fulltext(670 kB)588 downloads
File information
File name FULLTEXT01.pdfFile size 670 kBChecksum SHA-512
9a3857c7fc0950f137beb750da0e60b7dca41dd8aab72ea542aee63dc265272f4ff51f800566bfed261a2c472b01f5a6d679778f13942afb935bfc506b2d25fa
Type fulltextMimetype application/pdf

By organisation
Department of Industrial Development, IT and Land Management
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 588 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: 1776 hits
CiteExportLink to record
Permanent link

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