Variable elasticity spring-relaxation: improving the accuracy of localization for WSNs with unknown path loss exponent

Authors:
Qing Zhang;Chuan Heng Foh;Boon-Chong Seet;A. C. Fong
Affiliations:
School of Computer Engineering, Nanyang Technological University, Singapore, Singapore 639798;School of Computer Engineering, Nanyang Technological University, Singapore, Singapore 639798;Department of Electrical and Electronic Engineering, Auckland University of Technology, Auckland, New Zealand 1142;School of Computing and Mathematical Sciences, Auckland University of Technology, Auckland, New Zealand 1142
Venue:
Personal and Ubiquitous Computing
Year:
2012

Citing 8
Cited 0

Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
The bits and flops of the n-hop multilateration primitive for node localization problems

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks

ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Wireless sensor networks: Enabling technology for ambient intelligence

Microelectronics Journal
MoteTrack: a robust, decentralized approach to RF-based location tracking

Personal and Ubiquitous Computing
Location Fingerprinting In A Decorrelated Space

IEEE Transactions on Knowledge and Data Engineering
Review: Ambient intelligence: Technologies, applications, and opportunities

Pervasive and Mobile Computing
RSS-Based Location Estimation with Unknown Pathloss Model

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless sensor network is a key enabling technology for Ambient Intelligence, where location information is crucial for many applications. RSS-based ranging localization takes advantage of its low cost and low complexity, but it has an infeasible assumption of an accurate path loss exponent of the physical environment. In this paper, we study the impact of path loss exponent accuracy on the localization accuracy. We formulate the relationship between the path loss exponent estimate and localization error, and found the localization error of exponential order which we call the error magnification effect. By our in-depth investigation, we propose a passive and an active measures to suppress the error magnification effect, where the passive measure stabilizes the localization error of the spring-relaxation algorithm (SR), and the active measure introduces variable elasticity into the SR algorithm to cancel off the exponential ranging error. The combination of both measures forms our localization solution called variable elasticity spring-relaxation (VE-SR) localization. We conduct extensive simulation experiments to show the effectiveness of VE-SR in suppressing the error magnification effect in various experiment setup. For a wide variety of physical environments, VE-SR offers location estimation with an average accuracy of no more than 10% of transmission range.