A Three-Dimensional Wireless Indoor Localization System

Indoor localization, an emerging technology in location based service (LBS), is now playing a more and more important role both in commercial and in civilian industry. Global position system (GPS) is the most popular solution in outdoor localization field, and the accuracy is around 10 meter error i...

Full description

Bibliographic Details
Main Authors: Ping Yi, Minjie Yu, Ziqiao Zhou, Wei Xu, Qingquan Zhang, Ting Zhu
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:Journal of Electrical and Computer Engineering
Online Access:http://dx.doi.org/10.1155/2014/149016
id doaj-218f0dbc63714ea998c450bc2531fbb3
record_format Article
spelling doaj-218f0dbc63714ea998c450bc2531fbb32021-07-02T01:12:50ZengHindawi LimitedJournal of Electrical and Computer Engineering2090-01472090-01552014-01-01201410.1155/2014/149016149016A Three-Dimensional Wireless Indoor Localization SystemPing Yi0Minjie Yu1Ziqiao Zhou2Wei Xu3Qingquan Zhang4Ting Zhu5School of Information Security Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaSchool of Information Security Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaSchool of Information Security Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaSchool of Information Security Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaDepartment of Computer Science, University of Minnesota, Minneapolis, MN 55414, USADepartment of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD 21250, USAIndoor localization, an emerging technology in location based service (LBS), is now playing a more and more important role both in commercial and in civilian industry. Global position system (GPS) is the most popular solution in outdoor localization field, and the accuracy is around 10 meter error in positioning. However, with complex obstacles in buildings, problems rise in the “last mile” of localization field, which encourage a momentum of indoor localization. The traditional indoor localization system is either range-based or fingerprinting-based, which requires a lot of time and efforts to do the predeployment. In this paper, we present a 3-dimensional on-demand indoor localization system (3D-ODIL), which can be fingerprint-free and deployed rapidly in a multistorey building. The 3D-ODIL consists of two phases, vertical localization and horizontal localization. On vertical direction, we propose multistorey differential (MSD) algorithm and implement it to fulfill the vertical localization, which can greatly reduce the number of anchors deployed. We use enhanced field division (EFD) algorithm to conduct the horizontal localization. EFD algorithm is a range-free algorithm, the main idea of which is to dynamically divide the field within different signature area and position the target. The accuracy and performance have been validated through our extensive analysis and systematic experiments.http://dx.doi.org/10.1155/2014/149016
collection DOAJ
language English
format Article
sources DOAJ
author Ping Yi
Minjie Yu
Ziqiao Zhou
Wei Xu
Qingquan Zhang
Ting Zhu
spellingShingle Ping Yi
Minjie Yu
Ziqiao Zhou
Wei Xu
Qingquan Zhang
Ting Zhu
A Three-Dimensional Wireless Indoor Localization System
Journal of Electrical and Computer Engineering
author_facet Ping Yi
Minjie Yu
Ziqiao Zhou
Wei Xu
Qingquan Zhang
Ting Zhu
author_sort Ping Yi
title A Three-Dimensional Wireless Indoor Localization System
title_short A Three-Dimensional Wireless Indoor Localization System
title_full A Three-Dimensional Wireless Indoor Localization System
title_fullStr A Three-Dimensional Wireless Indoor Localization System
title_full_unstemmed A Three-Dimensional Wireless Indoor Localization System
title_sort three-dimensional wireless indoor localization system
publisher Hindawi Limited
series Journal of Electrical and Computer Engineering
issn 2090-0147
2090-0155
publishDate 2014-01-01
description Indoor localization, an emerging technology in location based service (LBS), is now playing a more and more important role both in commercial and in civilian industry. Global position system (GPS) is the most popular solution in outdoor localization field, and the accuracy is around 10 meter error in positioning. However, with complex obstacles in buildings, problems rise in the “last mile” of localization field, which encourage a momentum of indoor localization. The traditional indoor localization system is either range-based or fingerprinting-based, which requires a lot of time and efforts to do the predeployment. In this paper, we present a 3-dimensional on-demand indoor localization system (3D-ODIL), which can be fingerprint-free and deployed rapidly in a multistorey building. The 3D-ODIL consists of two phases, vertical localization and horizontal localization. On vertical direction, we propose multistorey differential (MSD) algorithm and implement it to fulfill the vertical localization, which can greatly reduce the number of anchors deployed. We use enhanced field division (EFD) algorithm to conduct the horizontal localization. EFD algorithm is a range-free algorithm, the main idea of which is to dynamically divide the field within different signature area and position the target. The accuracy and performance have been validated through our extensive analysis and systematic experiments.
url http://dx.doi.org/10.1155/2014/149016
work_keys_str_mv AT pingyi athreedimensionalwirelessindoorlocalizationsystem
AT minjieyu athreedimensionalwirelessindoorlocalizationsystem
AT ziqiaozhou athreedimensionalwirelessindoorlocalizationsystem
AT weixu athreedimensionalwirelessindoorlocalizationsystem
AT qingquanzhang athreedimensionalwirelessindoorlocalizationsystem
AT tingzhu athreedimensionalwirelessindoorlocalizationsystem
AT pingyi threedimensionalwirelessindoorlocalizationsystem
AT minjieyu threedimensionalwirelessindoorlocalizationsystem
AT ziqiaozhou threedimensionalwirelessindoorlocalizationsystem
AT weixu threedimensionalwirelessindoorlocalizationsystem
AT qingquanzhang threedimensionalwirelessindoorlocalizationsystem
AT tingzhu threedimensionalwirelessindoorlocalizationsystem
_version_ 1721345287750942720