Location error estimation in wireless ad hoc networks

Many ad hoc network applications rely on nodes having accurate knowledge of their geographic locations. However, inherent in all localization systems is a degree of error in computed positions, which can compromise the accuracy and efficiency of location dependent applications and protocols. We propose a scheme in which nodes estimate the amount of error present in their derived positions with a certain probability. Localization error variance is modeled with a function based on the calculated theoretical lower bound on estimator variance, given by the Cramer-Rao Lower Bound (CRLB). Probabilistic methods then use this variance model to estimate upper bounds on localization error, which are computed locally by wireless devices. Best fits between the model and the actual location error variance using both time of arrival (TOA) and received signal strength (RSS) distance measurements were determined by a least squares estimator over repeated localization simulations. The proposed method was used to accurately estimate location error at given probabilities in a multitude of randomly generated network topologies within +/-10% of the actual localization error. Once known, estimates can be integrated into location dependent schemes to improve on their robustness to localization error.

[1]  V. Lakafosis,et al.  From single-to multihop: The status of wireless localization , 2009, IEEE Microwave Magazine.

[2]  Azzedine Boukerche,et al.  An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks , 2009, IEEE Transactions on Computers.

[3]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[4]  Yunhao Liu,et al.  Beyond Triangle Inequality: Sifting Noisy and Outlier Distance Measurements for Localization , 2010, INFOCOM.

[5]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[6]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks , 2008 .

[7]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes , 2010, IEEE Transactions on Vehicular Technology.

[8]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[9]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[10]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[11]  J. S. Abel.  Optimal sensor placement for passive source localization , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[12]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[13]  David K. Hunter,et al.  Probabilistic model of triangulation , 2008, SPM '08.

[14]  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.

[15]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[16]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[17]  Jiannong Cao,et al.  Secure localization and location verification in wireless sensor networks: a survey , 2010, The Journal of Supercomputing.

[18]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[19]  Yu-Chee Tseng,et al.  Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network , 2007, TOSN.

[20]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[21]  Dirk Timmermann,et al.  An Algorithm for Distributed Beacon Selection , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[22]  B. R. Badrinath,et al.  Error characteristics of ad hoc positioning systems (aps) , 2004, MobiHoc '04.

[23]  Fred Daneshgaran,et al.  Connection between system parameters and localization probability in network of randomly distributed nodes , 2007, IEEE Transactions on Wireless Communications.

[24]  M. Phatak.  Recursive method for optimum GPS satellite selection , 2001 .

[25]  Yanwei Wang,et al.  Relative location in wireless networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[26]  Yunhao Liu,et al.  Beyond Triangle Inequality: Sifting Noisy and Outlier Distance Measurements for Localization , 2010, 2010 Proceedings IEEE INFOCOM.

[27]  Dan Wu,et al.  A Node-to-Node Location Verification Method , 2010, IEEE Transactions on Industrial Electronics.

[28]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[30]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2004, Cluster Computing.

[31]  Mani B. Srivastava,et al.  IEEE TRANSACTIONS ON MOBILE COMPUTING 1 An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization , 2004 .

[32]  D. Dardari,et al.  Position error bound for UWB localization in dense cluttered environments , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[33]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless Sensor Networks , 2008, Wiley series on parallel and distributed computing.

[34]  Nicholas Roy,et al.  Optimal Sensor Placement for Agent Localization , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[35]  Janise McNair,et al.  On the interaction between localization and location verification for wireless sensor networks , 2008, Comput. Networks.

[36]  Azzedine Boukerche,et al.  Scheduling for Scalable Energy-Efficient Localization in Mobile Ad Hoc Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[37]  Yunhao Liu,et al.  Beyond Trilateration: On the Localizability of Wireless Ad Hoc Networks , 2009, IEEE/ACM Transactions on Networking.

[38]  B. Peng,et al.  Localization performance comparison using optimal and sub-optimal lateration in WSNs , 2009, 2009 15th Asia-Pacific Conference on Communications.

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

[40]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[41]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

[42]  Eric A. Wan,et al.  RSSI-Based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers , 2009, IEEE Journal of Selected Topics in Signal Processing.

[43]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[44]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[45]  Barry E. Mullins,et al.  Energy cost and error performance of range-aware, anchor-free localization algorithms , 2008, Ad Hoc Networks.

[46]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .