Robust Distributed Sensor Network Localization Based on Analysis of Flip Ambiguities

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 intersensor distances. The established robustness criterion is...

• Type: Conference
• Year: 2008
• Where: GLOBECOM
• Authors: Anushiya A. Kannan, Baris Fidan, Guoqiang Mao
• Keywords: GLOBECOM 2008, Sensor Neighborhood Geometries, Sensor Networks, Telecommunications , flip Ambiguity