Robust Neighborhood Graphing for Semi-Supervised Indoor Localization With Light-Loaded Location Fingerprinting

The indoor localization systems based on wireless local area network received signal strength (RSS) have been widely applied due to the simplicity of system deployment as well as easy implementation on various mobile devices like the smartphones. However, they are often suffered by the major drawbac...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE internet of things journal 2018-10, Vol.5 (5), p.3378-3387
Hauptverfasser: Zhou, Mu, Tang, Yunxia, Tian, Zengshan, Xie, Liangbo, Nie, Wei
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 3387
container_issue 5
container_start_page 3378
container_title IEEE internet of things journal
container_volume 5
creator Zhou, Mu
Tang, Yunxia
Tian, Zengshan
Xie, Liangbo
Nie, Wei
description The indoor localization systems based on wireless local area network received signal strength (RSS) have been widely applied due to the simplicity of system deployment as well as easy implementation on various mobile devices like the smartphones. However, they are often suffered by the major drawback of the extensive effort for location fingerprinting which is significantly labor-intensive and time-consuming. In response to this compelling problem, we design an improved manifold alignment approach to construct a cost-efficient radio map which consists of the sparsely collected location fingerprints and crowdsourcing RSS data with the purpose of reducing the overall fingerprints calibration effort. A new graph construction scheme which is proved to be the optimal choice to model the smoothness assumption in semi-supervised learning is proposed to explore the informativeness conveyed by location fingerprints during the process of radio map construction. In addition, the concept of execution characteristic function is considered to minimize the RSS sample capacity at each reference point to reduce fingerprints calibration effort further. Finally, the extensive experimental results demonstrate the performance improvement by the proposed system with the probability of localization errors within 3 m, 79.60%, which is at most 26.30 percentages higher than the one by the existing systems using location fingerprints solely.
doi_str_mv 10.1109/JIOT.2017.2775199
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_2133748640</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>8115100</ieee_id><sourcerecordid>2133748640</sourcerecordid><originalsourceid>FETCH-LOGICAL-c293t-11557cf723b34104f373db85145726212f56ff22eb6d4a87619b7a6c422941623</originalsourceid><addsrcrecordid>eNpNkNFLwzAQxoMoOOb-APGl4HNnckmT9lGGm5PiwE18DGmbrBlbM9NW0L_e1In4dMfd7_vu-BC6JnhKCM7unparzRQwEVMQIiFZdoZGQEHEjHM4_9dfoknb7jDGQRY4PkLNiyv6touetd3WhfO1c1W08OpY22YbGeejtT7YeN0ftf-wra6iZVO5MM5dqfb2S3XWNdGb7eooDw5dnDtVBWpY_6zmwUf7o7dNF7ordGHUvtWT3zpGr_OHzewxzleL5ew-j0vIaBcTkiSiNAJoQRnBzFBBqyJNCEsEcCBgEm4MgC54xVQqOMkKoXjJADJGONAxuj35Hr1773XbyZ3rfRNOSiCUCpZyhgNFTlTpXdt6bWT486D8pyRYDsnKIVk5JCt_kw2am5PGaq3_-DR8TDCm3w0GdCA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2133748640</pqid></control><display><type>article</type><title>Robust Neighborhood Graphing for Semi-Supervised Indoor Localization With Light-Loaded Location Fingerprinting</title><source>IEEE Electronic Library (IEL)</source><creator>Zhou, Mu ; Tang, Yunxia ; Tian, Zengshan ; Xie, Liangbo ; Nie, Wei</creator><creatorcontrib>Zhou, Mu ; Tang, Yunxia ; Tian, Zengshan ; Xie, Liangbo ; Nie, Wei</creatorcontrib><description>The indoor localization systems based on wireless local area network received signal strength (RSS) have been widely applied due to the simplicity of system deployment as well as easy implementation on various mobile devices like the smartphones. However, they are often suffered by the major drawback of the extensive effort for location fingerprinting which is significantly labor-intensive and time-consuming. In response to this compelling problem, we design an improved manifold alignment approach to construct a cost-efficient radio map which consists of the sparsely collected location fingerprints and crowdsourcing RSS data with the purpose of reducing the overall fingerprints calibration effort. A new graph construction scheme which is proved to be the optimal choice to model the smoothness assumption in semi-supervised learning is proposed to explore the informativeness conveyed by location fingerprints during the process of radio map construction. In addition, the concept of execution characteristic function is considered to minimize the RSS sample capacity at each reference point to reduce fingerprints calibration effort further. Finally, the extensive experimental results demonstrate the performance improvement by the proposed system with the probability of localization errors within 3 m, 79.60%, which is at most 26.30 percentages higher than the one by the existing systems using location fingerprints solely.</description><identifier>ISSN: 2327-4662</identifier><identifier>EISSN: 2327-4662</identifier><identifier>DOI: 10.1109/JIOT.2017.2775199</identifier><identifier>CODEN: IITJAU</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Calibration ; Characteristic functions ; Construction costs ; Crowdsourcing ; Electronic devices ; Execution characteristic function (ECF) ; Fingerprinting ; Fingerprints ; Indoor environments ; indoor localization ; Internet of Things ; Linear programming ; Localization ; manifold alignment ; Manifolds ; Position (location) ; radio map ; semi-supervised learning ; Semisupervised learning ; Signal strength ; Smartphones ; Smoothness ; Wireless LAN ; Wireless networks</subject><ispartof>IEEE internet of things journal, 2018-10, Vol.5 (5), p.3378-3387</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2018</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c293t-11557cf723b34104f373db85145726212f56ff22eb6d4a87619b7a6c422941623</citedby><cites>FETCH-LOGICAL-c293t-11557cf723b34104f373db85145726212f56ff22eb6d4a87619b7a6c422941623</cites><orcidid>0000-0002-7455-5899 ; 0000-0003-3533-2227</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/8115100$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>315,781,785,797,27929,27930,54763</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/8115100$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Zhou, Mu</creatorcontrib><creatorcontrib>Tang, Yunxia</creatorcontrib><creatorcontrib>Tian, Zengshan</creatorcontrib><creatorcontrib>Xie, Liangbo</creatorcontrib><creatorcontrib>Nie, Wei</creatorcontrib><title>Robust Neighborhood Graphing for Semi-Supervised Indoor Localization With Light-Loaded Location Fingerprinting</title><title>IEEE internet of things journal</title><addtitle>JIoT</addtitle><description>The indoor localization systems based on wireless local area network received signal strength (RSS) have been widely applied due to the simplicity of system deployment as well as easy implementation on various mobile devices like the smartphones. However, they are often suffered by the major drawback of the extensive effort for location fingerprinting which is significantly labor-intensive and time-consuming. In response to this compelling problem, we design an improved manifold alignment approach to construct a cost-efficient radio map which consists of the sparsely collected location fingerprints and crowdsourcing RSS data with the purpose of reducing the overall fingerprints calibration effort. A new graph construction scheme which is proved to be the optimal choice to model the smoothness assumption in semi-supervised learning is proposed to explore the informativeness conveyed by location fingerprints during the process of radio map construction. In addition, the concept of execution characteristic function is considered to minimize the RSS sample capacity at each reference point to reduce fingerprints calibration effort further. Finally, the extensive experimental results demonstrate the performance improvement by the proposed system with the probability of localization errors within 3 m, 79.60%, which is at most 26.30 percentages higher than the one by the existing systems using location fingerprints solely.</description><subject>Calibration</subject><subject>Characteristic functions</subject><subject>Construction costs</subject><subject>Crowdsourcing</subject><subject>Electronic devices</subject><subject>Execution characteristic function (ECF)</subject><subject>Fingerprinting</subject><subject>Fingerprints</subject><subject>Indoor environments</subject><subject>indoor localization</subject><subject>Internet of Things</subject><subject>Linear programming</subject><subject>Localization</subject><subject>manifold alignment</subject><subject>Manifolds</subject><subject>Position (location)</subject><subject>radio map</subject><subject>semi-supervised learning</subject><subject>Semisupervised learning</subject><subject>Signal strength</subject><subject>Smartphones</subject><subject>Smoothness</subject><subject>Wireless LAN</subject><subject>Wireless networks</subject><issn>2327-4662</issn><issn>2327-4662</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpNkNFLwzAQxoMoOOb-APGl4HNnckmT9lGGm5PiwE18DGmbrBlbM9NW0L_e1In4dMfd7_vu-BC6JnhKCM7unparzRQwEVMQIiFZdoZGQEHEjHM4_9dfoknb7jDGQRY4PkLNiyv6touetd3WhfO1c1W08OpY22YbGeejtT7YeN0ftf-wra6iZVO5MM5dqfb2S3XWNdGb7eooDw5dnDtVBWpY_6zmwUf7o7dNF7ordGHUvtWT3zpGr_OHzewxzleL5ew-j0vIaBcTkiSiNAJoQRnBzFBBqyJNCEsEcCBgEm4MgC54xVQqOMkKoXjJADJGONAxuj35Hr1773XbyZ3rfRNOSiCUCpZyhgNFTlTpXdt6bWT486D8pyRYDsnKIVk5JCt_kw2am5PGaq3_-DR8TDCm3w0GdCA</recordid><startdate>20181001</startdate><enddate>20181001</enddate><creator>Zhou, Mu</creator><creator>Tang, Yunxia</creator><creator>Tian, Zengshan</creator><creator>Xie, Liangbo</creator><creator>Nie, Wei</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-7455-5899</orcidid><orcidid>https://orcid.org/0000-0003-3533-2227</orcidid></search><sort><creationdate>20181001</creationdate><title>Robust Neighborhood Graphing for Semi-Supervised Indoor Localization With Light-Loaded Location Fingerprinting</title><author>Zhou, Mu ; Tang, Yunxia ; Tian, Zengshan ; Xie, Liangbo ; Nie, Wei</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c293t-11557cf723b34104f373db85145726212f56ff22eb6d4a87619b7a6c422941623</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Calibration</topic><topic>Characteristic functions</topic><topic>Construction costs</topic><topic>Crowdsourcing</topic><topic>Electronic devices</topic><topic>Execution characteristic function (ECF)</topic><topic>Fingerprinting</topic><topic>Fingerprints</topic><topic>Indoor environments</topic><topic>indoor localization</topic><topic>Internet of Things</topic><topic>Linear programming</topic><topic>Localization</topic><topic>manifold alignment</topic><topic>Manifolds</topic><topic>Position (location)</topic><topic>radio map</topic><topic>semi-supervised learning</topic><topic>Semisupervised learning</topic><topic>Signal strength</topic><topic>Smartphones</topic><topic>Smoothness</topic><topic>Wireless LAN</topic><topic>Wireless networks</topic><toplevel>online_resources</toplevel><creatorcontrib>Zhou, Mu</creatorcontrib><creatorcontrib>Tang, Yunxia</creatorcontrib><creatorcontrib>Tian, Zengshan</creatorcontrib><creatorcontrib>Xie, Liangbo</creatorcontrib><creatorcontrib>Nie, Wei</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005–Present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE internet of things journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Zhou, Mu</au><au>Tang, Yunxia</au><au>Tian, Zengshan</au><au>Xie, Liangbo</au><au>Nie, Wei</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Robust Neighborhood Graphing for Semi-Supervised Indoor Localization With Light-Loaded Location Fingerprinting</atitle><jtitle>IEEE internet of things journal</jtitle><stitle>JIoT</stitle><date>2018-10-01</date><risdate>2018</risdate><volume>5</volume><issue>5</issue><spage>3378</spage><epage>3387</epage><pages>3378-3387</pages><issn>2327-4662</issn><eissn>2327-4662</eissn><coden>IITJAU</coden><abstract>The indoor localization systems based on wireless local area network received signal strength (RSS) have been widely applied due to the simplicity of system deployment as well as easy implementation on various mobile devices like the smartphones. However, they are often suffered by the major drawback of the extensive effort for location fingerprinting which is significantly labor-intensive and time-consuming. In response to this compelling problem, we design an improved manifold alignment approach to construct a cost-efficient radio map which consists of the sparsely collected location fingerprints and crowdsourcing RSS data with the purpose of reducing the overall fingerprints calibration effort. A new graph construction scheme which is proved to be the optimal choice to model the smoothness assumption in semi-supervised learning is proposed to explore the informativeness conveyed by location fingerprints during the process of radio map construction. In addition, the concept of execution characteristic function is considered to minimize the RSS sample capacity at each reference point to reduce fingerprints calibration effort further. Finally, the extensive experimental results demonstrate the performance improvement by the proposed system with the probability of localization errors within 3 m, 79.60%, which is at most 26.30 percentages higher than the one by the existing systems using location fingerprints solely.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/JIOT.2017.2775199</doi><tpages>10</tpages><orcidid>https://orcid.org/0000-0002-7455-5899</orcidid><orcidid>https://orcid.org/0000-0003-3533-2227</orcidid></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2327-4662
ispartof IEEE internet of things journal, 2018-10, Vol.5 (5), p.3378-3387
issn 2327-4662
2327-4662
language eng
recordid cdi_proquest_journals_2133748640
source IEEE Electronic Library (IEL)
subjects Calibration
Characteristic functions
Construction costs
Crowdsourcing
Electronic devices
Execution characteristic function (ECF)
Fingerprinting
Fingerprints
Indoor environments
indoor localization
Internet of Things
Linear programming
Localization
manifold alignment
Manifolds
Position (location)
radio map
semi-supervised learning
Semisupervised learning
Signal strength
Smartphones
Smoothness
Wireless LAN
Wireless networks
title Robust Neighborhood Graphing for Semi-Supervised Indoor Localization With Light-Loaded Location Fingerprinting
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-13T23%3A39%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Robust%20Neighborhood%20Graphing%20for%20Semi-Supervised%20Indoor%20Localization%20With%20Light-Loaded%20Location%20Fingerprinting&rft.jtitle=IEEE%20internet%20of%20things%20journal&rft.au=Zhou,%20Mu&rft.date=2018-10-01&rft.volume=5&rft.issue=5&rft.spage=3378&rft.epage=3387&rft.pages=3378-3387&rft.issn=2327-4662&rft.eissn=2327-4662&rft.coden=IITJAU&rft_id=info:doi/10.1109/JIOT.2017.2775199&rft_dat=%3Cproquest_RIE%3E2133748640%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2133748640&rft_id=info:pmid/&rft_ieee_id=8115100&rfr_iscdi=true