Double Free : Measurement-Free Localization for Transceiver-Free Object

Dian ZHANG, Xiaoyan JIANG, Lionel M. NI

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

3 Citations (Scopus)

Abstract

Transceiver-free object localization is essential for emerging location-based service, e.g., the safe guard system and asset security. It can track indoor target without carrying any device and has attracted many research effort. Among these technologies, Radio Signal Strength (RSS) based approaches are very popular because of their low-cost and wide applicability. In such work, usually a large number of reference nodes have to be deployed. However, if in a very large area, many labor work to measure the positions of the reference nodes have to be performed, result in not practical in real scenario. In this paper, we propose Double Free, which can accurately track transceiver-free object without measuring the positions of the reference nodes. Users may randomly deploy nodes in a 2D area, e.g., the ceiling of the floor. Our Double Free contains two steps: reference node localization and target localization. The key to achieve the first step is to utilize the RSS difference in different channel to distinguish the Line-Of-Sight (LOS) signal from combined multiple paths' signal. Thus, the reference nodes can be accurately localized without additional hardware. In the second step, we propose two algorithms: Influential Link & Node (ILN) and MultiPath Distinguishing (MD). ILN is simple to implement, while MD can accurately model the additional signal caused by the target, then accurately localize the target. To implement this idea, 16 TelosB nodes are placed randomly in a 25×10m2 laboratory. The experiment results show, the average localization error is only round 2 meters without requiring to measure the positions of reference nodes in advance. It shows enormous potential in those localization areas, where manual measurement is hard to perform, or hard labor work want to be saved.

Original languageEnglish
Title of host publication2014 43rd International Conference on Parallel Processing (ICPP 2014), 9-12 September 2014, Minneapolis, Minnesota, USA : proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages529-538
Number of pages10
Volume2014
EditionNovember
ISBN (Electronic)9781479956180
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event43rd International Conference on Parallel Processing, ICPP 2014 - Minneapolis, United States
Duration: 9 Sep 201412 Sep 2014

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Conference

Conference43rd International Conference on Parallel Processing, ICPP 2014
CountryUnited States
CityMinneapolis
Period9/09/1412/09/14

Fingerprint

Transceivers
Personnel
Location based services
Ceilings
Vertex of a graph
Hardware
Target
Multipath
Costs
Experiments
Object
Ceiling
Scenarios
Path
Line
Experiment

Keywords

  • Indoor localization
  • LOS
  • RSS

Cite this

ZHANG, D., JIANG, X., & NI, L. M. (2014). Double Free : Measurement-Free Localization for Transceiver-Free Object. In 2014 43rd International Conference on Parallel Processing (ICPP 2014), 9-12 September 2014, Minneapolis, Minnesota, USA : proceedings (November ed., Vol. 2014, pp. 529-538). (Proceedings of the International Conference on Parallel Processing). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.2014.62
ZHANG, Dian ; JIANG, Xiaoyan ; NI, Lionel M. / Double Free : Measurement-Free Localization for Transceiver-Free Object. 2014 43rd International Conference on Parallel Processing (ICPP 2014), 9-12 September 2014, Minneapolis, Minnesota, USA : proceedings. Vol. 2014 November. ed. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 529-538 (Proceedings of the International Conference on Parallel Processing).
@inproceedings{7a77c99102ed4864b8d30ac316e04c29,
title = "Double Free : Measurement-Free Localization for Transceiver-Free Object",
abstract = "Transceiver-free object localization is essential for emerging location-based service, e.g., the safe guard system and asset security. It can track indoor target without carrying any device and has attracted many research effort. Among these technologies, Radio Signal Strength (RSS) based approaches are very popular because of their low-cost and wide applicability. In such work, usually a large number of reference nodes have to be deployed. However, if in a very large area, many labor work to measure the positions of the reference nodes have to be performed, result in not practical in real scenario. In this paper, we propose Double Free, which can accurately track transceiver-free object without measuring the positions of the reference nodes. Users may randomly deploy nodes in a 2D area, e.g., the ceiling of the floor. Our Double Free contains two steps: reference node localization and target localization. The key to achieve the first step is to utilize the RSS difference in different channel to distinguish the Line-Of-Sight (LOS) signal from combined multiple paths' signal. Thus, the reference nodes can be accurately localized without additional hardware. In the second step, we propose two algorithms: Influential Link & Node (ILN) and MultiPath Distinguishing (MD). ILN is simple to implement, while MD can accurately model the additional signal caused by the target, then accurately localize the target. To implement this idea, 16 TelosB nodes are placed randomly in a 25×10m2 laboratory. The experiment results show, the average localization error is only round 2 meters without requiring to measure the positions of reference nodes in advance. It shows enormous potential in those localization areas, where manual measurement is hard to perform, or hard labor work want to be saved.",
keywords = "Indoor localization, LOS, RSS",
author = "Dian ZHANG and Xiaoyan JIANG and NI, {Lionel M.}",
year = "2014",
doi = "10.1109/ICPP.2014.62",
language = "English",
volume = "2014",
series = "Proceedings of the International Conference on Parallel Processing",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "529--538",
booktitle = "2014 43rd International Conference on Parallel Processing (ICPP 2014), 9-12 September 2014, Minneapolis, Minnesota, USA : proceedings",
address = "United States",
edition = "November",

}

