Use of flip ambiguity probabilities in robust sensor network localization

Authors:
Anushiya A. Kannan;Barış Fidan;Guoqiang Mao
Affiliations:
School of Electrical and Information Engineering, University of Sydney, Sydney, Australia 2006;University of Waterloo, Waterloo, Canada;The University of Sydney and National ICT, Sydney, Australia
Venue:
Wireless Networks
Year:
2011

Citing 0
Cited 2

Robust localization against outliers in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Collinear or near collinear placement of some sensors in a wireless sensor network causes the location estimates of nearby sensors to be sensitive to erroneous distance measurements which leads to large location estimation errors. These errors and the possible propagation of these errors to the entire network or a large portion of it, thereby causing larger estimation errors for some sensors' locations, is a major problem in localization. This phenomenon is well described in rigid graph theory, using the notion of "flip ambiguity". This paper considers arbitrary sensor neighborhoods of two dimensional sensor networks and formulates an analytical expression for the probability of occurrence of the flip ambiguity. Based on the derived probability expression, a methodology is proposed to make the localization algorithms robust by calculating such flip ambiguity probabilities and eliminating potentially poor location estimates as well as assigning confidence factors to the estimated locations to prevent them from ruining the subsequent localization steps. The efficiency of the proposed methodology is demonstrated via a set of simulations.