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
Geo-process lookup management
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
2017 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
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.

Place, publisher, year, edition, pages
2017. , 55 p.
Keyword [en]
DHT, Distributed hash table, Geohash, lookup, Geographical search
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:ltu:diva-60405OAI: oai:DiVA.org:ltu-60405DiVA: diva2:1046675
External cooperation
Ericsson Research Luleå
Subject / course
Student thesis, at least 30 credits
Educational program
Computer Science and Engineering, master's level
Presentation
2016-06-03, Luleå, 18:00 (English)
Supervisors
Examiners
Available from: 2017-04-06 Created: 2016-11-14 Last updated: 2017-04-06Bibliographically approved

Open Access in DiVA

fulltext(2665 kB)28 downloads
File information
File name FULLTEXT02.pdfFile size 2665 kBChecksum SHA-512
b4b7acb4b0aac64aeb8adc9238e7cb622f095c9cc40f8bd83ceb3172f5be1377039278967ca7784d57adbb38f9f3ac51946cc51fc27487e7005ed4489f201d80
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hägglund, Andreas
By organisation
Computer Science
Communication Systems

Search outside of DiVA

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

Total: 451 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