Simultaneous Perturbation Stochastic Approximation-Based Localization Algorithms for Mobile Devices

Localization precision remains active and open challenge in the area of wireless networks. For static network we develop model free approach of localization technique that by-passes the tedious modeling of diverse aspects to the contributing factor of localization errors, namely simultaneous perturbation stochastic approximation (SPSA) localization technique. The improved version of SPSA, simultaneous perturbation stochastic approximation by neighbor confidence (SPSA-NC) addresses error propagation of iterative localization controlled by incorporating a neighbor confidence matrix. The centralized SPSA and SPSA-NC does not scale well for the mobile environment due to the messaging requirements of repeated updates. We take distributed approaches to implement the aforementioned localization techniques for mobile devices by distributed simultaneous perturbation stochastic approximation (DSPSA) and distributed simultaneous perturbation stochastic approximation by neighbor confidence (DSPSA-NC) respectively, compare the results with the centroid (C) and weighted centroid (WC) localization techniques and show superiority of our methods.

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

[2]  James C. Spall,et al.  AN OVERVIEW OF THE SIMULTANEOUS PERTURBATION METHOD FOR EFFICIENT OPTIMIZATION , 1998 .

[3]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.

[4]  Ying Zhang,et al.  Robust distributed node localization with error management , 2006, MobiHoc '06.

[5]  Ying Zhang,et al.  Error Control in Distributed Node Self-Localization , 2008, EURASIP J. Adv. Signal Process..

[6]  Ewa Niewiadomska-Szynkiewicz,et al.  Optimization Schemes For Wireless Sensor Network Localization , 2009, Int. J. Appl. Math. Comput. Sci..

[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]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization , 2006, J. Comput..

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

[10]  Zhixin Sun,et al.  Toward collinearity-aware and conflict-friendly localization for wireless sensor networks , 2012, Comput. Commun..

[11]  Abbas Jamalipour,et al.  The Geometry of Overhearing and Its Application for Location Estimation in Cellular Networks , 2011, IEEE Transactions on Vehicular Technology.

[12]  Guoqiang Mao,et al.  Robust Distributed Sensor Network Localization Based on Analysis of Flip Ambiguities , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[13]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[14]  Samira Afzal.  Localization Algorithm for Large Scale Mobile Wireless Sensor Networks , 2012 .

[15]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

[16]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

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

[18]  Romit Roy Choudhury,et al.  AAMPL: accelerometer augmented mobile phone localization , 2008, MELT '08.

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

[20]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[21]  Dirk P. Kroese,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning , 2004 .

[22]  Ruzena Bajcsy,et al.  Precise indoor localization using smart phones , 2010, ACM Multimedia.

[23]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[24]  Weidong Xiao,et al.  Localization in Wireless Sensor Networks by Cross Entropy Method , 2012, ADHOCNETS.

[25]  Lawrence Wai-Choong Wong,et al.  Indoor localization with channel impulse response based fingerprint and nonparametric regression , 2010, IEEE Transactions on Wireless Communications.

[26]  Weidong Xiao,et al.  Localization in wireless sensor networks by constrained simultaneous perturbation stochastic approximation technique , 2012, 2012 6th International Conference on Signal Processing and Communication Systems.