A 3D self-positioning method for wireless sensor nodes based on linear FMCW and TFDA

In wireless sensor networks (WSN), location information acquisition is critical to guarantee their performance. This paper presents a new positioning method in WSN with high precision at reasonable implementation cost for 3D case. Reference nodes with known locations transmit linear frequency modulation continuous wave (FMCW), while other sensor nodes estimate the range difference to them based on the received signals' frequency difference, called time frequency difference arrival (TFDA). The location information can be obtained by solving a set of hyperbolic equations. Two different positioning methods: Taylor iterative method and Chan's method are inspected and compared in terms of accuracy, constraints and computational complexity. This proposed technique is cost-effective, scalable and easy to implement. The simulation results show that the new method enjoys high precision.

[1]  Elliott D. Kaplan.  Understanding GPS : principles and applications , 1996 .

[2]  Fang Liu,et al.  LKE: A Self-Configuring Scheme for Location-Aware Key Establishment in Wireless Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[3]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[4]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Ren C. Luo,et al.  Nodes localization through data fusion in sensor network , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[6]  Andrew Gerald Stove,et al.  Linear FMCW radar techniques , 1992 .

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

[8]  Joseph Shmuel Picard,et al.  Network Localization with Biased Range Measurements , 2008, IEEE Transactions on Wireless Communications.

[9]  MengChu Zhou,et al.  A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[11]  G. S. Dow,et al.  A W-band single-chip transceiver for FMCW radar , 1993, IEEE 1993 Microwave and Millimeter-Wave Monolithic Circuits Symposium Digest of Papers.

[12]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[13]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[14]  MengChu Zhou,et al.  An innovative beacon-assisted bi-mode positioning method in wireless sensor networks , 2009, 2009 International Conference on Networking, Sensing and Control.

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

[16]  Francesco De Pellegrini,et al.  Robust location detection in emergency sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

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

[19]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[21]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).