Open AccessRanging error‐tolerable localization in wireless sensor networks with inaccurately positioned anchor nodes
Author(s) -
Fan Rongfei,
Jiang Hai,
Wu Shaohua,
Zhang Naitong
Publication year - 2009
Publication title -
wireless communications and mobile computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.42
H-Index - 64
eISSN - 1530-8677
pISSN - 1530-8669
DOI - 10.1002/wcm.623
Subject(s) - ranging , computer science , node (physics) , wireless sensor network , wireless , algorithm , upper and lower bounds , time of arrival , network topology , topology (electrical circuits) , real time computing , computer network , telecommunications , mathematics , mathematical analysis , structural engineering , combinatorics , engineering
Localization is essential for wireless sensor networks (WSNs). It is to determine the positions of sensor nodes based on incomplete mutual distance measurements. In this paper, to measure the accuracy of localization algorithms, a ranging error model for time of arrival (TOA) estimation is given, and the Cramer—Rao Bound (CRB) for the model is derived. Then an algorithm is proposed to deal with the case where (1) ranging error accumulation exists, and (2) some anchor nodes broadcast inaccurate/wrong location information. Specifically, we first present a ranging error‐tolerable topology reconstruction method without knowledge of anchor node locations. Then we propose a method to detect anchor nodes whose location information is inaccurate/wrong. Simulations demonstrate the effectiveness of our algorithm. Copyright © 2008 John Wiley & Sons, Ltd.