Trade-off between node selection and space diversity for accurate uncooperative localization

Abstract We consider Received Signal Strength (RSS) based localization and trade-off between space diversity and node selection approaches in terms of localization accuracy. In LOS/NLOS (Line Of Sight/Non Line Of Sight) mixed environment and uncooperative scenario, we show that when shadowing variance increases, we move from a first region where diversity is preferable to selectivity (use of all RSS leads to better accuracy) to a second region where selective aspect leads to better performance (use of higher RSS). Thus, the idea of computing an optimum threshold σ o p t i m a l 2 on the shadowing variance (respectively γ optimal on the RSS values) which represent the edge between these two regions. This threshold, γ optimal , will indeed help to trade-off between using all nodes or only a subset of them for more accurate localization. The closed form expression for the failure rate, defined as the event when all RSS measures are below a threshold value, ( RSS γ optimal ) is first derived. Then, we proposed a scheme for optimizing the choice between node selection and diversity approaches.

[1]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2005, IEEE Trans. Wirel. Commun..

[2]  Liang Liu,et al.  Optimal Node Selection for Target Localization in Wireless Camera Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[3]  Malcolm David Macnaughtan,et al.  Positioning GSM telephones , 1998, IEEE Commun. Mag..

[4]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[5]  G. Pottie,et al.  Entropy-based sensor selection heuristic for target localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[6]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[7]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[8]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[9]  Yilin Zhao,et al.  Standardization of mobile phone positioning for 3G systems , 2002, IEEE Commun. Mag..

[10]  K. Abed-Meraim Mobile Localization Techniques , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[11]  Gregory J. Pottie,et al.  Poster abstract: entropy-based sensor selection for localization , 2003, SenSys '03.

[12]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[13]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[14]  Sunny Consolvo,et al.  Self-Mapping in 802.11 Location Systems , 2005, UbiComp.

[15]  Qimei Cui,et al.  Research analysis of wireless localization with insufficient resources for next-generation mobile communication networks , 2013, Int. J. Commun. Syst..

[16]  Ridha Bouallegue,et al.  Hybrid TOA/AOA Approximate Maximum Likelihood Mobile Localization , 2010, J. Electr. Comput. Eng..

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

[18]  Y. Jay Guo,et al.  Improved Positioning Algorithms for Nonline-of-Sight Environments , 2008, IEEE Transactions on Vehicular Technology.

[19]  Miodrag Potkonjak,et al.  Characterization of Location Error in Wireless Sensor Networks: Analysis and Applications , 2003, IPSN.

[20]  Gonzalo Seco-Granados,et al.  Node selection for cooperative localization: Efficient energy vs. accuracy trade-off , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[21]  Hichem Besbes,et al.  Selective Hybrid RSS/AOA Approximate Maximum Likelihood Mobile intra cell Localization , 2013, EW.