A modular classification model for received signal strength based location systems

Estimating location of mobile devices based on received signal strength (RSS) patterns is an attractive method to realize indoor positioning systems. Accuracy of RSS based location estimation, particularly in large target sites, is effected by several environmental factors. Especially the temporal or permanent absence of radio signals introduces null values rendering sparsity and redundancy in feature space. We present a visibility matrix based modular classification model which systematically caters for unavailable signals. This model is practically realized using two eminent classification methods: (1) multi-layer perceptron and (2) LVQ. In order to confirm robustness and applicability of this model, we developed two location systems at different sites. Experimental results in real-world environments demonstrate that modular classification model consistently achieves superior location accuracy.

[1]  Sargur N. Srihari,et al.  Decision Combination in Multiple Classifier Systems , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Manish Sarkar.  Modular pattern classifiers: a brief survey , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[3]  Asim Smailagic,et al.  Location sensing and privacy in a context-aware computing environment , 2002, IEEE Wirel. Commun..

[4]  R. Battiti,et al.  Neural network models for intelligent networks : deriving the location from signal patterns , 2002 .

[5]  Chris H. Q. Ding,et al.  Minimum redundancy feature selection from microarray gene expression data , 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

[6]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

[8]  Kostas E. Bekris,et al.  Using wireless Ethernet for localization , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Ieee Robotics.  Proceedings, 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, September 30-October 4, EPFL Lausanne, Switzerland , 2002 .

[10]  Anil K. Jain,et al.  39 Dimensionality and sample size considerations in pattern recognition practice , 1982, Classification, Pattern Recognition and Reduction of Dimensionality.

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

[12]  Ismail Guvenc,et al.  Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters , 2003 .

[13]  Teuvo Kohonen,et al.  Learning vector quantization , 1998 .

[14]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[15]  Sheng-Uei Guan,et al.  NEURAL NETWORK TASK DECOMPOSITION BASED ON OUTPUT PARTITIONING , 2004 .

[16]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[17]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[18]  Mohammad Bagher Menhaj,et al.  Training feedforward networks with the Marquardt algorithm , 1994, IEEE Trans. Neural Networks.

[19]  Sungyoung Lee,et al.  In-building Localization using Neural Networks , 2006, 2006 IEEE International Conference on Engineering of Intelligent Systems.

[20]  Hsin-Chia Fu,et al.  A divide-and-conquer methodology for modular supervised neural network design , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[21]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[22]  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).

[23]  F. Fogelman Soulie.  Multi-modular neural network-hybrid architectures: a review , 1993 .

[24]  Martin Fodslette Møller,et al.  A scaled conjugate gradient algorithm for fast supervised learning , 1993, Neural Networks.

[25]  Sung-Bae Cho,et al.  Combining multiple neural networks by fuzzy integral for robust classification , 1995, IEEE Trans. Syst. Man Cybern..

[26]  Young-Koo Lee,et al.  Modular Multilayer Perceptron for WLAN Based Localization , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[27]  Dirk Schulz,et al.  Bayesian Filters for Location Estimation , 2003 .

[28]  Alexander H. Waibel,et al.  The Meta-Pi Network: Building Distributed Knowledge Representations for Robust Multisource Pattern Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..