Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Geo-process lookup management
Luleå tekniska universitet, Institutionen för system- och rymdteknik, Datavetenskap.
2017 (engelsk)Independent thesis Advanced level (professional degree), 20 poäng / 30 hpOppgave
Abstract [en]

This thesis presents a method to deploy and lookup applications and devices based on a geographical location. The proposed solution is a combination of two existing technologies, where the first one is a geocode system to encode latitude and longitude coordinates, and the second one is a Distributed Hash Table (DHT) where values are stored and accessed with a $<$key,value$>$ pair. The purpose of this work is to be able to search a specific location for the closest device that solves the user needs, such as finding an Internet of Things (IoT) device. The thesis covers a method for searching by iterating key-value pairs in the DHT and expanding the area to find the devices further away. The search is performed using two main algorithm implementations LayerExpand and SpiralBoxExpand, to scan the area around where the user started the search. LayerExpand and SpiralBoxExpand are tested and evaluated in comparison to each other. The comparison results are presented in the form of plots where both of the functions are shown together. The function analysis results show how the size of the DHT, the number of users, and size of the search area affects the performance of the searches.

sted, utgiver, år, opplag, sider
2017. , s. 55
Emneord [en]
DHT, Distributed hash table, Geohash, lookup, Geographical search
HSV kategori
Identifikatorer
URN: urn:nbn:se:ltu:diva-60405OAI: oai:DiVA.org:ltu-60405DiVA, id: diva2:1046675
Eksternt samarbeid
Ericsson Research Luleå
Fag / kurs
Student thesis, at least 30 credits
Utdanningsprogram
Computer Science and Engineering, master's level
Presentation
2016-06-03, Luleå, 18:00 (engelsk)
Veileder
Examiner
Tilgjengelig fra: 2017-04-06 Laget: 2016-11-14 Sist oppdatert: 2017-04-06bibliografisk kontrollert

Open Access i DiVA

fulltext(2665 kB)184 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 2665 kBChecksum SHA-512
b4b7acb4b0aac64aeb8adc9238e7cb622f095c9cc40f8bd83ceb3172f5be1377039278967ca7784d57adbb38f9f3ac51946cc51fc27487e7005ed4489f201d80
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Hägglund, Andreas
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 184 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 601 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf