On the Outage Probability of Localization in Randomly Deployed Wireless Networks

This letter analyzes the localization outage probability (LOP), the probability that the position error exceeds a given threshold, in randomly deployed wireless networks. Two typical cases are considered: a mobile agent uses all the neighboring anchors or selects the best pair of anchors for self-localization. We derive the exact LOP for the former case and tight bounds for the LOP for the latter case. The comparison between the two cases reveals the advantage of anchor selection in terms of LOP versus complexity tradeoff, providing insights into the design of efficient localization systems.

[1]  S Lanzisera,et al.  Radio Frequency Time-of-Flight Distance Measurement for Low-Cost Wireless Sensor Localization , 2011, IEEE Sensors Journal.

[2]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[3]  Moe Z. Win,et al.  A Mathematical Theory of Network Interference and Its Applications , 2009, Proceedings of the IEEE.

[4]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[5]  Gianluca Mazzini.  A simple performance analysis of sensor localization with two beacons , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[6]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[7]  Irwin Greenberg.  THE MOMENTS OF COVERAGE OF A LINEAR SET , 1980 .

[8]  David F. Votaw.  The Probability Distribution of the Measure of a Random Linear Set , 1946 .

[9]  Moe Z. Win,et al.  Effect of Bandwidth on UWB Ranging Error , 2007, 2007 IEEE Wireless Communications and Networking Conference.