Mobile Tracking Based on Fractional Integration

While the static indoor geo-location of mobile terminals (MTs) has been extensively studied in the last decade, the prediction of the trajectory of an MT is still a major problem when designing mobile location (tracking) systems (TSs). In fact, Global Positioning System (GPS) works quite well in outdoor conditions and relatively unobstructed spaces, but falls short in many urban conditions and other realistic use cases. It is important to augment mobile geo-location architectures with a prediction dimension to deal with distortions caused by obstacles, and ultimately produce a more accurate positioning system. Different prediction approaches have been proposed in the literature, the most common is based on prediction filters such as linear predictors (LPs), Kalman filters (KFs), and particle filters (PFs). In this paper, we take the prediction one step further by using digital fractional integration (DFI) to predict the actual trajectory of MTs. We evaluate the performance of our proposed DFI prediction in two indoor trajectory scenarios inspired by typical user mobility patterns in typical indoor conditions (museum visit and hospital doctor walk). To illustrate the efficiency of the proposed method in particularly noisy environments, we consider two other MT trajectory scenarios, namely spiral and sinusoidal trajectories. Experimental results show a significant performance improvement over most common predictors in the relevant literature, particularly in noisy cases. Extensive study of short-archive principle using 5, 10, and 25 previous estimated positions, showed the benefit of using DFI operator with only the most recent locations of an MT.

[1]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[2]  Igor Podlubny,et al.  Geometric and Physical Interpretation of Fractional Integration and Fractional Differentiation , 2001, math/0110241.

[3]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Karim Djouani,et al.  Overcoming Localization Errors due to Node Power Drooping in a Wireless Sensor Network , 2011 .

[5]  Alain Oustaloup,et al.  Fractional differentiation for edge detection , 2003, Signal Process..

[6]  Robin De Keyser,et al.  Modeling of the Lung Impedance Using a Fractional-Order Ladder Network With Constant Phase Elements , 2011, IEEE Transactions on Biomedical Circuits and Systems.

[7]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[8]  Qiang Yang,et al.  Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation , 2008, IEEE Transactions on Mobile Computing.

[9]  Konstantinos N. Plataniotis,et al.  Location Tracking in Wireless Local Area Networks with Adaptive Radio MAPS , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[10]  Andrei Szabo,et al.  Performance comparison of nonlinear filters for indoor WLAN positioning , 2008, 2008 11th International Conference on Information Fusion.

[11]  Ali H. Sayed,et al.  Linear Estimation (Information and System Sciences Series) , 2000 .

[12]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[13]  A.S. Paul,et al.  Wi-Fi based indoor localization and tracking using sigma-point Kalman filtering methods , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[14]  Alain Oustaloup,et al.  Robust path tracking using flatness for fractional linear MIMO systems: A thermal application , 2010, Comput. Math. Appl..

[15]  Sajal K. Das,et al.  A Predictive Framework for Location-Aware Resource Management in Smart Homes , 2007, IEEE Transactions on Mobile Computing.

[16]  A. Oustaloup,et al.  The CRONE path planning , 1996 .

[17]  Alain Oustaloup,et al.  The CRONE Control of Resonant Plants: Application to a Flexible Transmission , 1995, Eur. J. Control.

[18]  Simon J. Godsill,et al.  On sequential simulation-based methods for Bayesian filtering , 1998 .

[19]  Fredrik Gustafsson,et al.  Adaptive filtering and change detection , 2000 .

[20]  Alain Oustaloup,et al.  Frequency-band complex noninteger differentiator: characterization and synthesis , 2000 .

[21]  Alan Borning,et al.  Location-Aware Tools for Improving Public Transit Usability , 2010, IEEE Pervasive Computing.

[22]  Xue Wang,et al.  Collaborative signal processing for target tracking in distributed wireless sensor networks , 2007, J. Parallel Distributed Comput..

[23]  S. Haykin,et al.  Cognitive radar: a way of the future , 2006, IEEE Signal Processing Magazine.

[24]  Alain Oustaloup,et al.  Analytical computation of the H2-norm of fractional commensurate transfer functions , 2011, Autom..

[25]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

[26]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[27]  O. Marichev,et al.  Fractional Integrals and Derivatives: Theory and Applications , 1993 .

[28]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[29]  Alain Oustaloup,et al.  From fractal robustness to the CRONE control , 1999 .

[30]  J. Lemoine,et al.  Indoor localization method based on RTT and AOA using coordinates clustering , 2011, Comput. Networks.

[31]  Shufang Zhang,et al.  Adaptive AR model based robust mobile location estimation approach in NLOS environment , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[32]  Nitin K. Tripathi,et al.  An Indoor Positioning System (IPS) using Grid Model , 2007 .

[33]  Simon Haykin,et al.  Cognitive Dynamic Systems , 2006, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[34]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[35]  Xiaofeng Gu,et al.  Multi-target indoor localization and tracking on video monitoring system in a wireless sensor network , 2013, J. Netw. Comput. Appl..

[36]  Yiqiang Chen,et al.  Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing , 2006, IEEE Transactions on Knowledge and Data Engineering.

[37]  Jianfeng Fan,et al.  Elastic neural network method for multi-target tracking task allocation in wireless sensor network , 2009, Comput. Math. Appl..

[38]  Varsha Apte,et al.  Improving the accuracy of wireless lan based location determination systems using kalman filter and multiple observers , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[39]  Konstantinos N. Plataniotis,et al.  Intelligent Dynamic Radio Tracking in Indoor Wireless Local Area Networks , 2010, IEEE Transactions on Mobile Computing.

[40]  Auke Jan Ijspeert,et al.  Improvement of the muscle fractional multimodel for low-rate stimulation , 2007, Biomed. Signal Process. Control..

[41]  J. Sabatier,et al.  The CRONE aproach: Theoretical developments and major applications , 2006 .

[42]  Hua Lu,et al.  Graph Model Based Indoor Tracking , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

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

[44]  Svetha Venkatesh,et al.  Indoor Location Prediction Using Multiple Wireless Received Signal Strengths , 2008, AusDM.

[45]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[46]  K. Miller,et al.  An Introduction to the Fractional Calculus and Fractional Differential Equations , 1993 .

[47]  Maria Ebling,et al.  Gaming and Augmented Reality Come to Location-Based Services , 2010, IEEE Pervasive Computing.

[48]  Amir Nakib,et al.  Mobile indoor location based on fractional differentiation , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[49]  François Marx,et al.  Map-aided indoor mobile positioning system using particle filter , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[50]  Xavier Moreau,et al.  Generalised approach on fractional response of fractal networks , 2002 .

[51]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[52]  A. Banos,et al.  Bode optimal loop shaping with CRONE compensators , 2008, MELECON 2008 - The 14th IEEE Mediterranean Electrotechnical Conference.

[53]  Youcef Ferdi,et al.  Fractional order calculus-based filters for biomedical signal processing , 2011, 2011 1st Middle East Conference on Biomedical Engineering.

[54]  J. Battaglia,et al.  Solving an inverse heat conduction problem using a non-integer identified model , 2001 .

[55]  Kostas E. Bekris,et al.  On the feasibility of using wireless ethernet for indoor localization , 2004, IEEE Transactions on Robotics and Automation.

[56]  Yiqiang Chen,et al.  Power-efficient access-point selection for indoor location estimation , 2006, IEEE Transactions on Knowledge and Data Engineering.

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

[58]  Milos Borenovic,et al.  Utilizing artificial neural networks for WLAN positioning , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.