Skip to main content
SpringerLink
Log in

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

  • Research Papers
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. He T, Huang C, Blum B M, et al. Range-free localization schemes for large scale sensor networks. In: Proceeding of 9th International Conference on Mobile Computing and Networking (MobiCom’03), San Diego, CA, 2003. 81–95

  2. Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’01). Maui, Hawaii, IEEE Robotics and Automation Society, 2001. 3: 1312–1320

    Google Scholar 

  3. Priyantha B N. The Cricket indoor location system. Dissertation for the Doctoral Degree, MA, Massachusetts Institute of Technology, 2005. 189–190

    Google Scholar 

  4. Maroti M, Kusy B, Balogh G, et al. Radio interferometric geolocation. In: Proceedings of 3rd International Conference on Embedded Networked Sensor Systems, (SenSys’05), San Diego, CA, USA, 2005. 1–12

  5. Lucarelli D, Saksena A, Farrell R, et al. Distributed inference for network localization using radio interferometric ranging. In: 5th European Conference on Wireless Sensor Networks (EWSN 2008), Bologa, Italy: Springer, 2008. 52–73

    Google Scholar 

  6. Kusy B, Ledeczi A, Koutsoukos X. Tracking mobile nodes using RF doppler shifts. In: Proc of ACM SenSys’07. Sydney, Australia, 2007. 29–42

  7. Kusy B, Sallai J, Balogh G, et al. Radio interferometric tracking of mobile wireless nodes. In: Proc of MobiSys’07, San Juan, Puerto Rico, 2007. 139–151

  8. Zhang W L, Yin Q Y, Han W, et al. Radio interferometric localization of WSNs based on Doppler effect. Sci China Inf Sci, 2010, 53: 158–167

    Article  Google Scholar 

  9. Kusy B, Balogh G, Maroti M. In track: high precision tracking of mobile sensor nodes. In: Proceedings of 4th European Workshop on Wireless Sensor Networks (EWSN 2007). Berlin: Springer. 2007. 51–66

    Google Scholar 

  10. Wang X Z, Moran B, Brazil M. Hyperbolic positioning using RIPS measurements for wireless sensor networks. In: Proceedings of 15th IEEE International Conference on Networks (ICON’07). Adelaide, SA, Australia, 2007. 425–430

  11. Mader G L. Rapid static and kinematic global positioning system solution using the ambiguity function technique. J Geophys Res, 1992, 97: 3271–3283

    Article  Google Scholar 

  12. Yang C Y, Wu D W, Lu Y E, et al. Research on network RTK positioning algorithm aided by quantum ranging. Sci China Inf Sci, 2010, 53: 248–257

    Article  Google Scholar 

  13. Xu B J, Li G, Huangfu K. Ambiguity problem of digitized multiple frequency CW ranging radar under noisy condition. Acta Electron Sin, 2002, 30: 903–906

    Google Scholar 

  14. Huang Z X, Wan Z. Range ambiguity resolution in multiple PRF pulse Doppler radars. In: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’87). Dallas, TX, USA, 1987. 1786–1789

  15. McIvor C, McLoone M, McCanny J V. Improved montgomery modular inverse algorithm. Electron Lett, 2004, 40: 1110–1112

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, 710049, China

    Chen Wang, QinYe Yin & WenJie Wang

Authors
  1. Chen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. QinYe Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. WenJie Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, C., Yin, Q. & Wang, W. An efficient ranging method based on Chinese remainder theorem for RIPS measurement. Sci. China Inf. Sci. 53, 1233–1241 (2010). https://doi.org/10.1007/s11432-010-0105-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-010-0105-x

Keywords

Search

Navigation