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

作　　者：WANG Chen , YIN QinYe & WANG WenJie Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an 710049, China 

出　　处：《Science China(Information Sciences)》2010年第6期1233-1241,共9页中国科学（信息科学）（英文版）

基　　金：supported by the National Natural Science Foundation of China (Grant No. 60772095);the Funds for Creative Research Groups of China (Grant No. 60921003)

摘　　要：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.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.

关 键 词：RANGING phase ambiguity Chinese remainder theorem ROBUSTNESS energy efficiency wirelesss ensor networks 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]