Robust Distributed Sensor Network Localization Based on Analysis of Flip Ambiguities
Authors:
- Anushiya A. KannanAKAnushiya A. Kannan
- Baris FidanBFBaris Fidan
- Guoqiang MaoGMGuoqiang Mao
- 1 January 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
A major problem in wireless sensor network localization is erroneous local geometric realizations in some parts of the network due to the sensitivity to certain distance measurement errors, which may in turn affect the reliability of the localization of the whole or a major portion of the sensor network. This phenomenon is well-described using the notion of "flip ambiguity" in rigid graph theory. In a recent study by the coauthors, an initial formal geometric analysis of flip ambiguity problems has been provided. The ultimate aim of that study was to quantify the likelihood of flip ambiguities in arbitrary sensor neighborhood geometries. In this paper we propose a more general robustness criterion to detect flip ambiguities in arbitrary sensor neighborhood geometries in planar sensor networks. This criterion enhances the recent study by the coauthors by removing the assumptions of accurately knowing some inter- sensor distances. The established robustness criterion is found to be useful in two aspects: (a) Analyzing the effects of flip ambiguity and (b) Enhancing the reliability of the location estimates of the prevailing localization algorithms by incorporating this robustness criterion to eliminate neighborhoods with flip ambiguity from being included in the localization process.Keywords
This publication has 12 references indexed in Scilit:
- Wireless sensor network localization techniquesComputer Networks, 2007
- A Theory of Network LocalizationIEEE Transactions on Mobile Computing, 2006
- Localization in Sensor Networks2005
- GPS-free positioning in mobile ad-hoc networks2005
- Resilient Localization for Sensor Networks in Outdoor Environments2005
- Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling2005
- Robust distributed network localization with noisy range measurements2004
- DV Based Positioning in Ad Hoc NetworksTelecommunication Systems, 2003
- Location in distributed ad-hoc wireless sensor networks2002
- Dynamic fine-grained localization in Ad-Hoc networks of sensors2001