Analysis of Flip Ambiguities in Distributed Network Localization

Accurate self-localization capability is highly desirable in wireless sensor networks. A major problem in trilateration based wireless sensor network localization that may introduce large errors in the location estimates is flip ambiguity. Recently the notion of robust quadrilaterals has been introduced as a way to identify possible flip ambiguities that otherwise corrupt localization computations. In this paper, we provide a formal geometric analysis of flip ambiguity problems using similar notions. The two main objectives of the paper are filling some technical gaps in the recent relevant works and developing a generic formal method for quantifying the likelihood of suffering from flip ambiguities for arbitrary sensor neighborhood geometries.

[1]  Bruce Hendrickson,et al.  Conditions for Unique Graph Realizations , 1992, SIAM J. Comput..

[2]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[3]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[4]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[5]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[6]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[7]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[8]  Robert Connelly,et al.  Generic Global Rigidity , 2005, Discret. Comput. Geom..

[9]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[10]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[11]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[12]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[13]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[14]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization with Flip Ambiguity Mitigation , 2006, 2006 IEEE 63rd Vehicular Technology Conference.