Klusterointi radiotaajuuspaikannuksessa

Mobiililaitteiden tarkalla paikantamisella on tärkeä rooli nykyisissä ja tulevissa langattomiin verkkoihin perustuvissa sovelluksissa. GPS-paikannus on yleisesti käytetty, mutta se suoriutuu kehnosti sisätiloissa ja saattaa ruuhkahuippujen aikana olla kykenemätön suorittamaan kaikkia paikannuspyyn...

Täydet tiedot

Bibliografiset tiedot
Päätekijä: Kankaanpää, Jari-Matti
Muut tekijät: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, University of Jyväskylä, Jyväskylän yliopisto
Aineistotyyppi: Pro gradu
Kieli:fin
Julkaistu: 2017
Aiheet:
Linkit: https://jyx.jyu.fi/handle/123456789/54166
_version_ 1826225739475714048
author Kankaanpää, Jari-Matti
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia University of Jyväskylä Jyväskylän yliopisto
author_facet Kankaanpää, Jari-Matti Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia University of Jyväskylä Jyväskylän yliopisto Kankaanpää, Jari-Matti Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia University of Jyväskylä Jyväskylän yliopisto
author_sort Kankaanpää, Jari-Matti
datasource_str_mv jyx
description Mobiililaitteiden tarkalla paikantamisella on tärkeä rooli nykyisissä ja tulevissa langattomiin verkkoihin perustuvissa sovelluksissa. GPS-paikannus on yleisesti käytetty, mutta se suoriutuu kehnosti sisätiloissa ja saattaa ruuhkahuippujen aikana olla kykenemätön suorittamaan kaikkia paikannuspyyntöjä tehokkaasti. Mobiiliverkossa paikannus voidaan suorittaa kolmiomittauksen avulla, joka vaatii kuitenkin aktiivisen puhelun. Paikkatieto mahdollistaa verkko-operaattoreille ajantasaisen statistiikan keräämisen muuttuvassa radioverkkoympäristössä. Se auttaa myös parantamaan tilannetietoisuutta onnettomuuksien ja pelastusoperaatioiden aikana. Langattomien verkkojen massiivista dataa ei vielä ole käytetty kunnolla paikannusongelmien ratkaisemiseen. Tämän työn tarkoituksena on selvittää tunnettujen algoritmien paikannustarkkuus klusteroimalla signaalidataa, joka on kerätty empiirisesti WLAN- ja mobiiliverkon tukiasemista. Klusterointiin käytetään K-means-, K-medoids- ja Knn-algoritmeja, joista parhaat paikannustulokset saatiin Knn-algoritmilla. Se saavutti noin 17 metrin paikannustarkkuuden, joka on suunnilleen 20% parempi kuin K-means- tai Kmedoids-algoritmien saavuttamat paikannustarkkuudet. Positioning of user-equipments (UE) is a vital part of recent and future applications based on wireless networks. Global Positioning System (GPS) is popular and widely used, but it performs poorly indoors and might be too busy to handle all requests properly during rush hours. In mobile networks, positioning can be done by triangulation, though it requires that a phone call is going on. Location data allows e.g. network operators to get updated measurements from UEs in a changing radio network environment. Situational awareness, e.g. during disasters or rescue operations, could be improved with precise positioning of UEs. Massive data of wireless networks are yet to be used for solving positioning issues. The aim of this work is to use known algorithms to cluster signal data collected empirically from mobile base stations and WLAN access points and determine the positioning error of each algorithm. Results will be compared between the used clustering algorithms. The algorithms that are used for clustering are: K-means, K-medoids and Knn, from which Knn achieved best results, approximately 17 metres, having 20% better positioning accuracy than K-means and K-medoids.
first_indexed 2023-03-22T09:59:22Z
format Pro gradu
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Tapani Ristaniemi", "language": "", "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.advisor", "value": "Riaz Uddin Mondal", "language": "", "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Kankaanp\u00e4\u00e4, Jari-Matti", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2017-05-29T13:45:34Z", "language": "", "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2017-05-29T13:45:34Z", "language": "", "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2017", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.other", "value": "oai:jykdok.linneanet.fi:1702318", "language": null, "element": "identifier", "qualifier": "other", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/54166", "language": "", "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Mobiililaitteiden tarkalla paikantamisella on t\u00e4rke\u00e4 rooli nykyisiss\u00e4 ja tulevissa\r\nlangattomiin verkkoihin perustuvissa sovelluksissa. GPS-paikannus on yleisesti k\u00e4ytetty,\r\nmutta se suoriutuu kehnosti sis\u00e4tiloissa ja saattaa ruuhkahuippujen aikana olla kykenem\u00e4t\u00f6n suorittamaan kaikkia paikannuspyynt\u00f6j\u00e4 tehokkaasti. Mobiiliverkossa paikannus voidaan\r\nsuorittaa kolmiomittauksen avulla, joka vaatii kuitenkin aktiivisen puhelun. Paikkatieto mahdollistaa\r\nverkko-operaattoreille ajantasaisen statistiikan ker\u00e4\u00e4misen muuttuvassa radioverkkoymp\u00e4rist\u00f6ss\u00e4.\r\nSe auttaa my\u00f6s parantamaan tilannetietoisuutta onnettomuuksien ja pelastusoperaatioiden\r\naikana. Langattomien verkkojen massiivista dataa ei viel\u00e4 ole k\u00e4ytetty kunnolla\r\npaikannusongelmien ratkaisemiseen. T\u00e4m\u00e4n ty\u00f6n tarkoituksena on selvitt\u00e4\u00e4 tunnettujen\r\nalgoritmien paikannustarkkuus klusteroimalla signaalidataa, joka on ker\u00e4tty empiirisesti\r\nWLAN- ja mobiiliverkon tukiasemista. Klusterointiin k\u00e4ytet\u00e4\u00e4n K-means-, K-medoids- ja\r\nKnn-algoritmeja, joista parhaat paikannustulokset saatiin Knn-algoritmilla. Se saavutti noin\r\n17 metrin paikannustarkkuuden, joka on suunnilleen 20% parempi kuin K-means- tai Kmedoids-algoritmien\r\nsaavuttamat paikannustarkkuudet.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Positioning of user-equipments (UE) is a vital part of recent and future applications\r\nbased on wireless networks. Global Positioning System (GPS) is popular and widely\r\nused, but it performs poorly indoors and might be too busy to handle all requests properly during rush hours. In mobile networks, positioning can be done by triangulation, though it\r\nrequires that a phone call is going on. Location data allows e.g. network operators to get\r\nupdated measurements from UEs in a changing radio network environment. Situational awareness,\r\ne.g. during disasters or rescue operations, could be improved with precise positioning\r\nof UEs. Massive data of wireless networks are yet to be used for solving positioning issues.\r\nThe aim of this work is to use known algorithms to cluster signal data collected empirically\r\nfrom mobile base stations and WLAN access points and determine the positioning error of\r\neach algorithm. Results will be compared between the used clustering algorithms. The algorithms\r\nthat are used for clustering are: K-means, K-medoids and Knn, from which Knn\r\nachieved best results, approximately 17 metres, having 20% better positioning accuracy than\r\nK-means and K-medoids.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted using Plone Publishing form by Jari-Matti Kankaanp\u00e4\u00e4 (jajokank) on 2017-05-29 13:45:34.101003. Form: Pro gradu -lomake (https://kirjasto.jyu.fi/julkaisut/julkaisulomakkeet/pro-gradu-lomake). JyX data: [jyx_publishing-allowed (fi) =True]", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija.group@korppi.jyu.fi) on 2017-05-29T13:45:34Z\r\nNo. of bitstreams: 2\r\nURN:NBN:fi:jyu-201705292550.pdf: 727587 bytes, checksum: 1f0a9609be36d597b2fc282906dae0f3 (MD5)\r\nlicense.html: 4815 bytes, checksum: 9775991839dc63e78d63e886fad2ec31 (MD5)", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2017-05-29T13:45:34Z (GMT). No. of bitstreams: 2\r\nURN:NBN:fi:jyu-201705292550.pdf: 727587 bytes, checksum: 1f0a9609be36d597b2fc282906dae0f3 (MD5)\r\nlicense.html: 4815 bytes, checksum: 9775991839dc63e78d63e886fad2ec31 (MD5)\r\n Previous issue date: 2017", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "1 verkkoaineisto (53 sivua)", "language": null, "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.format.mimetype", "value": "application/pdf", "language": null, "element": "format", "qualifier": "mimetype", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "LTE", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Klusterointi radiotaajuuspaikannuksessa", "language": null, "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "master thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-201705292550", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Pro gradu -tutkielma", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Master\u2019s thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematical Information Technology", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.date.updated", "value": "2017-05-29T13:45:34Z", "language": "", "element": "date", "qualifier": "updated", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": "", "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_bdcc", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": "fi", "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "masterThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.subject.oppiainekoodi", "value": "602", "language": null, "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "klusterit", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "paikannus", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "langattomat l\u00e4hiverkot", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.format.content", "value": "fulltext", "language": null, "element": "format", "qualifier": "content", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}, {"key": "dc.type.okm", "value": "G2", "language": null, "element": "type", "qualifier": "okm", "schema": "dc"}]
id jyx.123456789_54166
language fin
last_indexed 2025-02-18T10:55:30Z
main_date 2017-01-01T00:00:00Z
main_date_str 2017
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/fff880a8-42df-4ab8-bb11-db0e4ab9d867\/download","text":"URN:NBN:fi:jyu-201705292550.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2017
record_format qdc
source_str_mv jyx
spellingShingle Kankaanpää, Jari-Matti Klusterointi radiotaajuuspaikannuksessa LTE Tietotekniikka Mathematical Information Technology 602 klusterit paikannus langattomat lähiverkot
title Klusterointi radiotaajuuspaikannuksessa
title_full Klusterointi radiotaajuuspaikannuksessa
title_fullStr Klusterointi radiotaajuuspaikannuksessa Klusterointi radiotaajuuspaikannuksessa
title_full_unstemmed Klusterointi radiotaajuuspaikannuksessa Klusterointi radiotaajuuspaikannuksessa
title_short Klusterointi radiotaajuuspaikannuksessa
title_sort klusterointi radiotaajuuspaikannuksessa
title_txtP Klusterointi radiotaajuuspaikannuksessa
topic LTE Tietotekniikka Mathematical Information Technology 602 klusterit paikannus langattomat lähiverkot
topic_facet 602 LTE Mathematical Information Technology Tietotekniikka klusterit langattomat lähiverkot paikannus
url https://jyx.jyu.fi/handle/123456789/54166 http://www.urn.fi/URN:NBN:fi:jyu-201705292550
work_keys_str_mv AT kankaanpääjarimatti klusterointiradiotaajuuspaikannuksessa