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...
Main Authors: | , , , , , |
---|---|
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 |