ZHANG, D, JIANG, X & NI, LM 2014, Double Free : Measurement-Free Localization for Transceiver-Free Object. in 2014 43rd International Conference on Parallel Processing (ICPP 2014), 9-12 September 2014, Minneapolis, Minnesota, USA : proceedings. November edn, vol. 2014, Proceedings of the International Conference on Parallel Processing, Institute of Electrical and Electronics Engineers Inc., pp. 529-538, 43rd International Conference on Parallel Processing, ICPP 2014, Minneapolis, United States, 9/09/14. https://doi.org/10.1109/ICPP.2014.62

Double Free : Measurement-Free Localization for Transceiver-Free Object. / ZHANG, Dian; JIANG, Xiaoyan; NI, Lionel M.

2014 43rd International Conference on Parallel Processing (ICPP 2014), 9-12 September 2014, Minneapolis, Minnesota, USA : proceedings. Vol. 2014 November. ed. Institute of Electrical and Electronics Engineers Inc., 2014. p. 529-538 (Proceedings of the International Conference on Parallel Processing).

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

TY - GEN

T1 - Double Free : Measurement-Free Localization for Transceiver-Free Object

AU - ZHANG, Dian

AU - JIANG, Xiaoyan

AU - NI, Lionel M.

PY - 2014

Y1 - 2014

N2 - Transceiver-free object localization is essential for emerging location-based service, e.g., the safe guard system and asset security. It can track indoor target without carrying any device and has attracted many research effort. Among these technologies, Radio Signal Strength (RSS) based approaches are very popular because of their low-cost and wide applicability. In such work, usually a large number of reference nodes have to be deployed. However, if in a very large area, many labor work to measure the positions of the reference nodes have to be performed, result in not practical in real scenario. In this paper, we propose Double Free, which can accurately track transceiver-free object without measuring the positions of the reference nodes. Users may randomly deploy nodes in a 2D area, e.g., the ceiling of the floor. Our Double Free contains two steps: reference node localization and target localization. The key to achieve the first step is to utilize the RSS difference in different channel to distinguish the Line-Of-Sight (LOS) signal from combined multiple paths' signal. Thus, the reference nodes can be accurately localized without additional hardware. In the second step, we propose two algorithms: Influential Link & Node (ILN) and MultiPath Distinguishing (MD). ILN is simple to implement, while MD can accurately model the additional signal caused by the target, then accurately localize the target. To implement this idea, 16 TelosB nodes are placed randomly in a 25×10m2 laboratory. The experiment results show, the average localization error is only round 2 meters without requiring to measure the positions of reference nodes in advance. It shows enormous potential in those localization areas, where manual measurement is hard to perform, or hard labor work want to be saved.

AB - Transceiver-free object localization is essential for emerging location-based service, e.g., the safe guard system and asset security. It can track indoor target without carrying any device and has attracted many research effort. Among these technologies, Radio Signal Strength (RSS) based approaches are very popular because of their low-cost and wide applicability. In such work, usually a large number of reference nodes have to be deployed. However, if in a very large area, many labor work to measure the positions of the reference nodes have to be performed, result in not practical in real scenario. In this paper, we propose Double Free, which can accurately track transceiver-free object without measuring the positions of the reference nodes. Users may randomly deploy nodes in a 2D area, e.g., the ceiling of the floor. Our Double Free contains two steps: reference node localization and target localization. The key to achieve the first step is to utilize the RSS difference in different channel to distinguish the Line-Of-Sight (LOS) signal from combined multiple paths' signal. Thus, the reference nodes can be accurately localized without additional hardware. In the second step, we propose two algorithms: Influential Link & Node (ILN) and MultiPath Distinguishing (MD). ILN is simple to implement, while MD can accurately model the additional signal caused by the target, then accurately localize the target. To implement this idea, 16 TelosB nodes are placed randomly in a 25×10m2 laboratory. The experiment results show, the average localization error is only round 2 meters without requiring to measure the positions of reference nodes in advance. It shows enormous potential in those localization areas, where manual measurement is hard to perform, or hard labor work want to be saved.

KW - Indoor localization

KW - LOS

KW - RSS

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

U2 - 10.1109/ICPP.2014.62

DO - 10.1109/ICPP.2014.62

M3 - Conference paper (refereed)

AN - SCOPUS:84932614649

VL - 2014

T3 - Proceedings of the International Conference on Parallel Processing

SP - 529

EP - 538

BT - 2014 43rd International Conference on Parallel Processing (ICPP 2014), 9-12 September 2014, Minneapolis, Minnesota, USA : proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

ZHANG D, JIANG X, NI LM. Double Free : Measurement-Free Localization for Transceiver-Free Object. In 2014 43rd International Conference on Parallel Processing (ICPP 2014), 9-12 September 2014, Minneapolis, Minnesota, USA : proceedings. November ed. Vol. 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 529-538. (Proceedings of the International Conference on Parallel Processing). https://doi.org/10.1109/ICPP.2014.62