RSS-based clustering of mobile terminals for localization in wireless networks

Received signal strength (RSS) metric has been attracting a lot of interest in localization in wireless systems since it is available by default. However, this metric is affected by a shadowing phenomenon that highly degrades the localization accuracy. In this paper, we show that the RSS can be exploited for performing a clustering operation and finding the groups of geographically nearby mobile terminals. We propose a localization solution that does not directly estimate the position from the RSS, but instead performs clustering, and then computes the position of a mobile terminal as a function of the available positions of other mobile terminals belonging to its cluster. We solve the clustering problem by means of a non-parametric technique. We also treat the problems of removing the clutter that corresponds to spatially isolated mobile terminals and filling the missingness in the RSS vectors. Simulations illustrate the performance of the proposed solution in a macro cellular deployment scenario.

[1]  Philippe Godlewski,et al.  Radio Database Compression for Accurate Energy-Efficient Localization in Fingerprinting Systems , 2013, IEEE Transactions on Knowledge and Data Engineering.

[2]  A. Cuevas,et al.  Estimating the number of clusters , 2000 .

[3]  Miguel Á. Carreira-Perpiñán,et al.  Mode-Finding for Mixtures of Gaussian Distributions , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[6]  Ning Han,et al.  Cooperative Spectrum Sensing With Location Information , 2012, IEEE Transactions on Vehicular Technology.

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

[8]  J. Schafer,et al.  Missing data: our view of the state of the art. , 2002, Psychological methods.

[9]  Andrew Moore,et al.  Efficient Algorithms for Non-Parametric Clustering with Clutter , 2007 .

[10]  A. Raftery,et al.  Nearest-Neighbor Clutter Removal for Estimating Features in Spatial Point Processes , 1998 .

[11]  Georgios B. Giannakis,et al.  Cooperative Spectrum Sensing for Cognitive Radios Using Kriged Kalman Filtering , 2009, IEEE Journal of Selected Topics in Signal Processing.

[12]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[13]  Andrea Goldsmith,et al.  Error statistics of real-time power measurements in cellular channels with multipath and shadowing , 1994 .

[14]  Shahrokh Valaee,et al.  Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device , 2013, IEEE Transactions on Mobile Computing.

[15]  Ainslie,et al.  CORRELATION MODEL FOR SHADOW FADING IN MOBILE RADIO SYSTEMS , 2004 .