An efficient ranging method based on Chinese remainder theorem for RIPS measurement

The radio interferometric positioning system (RIPS) measures the phase difference of the interference signal to provide high accuracy and at the same time maintain simple hardware configuration for wireless sensor networks. However, it suffers from phase ambiguity problem because of the periodicity of phase, which makes it hard to determine the actual distance difference only from a single phase measurement. To solve the problem, RIPS makes multiple measurements at different frequencies so as to determine the distance difference from multiple phases. However, this is a computationally intensive searching process and not suitable for energy-constrained wireless sensor nodes. In this paper, we introduce the Chinese remainder theorem (CRT) to RIPS to solve the phase ambiguity problem. Meanwhile, we utilize some properties of the coefficients in the CRT algorithm to avoid the over-sensitivity of the traditional CRT, which increases the robustness of the algorithm. We apply this robust CRT algorithm to the ranging process which calculates the distance difference directly from a closed-form equation and therefore reduces the response time and the energy consumption of the ranging procedure.

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

[2]  Huangfu Kan Ambiguity Problem of Digitized Multiple Frequency CW Ranging Radar Under Noisy Condition , 2002 .

[3]  Chunyan Yang,et al.  Research on network RTK positioning algorithm aided by quantum ranging , 2010, Science China Information Sciences.

[4]  Wan Zheng,et al.  Range ambiguity resolution in multiple PRF pulse Doppler radars , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Qinye Yin,et al.  Radio interferometric localization of WSNs based on Doppler effect , 2010, Science in China Series F: Information Sciences.

[6]  Gerald L. Mader,et al.  Rapid static and kinematic global positioning system solutions using the ambiguity function technique , 1992 .

[7]  Xenofon D. Koutsoukos,et al.  Tracking mobile nodes using RF Doppler shifts , 2007, SenSys '07.

[8]  William Moran,et al.  Hyperbolic Positioning Using RIPS Measurements for Wireless Sensor Networks , 2007, 2007 15th IEEE International Conference on Networks.

[9]  M. McLoone,et al.  Improved Montgomery modular inverse algorithm , 2004 .

[10]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[11]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[12]  Anshu Saksena,et al.  Distributed Inference for Network Localization Using Radio Interferometric Ranging , 2008, EWSN.

[13]  Miklós Maróti,et al.  inTrack: High Precision Tracking of Mobile Sensor Nodes , 2007, EWSN.

[14]  Ákos Lédeczi,et al.  Radio interferometric tracking of mobile wireless nodes , 2007, MobiSys '07.

[15]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.