Localizing multiple objects in an RF-based dynamic environment

Xiaonan GUO*, Dian ZHANG, Lionel M. NI

*Corresponding author for this work

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

8 Citations (Scopus)

Abstract

Radio Frequency (RF) based technologies play an important role in indoor localization, since Radio Signal Strength (RSS) is easily achieved by various wireless devices without additional cost. Among these, radio map based technologies (also referred as fingerprinting technologies) are attractive. They are able to accurately localize the targets without introducing many reference nodes. Therefore, their hardware cost is low. However, this technology has two fatal limitations. First, it is hard to localize multiple objects, since radio map has to collect all the RSS information when targets are at different possible positions. But due to the multipath phenomenon, different number of target nodes at different positions often generates different multipath signals. So when the target object number is unknown, constructing a radio map of multiple objects is almost impossible. Second, environment changes will generate different multipath signals and severely disturb the RSS measurement, making laborious retraining inevitable. In this paper, we propose a novel method, called Line-Of-Sight (LOS) map matching. It leverages frequency diversity of wireless nodes to eliminate the multipath behavior, making RSS more reliable than before. These reliable RSS signals are able to construct the radio map, which only reserves the LOS signal among nodes. We call it LOS radio map. The number of objects and environment changes will not affect the LOS signal between the targets and reference nodes. Such map is able to be constructed easily and require no training if reference nodes are carefully predeployed. Our basic idea is to utilize the frequency diversity of each wireless node to transmit data in different spectrum channel. Then it solves the optimization problem to get the LOS signal. Our experiments are based on TelosB sensor platform with three reference nodes. It shows that the accuracy will not decrease when localizing multiple targets in a dynamic environment. It outperforms the traditional methods by about 60%. More importantly, no calibration is required in such environment. Furthermore, our approach presents attractive flexibility, making it more appropriate for general RF-based localization studies than just the radio map based localization.

Original languageEnglish
Title of host publication2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS 2012): Macau, China, 18-21 June 2012 : proceedings
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages576-585
Number of pages10
ISBN (Print)9781457702952
DOIs
Publication statusPublished - Sep 2012
Externally publishedYes
Event32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012 - Macau, China
Duration: 18 Jun 201221 Jun 2012

Publication series

NameProceedings of The International Conference on Distributed Computing Systems
PublisherInstitute Of Electrical And Electronics Engineers
ISSN (Print)1063-6927

Conference

Conference32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012
CountryChina
CityMacau
Period18/06/1221/06/12

Fingerprint

Costs
Calibration
Hardware
Sensors
Experiments

Keywords

  • Dynamic environment
  • Localization
  • Multiple objects

Cite this

GUO, X., ZHANG, D., & NI, L. M. (2012). Localizing multiple objects in an RF-based dynamic environment. In 2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS 2012): Macau, China, 18-21 June 2012 : proceedings (pp. 576-585). (Proceedings of The International Conference on Distributed Computing Systems). Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICDCS.2012.49
GUO, Xiaonan ; ZHANG, Dian ; NI, Lionel M. / Localizing multiple objects in an RF-based dynamic environment. 2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS 2012): Macau, China, 18-21 June 2012 : proceedings. Piscataway : Institute of Electrical and Electronics Engineers, 2012. pp. 576-585 (Proceedings of The International Conference on Distributed Computing Systems).
@inproceedings{544d8ef06afb4dd483008d5c5c81eb3c,
title = "Localizing multiple objects in an RF-based dynamic environment",
abstract = "Radio Frequency (RF) based technologies play an important role in indoor localization, since Radio Signal Strength (RSS) is easily achieved by various wireless devices without additional cost. Among these, radio map based technologies (also referred as fingerprinting technologies) are attractive. They are able to accurately localize the targets without introducing many reference nodes. Therefore, their hardware cost is low. However, this technology has two fatal limitations. First, it is hard to localize multiple objects, since radio map has to collect all the RSS information when targets are at different possible positions. But due to the multipath phenomenon, different number of target nodes at different positions often generates different multipath signals. So when the target object number is unknown, constructing a radio map of multiple objects is almost impossible. Second, environment changes will generate different multipath signals and severely disturb the RSS measurement, making laborious retraining inevitable. In this paper, we propose a novel method, called Line-Of-Sight (LOS) map matching. It leverages frequency diversity of wireless nodes to eliminate the multipath behavior, making RSS more reliable than before. These reliable RSS signals are able to construct the radio map, which only reserves the LOS signal among nodes. We call it LOS radio map. The number of objects and environment changes will not affect the LOS signal between the targets and reference nodes. Such map is able to be constructed easily and require no training if reference nodes are carefully predeployed. Our basic idea is to utilize the frequency diversity of each wireless node to transmit data in different spectrum channel. Then it solves the optimization problem to get the LOS signal. Our experiments are based on TelosB sensor platform with three reference nodes. It shows that the accuracy will not decrease when localizing multiple targets in a dynamic environment. It outperforms the traditional methods by about 60{\%}. More importantly, no calibration is required in such environment. Furthermore, our approach presents attractive flexibility, making it more appropriate for general RF-based localization studies than just the radio map based localization.",
keywords = "Dynamic environment, Localization, Multiple objects",
author = "Xiaonan GUO and Dian ZHANG and NI, {Lionel M.}",
year = "2012",
month = "9",
doi = "10.1109/ICDCS.2012.49",
language = "English",
isbn = "9781457702952",
series = "Proceedings of The International Conference on Distributed Computing Systems",
publisher = "Institute of Electrical and Electronics Engineers",
pages = "576--585",
booktitle = "2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS 2012): Macau, China, 18-21 June 2012 : proceedings",

}

