Beyond Triangle Inequality: Sifting Noisy and Outlier Distance Measurements for Localization

Knowing accurate positions of nodes in wireless ad-hoc and sensor networks is essential for a wide range of pervasive and mobile applications. However, errors are inevitable in distance measurements and we observe that a small number of outliers can degrade localization accuracy drastically. To deal...

Full description

Saved in:
Bibliographic Details
Main Authors: Lirong Jian, Zheng Yang, Yunhao Liu
Format: Conference Proceeding
Language:English
Subjects:
Calibration
Communications Society
Distance measurement
Hardware
Mobile computing
Peer to peer computing
Receiving antennas
Space technology
Transmitters
Wireless sensor networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Knowing accurate positions of nodes in wireless ad-hoc and sensor networks is essential for a wide range of pervasive and mobile applications. However, errors are inevitable in distance measurements and we observe that a small number of outliers can degrade localization accuracy drastically. To deal with noisy and outlier ranging results, triangle inequality is often employed in existing approaches. Our study shows that triangle inequality has a lot of limitations which make it far from accurate and reliable. In this study, we formally define the outlier detection problem for network localization and build a theoretical foundation to identify outliers based on graph embeddability and rigidity theory. Our analysis shows that the redundancy of distance measurements plays an important role. We then design a bilateration generic cycles based outlier detection algorithm, and examine its effectiveness and efficiency through a network prototype implementation of MicaZ motes as well as extensive simulations. The results shows that our design significantly improves the localization accuracy by wisely rejecting outliers.
ISSN:0743-166X
2641-9874
DOI:10.1109/INFCOM.2010.5462019