A Reliable Localization Algorithm Based on Grid Coding and Multi-Layer Perceptron
The traditional RSS-based fingerprint localization algorithm needs RSS values from all access points (AP) at each reference point (RP). In the large-scale indoor environment, the increasing of the number of APs will lead to establish a large-scale fingerprint database, which occupies a lot of storag...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9049340/ |
_version_ | 1818619767495327744 |
---|---|
author | Zhengtang Sun Yang Zhang Qianqian Ren |
author_facet | Zhengtang Sun Yang Zhang Qianqian Ren |
author_sort | Zhengtang Sun |
collection | DOAJ |
description | The traditional RSS-based fingerprint localization algorithm needs RSS values from all access points (AP) at each reference point (RP). In the large-scale indoor environment, the increasing of the number of APs will lead to establish a large-scale fingerprint database, which occupies a lot of storage space. In this paper, we propose a new reliable localization algorithm, which firstly utilizes quantized RSS to encode the monitoring region which has been divided into grids, so as to specify the grids that the interested target appears roughly. Then, we utilize Multi-Layer Perceptron (MLP) to train the grid regions in which the beacons deployment is non-isomorphic and obtain the accurate localization result. Due to the same deployment of isomorphic regions, it is imperative to train only one model to replace the others, which greatly reduces the computation of neural network. It can be concluded from the experimental results that compared with the traditional MLP-based fingerprint localization algorithm, the proposed algorithm reduces the size of fingerprint database over 80% with guarantee of localization accuracy. Moreover, our algorithm can obtain better localization accuracy compared with the other latest quantization based localization algorithm. |
first_indexed | 2024-12-16T17:42:43Z |
format | Article |
id | doaj.art-0ec5f38194124167996233e72c67cc09 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-12-16T17:42:43Z |
publishDate | 2020-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-0ec5f38194124167996233e72c67cc092022-12-21T22:22:33ZengIEEEIEEE Access2169-35362020-01-018609796098910.1109/ACCESS.2020.29837399049340A Reliable Localization Algorithm Based on Grid Coding and Multi-Layer PerceptronZhengtang Sun0https://orcid.org/0000-0002-0010-8594Yang Zhang1https://orcid.org/0000-0002-2043-2818Qianqian Ren2https://orcid.org/0000-0003-1171-7018Key Laboratory of Database and Parallel Computing, Heilongjiang, ChinaSchool of Electronic and Engineer, Heilongjiang University, Harbin, ChinaKey Laboratory of Database and Parallel Computing, Heilongjiang, ChinaThe traditional RSS-based fingerprint localization algorithm needs RSS values from all access points (AP) at each reference point (RP). In the large-scale indoor environment, the increasing of the number of APs will lead to establish a large-scale fingerprint database, which occupies a lot of storage space. In this paper, we propose a new reliable localization algorithm, which firstly utilizes quantized RSS to encode the monitoring region which has been divided into grids, so as to specify the grids that the interested target appears roughly. Then, we utilize Multi-Layer Perceptron (MLP) to train the grid regions in which the beacons deployment is non-isomorphic and obtain the accurate localization result. Due to the same deployment of isomorphic regions, it is imperative to train only one model to replace the others, which greatly reduces the computation of neural network. It can be concluded from the experimental results that compared with the traditional MLP-based fingerprint localization algorithm, the proposed algorithm reduces the size of fingerprint database over 80% with guarantee of localization accuracy. Moreover, our algorithm can obtain better localization accuracy compared with the other latest quantization based localization algorithm.https://ieeexplore.ieee.org/document/9049340/Grid codingmulti-layer perceptronindoor localization |
spellingShingle | Zhengtang Sun Yang Zhang Qianqian Ren A Reliable Localization Algorithm Based on Grid Coding and Multi-Layer Perceptron IEEE Access Grid coding multi-layer perceptron indoor localization |
title | A Reliable Localization Algorithm Based on Grid Coding and Multi-Layer Perceptron |
title_full | A Reliable Localization Algorithm Based on Grid Coding and Multi-Layer Perceptron |
title_fullStr | A Reliable Localization Algorithm Based on Grid Coding and Multi-Layer Perceptron |
title_full_unstemmed | A Reliable Localization Algorithm Based on Grid Coding and Multi-Layer Perceptron |
title_short | A Reliable Localization Algorithm Based on Grid Coding and Multi-Layer Perceptron |
title_sort | reliable localization algorithm based on grid coding and multi layer perceptron |
topic | Grid coding multi-layer perceptron indoor localization |
url | https://ieeexplore.ieee.org/document/9049340/ |
work_keys_str_mv | AT zhengtangsun areliablelocalizationalgorithmbasedongridcodingandmultilayerperceptron AT yangzhang areliablelocalizationalgorithmbasedongridcodingandmultilayerperceptron AT qianqianren areliablelocalizationalgorithmbasedongridcodingandmultilayerperceptron AT zhengtangsun reliablelocalizationalgorithmbasedongridcodingandmultilayerperceptron AT yangzhang reliablelocalizationalgorithmbasedongridcodingandmultilayerperceptron AT qianqianren reliablelocalizationalgorithmbasedongridcodingandmultilayerperceptron |