Fingerprint-free tracking with dynamic enhanced field division

Wireless sensor networks are often deployed for tracking moving objects. Many tracking algorithms have been proposed with two general assumptions: the preset fingerprints(prior landmark or context information) and an interference-free environment. These algorithms, however, cannot be used for on-demand deployment where finger-prints are unavailable and would perform poorly in interference-rich environments. In this paper, we present a fingerprint-free localizing and tracking algorithm, called Enhanced Field Division (EFD). The EFD algorithm is used to dynamically divide the field into areas with unique signatures and tracks the target, without any finger-prints. We also implemented a proof-of-concept localization platform to demonstrate the tracking accuracy and the algorithm performance in practical, interference rich environment.

[1]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[2]  Jianping Pan,et al.  Optimal base-station locations in two-tiered wireless sensor networks , 2005, IEEE Transactions on Mobile Computing.

[3]  Jiming Chen,et al.  Mobile Anchor Assisted Error Bounded Sensing in Sensor Networks: An Implementation Perspective , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[4]  KrishnamachariBhaskar,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008 .

[5]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[6]  A. G. Hussin,et al.  Location determination using radio frequency RSSI and deterministic algorithm , 2008 .

[7]  Nitin H. Vaidya,et al.  Proceedings of the sixteenth annual international conference on Mobile computing and networking , 2010, MobiCom 2010.

[8]  Eyal de Lara,et al.  GSM indoor localization , 2007, Pervasive Mob. Comput..

[9]  Gerald E. Sobelman,et al.  Gradient-Driven Target Acquisition in Mobile Wireless Sensor Networks , 2006, MSN.

[10]  Gregory J. Pottie,et al.  Self-organizing distributed sensor networks , 1999, Defense, Security, and Sensing.

[11]  Roberto Tamassia,et al.  Algorithms for Location Estimation Based on RSSI Sampling , 2008, ALGOSENSORS.

[12]  2015 IEEE Conference on Computer Communications, INFOCOM 2015, Kowloon, Hong Kong, April 26 - May 1, 2015 , 2015, INFOCOM.

[13]  Jiming Chen,et al.  Wireless Sensor Networks Localization with Isomap , 2009, 2009 IEEE International Conference on Communications.

[14]  Tian He,et al.  Achieving range-free localization beyond connectivity , 2009, SenSys '09.

[15]  Tian He,et al.  Bubble Trace: Mobile Target Tracking under Insufficient Anchor Coverage , 2011, 2011 31st International Conference on Distributed Computing Systems.

[16]  Tian He,et al.  Range-Free Localization , 2007, Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks.

[17]  Stefano Basagni,et al.  Localization Error-Resilient Geographic Routing for Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[18]  Wei Xu,et al.  A Three-Dimensional Wireless Indoor Localization System , 2014, J. Electr. Comput. Eng..

[19]  Josselin Garnier,et al.  A statistical approach to target detection and localization in the presence of noise , 2012 .

[20]  Shu Wang,et al.  A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks , 2012, Comput. Networks.

[21]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008 .

[22]  Romit Roy Choudhury,et al.  Unsupervised Indoor Localization , 2012 .

[23]  Özgür B. Akan,et al.  A three dimensional localization algorithm for underwater acoustic sensor networks , 2009, IEEE Transactions on Wireless Communications.

[24]  Weili Wu,et al.  Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[25]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[26]  Mark S. Cohen,et al.  Localization of brain function using magnetic resonance imaging , 1994, Trends in Neurosciences.

[27]  Clement V. Durell Modern Geometry (The straight line and circle) , 1923 .