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...

Full description

Bibliographic Details
Main Authors: Zhengtang Sun, Yang Zhang, Qianqian Ren
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