Compressive sensing based indoor localization fingerprint collection and construction
Localization based on fingerprint has been viewed as a popular indoor localization technique, which uses the signal strength of different positions as the location fingerprint. The localization model can thus be constructed by analyzing the relationship between the location fingerprint and the targe...
Gespeichert in:
| Veröffentlicht in: | Wireless networks 2024, Vol.30 (1), p.51-65 |
|---|---|
| Hauptverfasser: | , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 65 |
|---|---|
| container_issue | 1 |
| container_start_page | 51 |
| container_title | Wireless networks |
| container_volume | 30 |
| creator | Jia, Jie Guan, Haowen Chen, Jian Yang, Leyou Du, An Wang, Xingwei |
| description | Localization based on fingerprint has been viewed as a popular indoor localization technique, which uses the signal strength of different positions as the location fingerprint. The localization model can thus be constructed by analyzing the relationship between the location fingerprint and the target location. However, this method requires the manual acquisition of fingerprint signal data in an offline phase, which has become a bottleneck for practical application, especially in large-scale fields. Therefore, how to reduce the workload in fingerprint collection has become a significant issue. This paper invokes a compressive sensing-based method to reduce fingerprint construction complexity. First, the k-singular value decomposition algorithm based on an overcomplete dictionary is employed to sparse the fingerprint signal. Then, considering the uncertainty of the signal sparsity in the indoor environment, an adaptive fingerprint signal reconstruction algorithm based on error weight is proposed to construct signals with variable sparsity. We test the proposed fingerprint reconstruction on both actual RSSI and geomagnetic fingerprints. Experiments show that the fingerprint database of 132 reference positions can be reconstructed with only 50 compressed samples, which reduces the workload of offline collection by 62
%
. |
| doi_str_mv | 10.1007/s11276-023-03406-5 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2916519604</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2916519604</sourcerecordid><originalsourceid>FETCH-LOGICAL-c319t-310a5f648b005f689073efe9b6a7fd9bf9e34d15d4b5a730c56c77ed88f0813c3</originalsourceid><addsrcrecordid>eNp9UE1LxDAUDKLguvoHPBU8R1-SpkmOsvgFC17cc0jTRLp0kzVpBf31ZreCN0_zPmbeYwahawK3BEDcZUKoaDBQhoHV0GB-ghaEC4olUc1pqYFSDMDkObrIeQsAkim1QJtV3O2Ty7n_dFV2IffhvWpNdl3Vhy7GVA3RmqH_NmMfQ-XL2qV96sNY2TgMzh7HJnSlDXlM03Fwic68GbK7-sUl2jw-vK2e8fr16WV1v8aWETViRsBw39SyBSgoFQjmvFNtY4TvVOuVY3VHeFe33AgGljdWCNdJ6UESZtkS3cx39yl-TC6PehunFMpLTRVpePEOdWHRmWVTzDk5r4uBnUlfmoA-xKfn-HSJTx_j07yI2CzKB7fF9N_pf1Q_XrV0SQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2916519604</pqid></control><display><type>article</type><title>Compressive sensing based indoor localization fingerprint collection and construction</title><source>Springer Nature - Complete Springer Journals</source><creator>Jia, Jie ; Guan, Haowen ; Chen, Jian ; Yang, Leyou ; Du, An ; Wang, Xingwei</creator><creatorcontrib>Jia, Jie ; Guan, Haowen ; Chen, Jian ; Yang, Leyou ; Du, An ; Wang, Xingwei</creatorcontrib><description>Localization based on fingerprint has been viewed as a popular indoor localization technique, which uses the signal strength of different positions as the location fingerprint. The localization model can thus be constructed by analyzing the relationship between the location fingerprint and the target location. However, this method requires the manual acquisition of fingerprint signal data in an offline phase, which has become a bottleneck for practical application, especially in large-scale fields. Therefore, how to reduce the workload in fingerprint collection has become a significant issue. This paper invokes a compressive sensing-based method to reduce fingerprint construction complexity. First, the k-singular value decomposition algorithm based on an overcomplete dictionary is employed to sparse the fingerprint signal. Then, considering the uncertainty of the signal sparsity in the indoor environment, an adaptive fingerprint signal reconstruction algorithm based on error weight is proposed to construct signals with variable sparsity. We test the proposed fingerprint reconstruction on both actual RSSI and geomagnetic fingerprints. Experiments show that the fingerprint database of 132 reference positions can be reconstructed with only 50 compressed samples, which reduces the workload of offline collection by 62
%
.</description><identifier>ISSN: 1022-0038</identifier><identifier>EISSN: 1572-8196</identifier><identifier>DOI: 10.1007/s11276-023-03406-5</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Algorithms ; Communications Engineering ; Computer Communication Networks ; Electrical Engineering ; Engineering ; Fingerprints ; Indoor environments ; IT in Business ; Localization ; Networks ; Original Paper ; Signal reconstruction ; Signal strength ; Singular value decomposition ; Sparsity ; Wireless networks ; Workload ; Workloads</subject><ispartof>Wireless networks, 2024, Vol.30 (1), p.51-65</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c319t-310a5f648b005f689073efe9b6a7fd9bf9e34d15d4b5a730c56c77ed88f0813c3</citedby><cites>FETCH-LOGICAL-c319t-310a5f648b005f689073efe9b6a7fd9bf9e34d15d4b5a730c56c77ed88f0813c3</cites><orcidid>0000-0001-7296-5061</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11276-023-03406-5$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11276-023-03406-5$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,776,780,27901,27902,41464,42533,51294</link.rule.ids></links><search><creatorcontrib>Jia, Jie</creatorcontrib><creatorcontrib>Guan, Haowen</creatorcontrib><creatorcontrib>Chen, Jian</creatorcontrib><creatorcontrib>Yang, Leyou</creatorcontrib><creatorcontrib>Du, An</creatorcontrib><creatorcontrib>Wang, Xingwei</creatorcontrib><title>Compressive sensing based indoor localization fingerprint collection and construction</title><title>Wireless networks</title><addtitle>Wireless Netw</addtitle><description>Localization based on fingerprint has been viewed as a popular indoor localization technique, which uses the signal strength of different positions as the location fingerprint. The localization model can thus be constructed by analyzing the relationship between the location fingerprint and the target location. However, this method requires the manual acquisition of fingerprint signal data in an offline phase, which has become a bottleneck for practical application, especially in large-scale fields. Therefore, how to reduce the workload in fingerprint collection has become a significant issue. This paper invokes a compressive sensing-based method to reduce fingerprint construction complexity. First, the k-singular value decomposition algorithm based on an overcomplete dictionary is employed to sparse the fingerprint signal. Then, considering the uncertainty of the signal sparsity in the indoor environment, an adaptive fingerprint signal reconstruction algorithm based on error weight is proposed to construct signals with variable sparsity. We test the proposed fingerprint reconstruction on both actual RSSI and geomagnetic fingerprints. Experiments show that the fingerprint database of 132 reference positions can be reconstructed with only 50 compressed samples, which reduces the workload of offline collection by 62
%
.</description><subject>Algorithms</subject><subject>Communications Engineering</subject><subject>Computer Communication Networks</subject><subject>Electrical Engineering</subject><subject>Engineering</subject><subject>Fingerprints</subject><subject>Indoor environments</subject><subject>IT in Business</subject><subject>Localization</subject><subject>Networks</subject><subject>Original Paper</subject><subject>Signal reconstruction</subject><subject>Signal strength</subject><subject>Singular value decomposition</subject><subject>Sparsity</subject><subject>Wireless networks</subject><subject>Workload</subject><subject>Workloads</subject><issn>1022-0038</issn><issn>1572-8196</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNp9UE1LxDAUDKLguvoHPBU8R1-SpkmOsvgFC17cc0jTRLp0kzVpBf31ZreCN0_zPmbeYwahawK3BEDcZUKoaDBQhoHV0GB-ghaEC4olUc1pqYFSDMDkObrIeQsAkim1QJtV3O2Ty7n_dFV2IffhvWpNdl3Vhy7GVA3RmqH_NmMfQ-XL2qV96sNY2TgMzh7HJnSlDXlM03Fwic68GbK7-sUl2jw-vK2e8fr16WV1v8aWETViRsBw39SyBSgoFQjmvFNtY4TvVOuVY3VHeFe33AgGljdWCNdJ6UESZtkS3cx39yl-TC6PehunFMpLTRVpePEOdWHRmWVTzDk5r4uBnUlfmoA-xKfn-HSJTx_j07yI2CzKB7fF9N_pf1Q_XrV0SQ</recordid><startdate>2024</startdate><enddate>2024</enddate><creator>Jia, Jie</creator><creator>Guan, Haowen</creator><creator>Chen, Jian</creator><creator>Yang, Leyou</creator><creator>Du, An</creator><creator>Wang, Xingwei</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7SP</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M2P</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope><orcidid>https://orcid.org/0000-0001-7296-5061</orcidid></search><sort><creationdate>2024</creationdate><title>Compressive sensing based indoor localization fingerprint collection and construction</title><author>Jia, Jie ; Guan, Haowen ; Chen, Jian ; Yang, Leyou ; Du, An ; Wang, Xingwei</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c319t-310a5f648b005f689073efe9b6a7fd9bf9e34d15d4b5a730c56c77ed88f0813c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Algorithms</topic><topic>Communications Engineering</topic><topic>Computer Communication Networks</topic><topic>Electrical Engineering</topic><topic>Engineering</topic><topic>Fingerprints</topic><topic>Indoor environments</topic><topic>IT in Business</topic><topic>Localization</topic><topic>Networks</topic><topic>Original Paper</topic><topic>Signal reconstruction</topic><topic>Signal strength</topic><topic>Singular value decomposition</topic><topic>Sparsity</topic><topic>Wireless networks</topic><topic>Workload</topic><topic>Workloads</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jia, Jie</creatorcontrib><creatorcontrib>Guan, Haowen</creatorcontrib><creatorcontrib>Chen, Jian</creatorcontrib><creatorcontrib>Yang, Leyou</creatorcontrib><creatorcontrib>Du, An</creatorcontrib><creatorcontrib>Wang, Xingwei</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>ABI/INFORM Professional Advanced</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Science Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><jtitle>Wireless networks</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jia, Jie</au><au>Guan, Haowen</au><au>Chen, Jian</au><au>Yang, Leyou</au><au>Du, An</au><au>Wang, Xingwei</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Compressive sensing based indoor localization fingerprint collection and construction</atitle><jtitle>Wireless networks</jtitle><stitle>Wireless Netw</stitle><date>2024</date><risdate>2024</risdate><volume>30</volume><issue>1</issue><spage>51</spage><epage>65</epage><pages>51-65</pages><issn>1022-0038</issn><eissn>1572-8196</eissn><abstract>Localization based on fingerprint has been viewed as a popular indoor localization technique, which uses the signal strength of different positions as the location fingerprint. The localization model can thus be constructed by analyzing the relationship between the location fingerprint and the target location. However, this method requires the manual acquisition of fingerprint signal data in an offline phase, which has become a bottleneck for practical application, especially in large-scale fields. Therefore, how to reduce the workload in fingerprint collection has become a significant issue. This paper invokes a compressive sensing-based method to reduce fingerprint construction complexity. First, the k-singular value decomposition algorithm based on an overcomplete dictionary is employed to sparse the fingerprint signal. Then, considering the uncertainty of the signal sparsity in the indoor environment, an adaptive fingerprint signal reconstruction algorithm based on error weight is proposed to construct signals with variable sparsity. We test the proposed fingerprint reconstruction on both actual RSSI and geomagnetic fingerprints. Experiments show that the fingerprint database of 132 reference positions can be reconstructed with only 50 compressed samples, which reduces the workload of offline collection by 62
%
.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s11276-023-03406-5</doi><tpages>15</tpages><orcidid>https://orcid.org/0000-0001-7296-5061</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1022-0038 |
| ispartof | Wireless networks, 2024, Vol.30 (1), p.51-65 |
| issn | 1022-0038 1572-8196 |
| language | eng |
| recordid | cdi_proquest_journals_2916519604 |
| source | Springer Nature - Complete Springer Journals |
| subjects | Algorithms Communications Engineering Computer Communication Networks Electrical Engineering Engineering Fingerprints Indoor environments IT in Business Localization Networks Original Paper Signal reconstruction Signal strength Singular value decomposition Sparsity Wireless networks Workload Workloads |
| title | Compressive sensing based indoor localization fingerprint collection and construction |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T01%3A40%3A15IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Compressive%20sensing%20based%20indoor%20localization%20fingerprint%20collection%20and%20construction&rft.jtitle=Wireless%20networks&rft.au=Jia,%20Jie&rft.date=2024&rft.volume=30&rft.issue=1&rft.spage=51&rft.epage=65&rft.pages=51-65&rft.issn=1022-0038&rft.eissn=1572-8196&rft_id=info:doi/10.1007/s11276-023-03406-5&rft_dat=%3Cproquest_cross%3E2916519604%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2916519604&rft_id=info:pmid/&rfr_iscdi=true |