GUO, X, ZHANG, D & NI, LM 2012, Localizing multiple objects in an RF-based dynamic environment. in 2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS 2012): Macau, China, 18-21 June 2012 : proceedings. Proceedings of The International Conference on Distributed Computing Systems, Institute of Electrical and Electronics Engineers, Piscataway, pp. 576-585, 32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012, Macau, China, 18/06/12. https://doi.org/10.1109/ICDCS.2012.49

Localizing multiple objects in an RF-based dynamic environment. / GUO, Xiaonan; ZHANG, Dian; NI, Lionel M.

2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS 2012): Macau, China, 18-21 June 2012 : proceedings. Piscataway : Institute of Electrical and Electronics Engineers, 2012. p. 576-585 (Proceedings of The International Conference on Distributed Computing Systems).

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

TY - GEN

T1 - Localizing multiple objects in an RF-based dynamic environment

AU - GUO, Xiaonan

AU - ZHANG, Dian

AU - NI, Lionel M.

PY - 2012/9

Y1 - 2012/9

N2 - Radio Frequency (RF) based technologies play an important role in indoor localization, since Radio Signal Strength (RSS) is easily achieved by various wireless devices without additional cost. Among these, radio map based technologies (also referred as fingerprinting technologies) are attractive. They are able to accurately localize the targets without introducing many reference nodes. Therefore, their hardware cost is low. However, this technology has two fatal limitations. First, it is hard to localize multiple objects, since radio map has to collect all the RSS information when targets are at different possible positions. But due to the multipath phenomenon, different number of target nodes at different positions often generates different multipath signals. So when the target object number is unknown, constructing a radio map of multiple objects is almost impossible. Second, environment changes will generate different multipath signals and severely disturb the RSS measurement, making laborious retraining inevitable. In this paper, we propose a novel method, called Line-Of-Sight (LOS) map matching. It leverages frequency diversity of wireless nodes to eliminate the multipath behavior, making RSS more reliable than before. These reliable RSS signals are able to construct the radio map, which only reserves the LOS signal among nodes. We call it LOS radio map. The number of objects and environment changes will not affect the LOS signal between the targets and reference nodes. Such map is able to be constructed easily and require no training if reference nodes are carefully predeployed. Our basic idea is to utilize the frequency diversity of each wireless node to transmit data in different spectrum channel. Then it solves the optimization problem to get the LOS signal. Our experiments are based on TelosB sensor platform with three reference nodes. It shows that the accuracy will not decrease when localizing multiple targets in a dynamic environment. It outperforms the traditional methods by about 60%. More importantly, no calibration is required in such environment. Furthermore, our approach presents attractive flexibility, making it more appropriate for general RF-based localization studies than just the radio map based localization.

AB - Radio Frequency (RF) based technologies play an important role in indoor localization, since Radio Signal Strength (RSS) is easily achieved by various wireless devices without additional cost. Among these, radio map based technologies (also referred as fingerprinting technologies) are attractive. They are able to accurately localize the targets without introducing many reference nodes. Therefore, their hardware cost is low. However, this technology has two fatal limitations. First, it is hard to localize multiple objects, since radio map has to collect all the RSS information when targets are at different possible positions. But due to the multipath phenomenon, different number of target nodes at different positions often generates different multipath signals. So when the target object number is unknown, constructing a radio map of multiple objects is almost impossible. Second, environment changes will generate different multipath signals and severely disturb the RSS measurement, making laborious retraining inevitable. In this paper, we propose a novel method, called Line-Of-Sight (LOS) map matching. It leverages frequency diversity of wireless nodes to eliminate the multipath behavior, making RSS more reliable than before. These reliable RSS signals are able to construct the radio map, which only reserves the LOS signal among nodes. We call it LOS radio map. The number of objects and environment changes will not affect the LOS signal between the targets and reference nodes. Such map is able to be constructed easily and require no training if reference nodes are carefully predeployed. Our basic idea is to utilize the frequency diversity of each wireless node to transmit data in different spectrum channel. Then it solves the optimization problem to get the LOS signal. Our experiments are based on TelosB sensor platform with three reference nodes. It shows that the accuracy will not decrease when localizing multiple targets in a dynamic environment. It outperforms the traditional methods by about 60%. More importantly, no calibration is required in such environment. Furthermore, our approach presents attractive flexibility, making it more appropriate for general RF-based localization studies than just the radio map based localization.

KW - Dynamic environment

KW - Localization

KW - Multiple objects

UR - http://www.scopus.com/inward/record.url?scp=84866945323&partnerID=8YFLogxK

U2 - 10.1109/ICDCS.2012.49

DO - 10.1109/ICDCS.2012.49

M3 - Conference paper (refereed)

SN - 9781457702952

T3 - Proceedings of The International Conference on Distributed Computing Systems

SP - 576

EP - 585

BT - 2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS 2012): Macau, China, 18-21 June 2012 : proceedings

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -

GUO X, ZHANG D, NI LM. Localizing multiple objects in an RF-based dynamic environment. In 2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS 2012): Macau, China, 18-21 June 2012 : proceedings. Piscataway: Institute of Electrical and Electronics Engineers. 2012. p. 576-585. (Proceedings of The International Conference on Distributed Computing Systems). https://doi.org/10.1109/ICDCS.2012.49