On the accuracy of multi-hop relative location estimation in wireless sensor networks

Authors:
Adel Youssef;Mohamed Younis;Moustafa Youssef;Ashok Agrawala
Affiliations:
Google Inc., Mountain View, CA;University of Maryland, Baltimore, MD;University of Maryland, College Park, MD;University of Maryland, College Park, MD
Venue:
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Year:
2007

Citing 3
Cited 0

Dynamic fine-grained localization in Ad-Hoc networks of sensors

Proceedings of the 7th annual international conference on Mobile computing and networking
Localization from mere connectivity

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
GPS-Free Positioning in Mobile ad-hoc Networks

HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9

Quantified Score

Hi-index	0.00

Visualization

Abstract

Knowledge of node's locations is an essential requirement for many applications of wireless sensor networks. A major problem with multi-hop location discovery is the accumulated error. In this paper, we analyze the effect of reflection errors and present the Multi-hop Relative Location Estimation (MRLE) algorithm that estimates relative node's positions with low error margins. We capture the impact of different parameters on the accuracy of the estimated position and introduce a new metric, called the CLIQUE factor, that has a very dominant effect on the accuracy of the estimated positions. We further highlight means for trading accuracy for energy consumption and/or computational overhead.