Abstract
The solution of extended Chinese remainder theorem(ECRT) based radio interferometric ranging (RIR) is in closed form, thus the computational complexity is greatly reduced compared with previous methods. Therefore, ECRT-based RIR shows us the prospects of employing RIR for distributed localization in Wireless Sensor Networks (WSN). But ECRT-based RIR have a tight constraint on the measured frequencies. In this paper, relations between the probabilities of normal error, frequencies available, maximum unambiguous range, the greatest common divisor C and phase noise are given. Then an optimal frequency selection method with computational complexity of O(N!) and a suboptimal frequency selection method with computational complexity of O(N 2) are presented. We can effectively have a tradeoff between noise tolerance, number of frequency available and the maximum unambiguous range in system design. Simulation results corroborate the effectiveness of proposed methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zekavat, R., Buehrer, R.M.: Handbook of Position Location: Theory, Practice and Advances. Wiley-IEEE Press (2012)
Rudafshani, M., Datta, S.: Localization in wireless sensor networks. In: Proceedings of the 6th International Symposium on Information Processing in Sensor Networks, Cambridge, Massachusetts, USA (2007)
Maroti, M., Kusy, B., Balogh, G., et al.: Radio interferometric geolocation. In: Proceedings of the 3rd ACM International Conference on Embedded Networked Sensor Systems, San Diego, California, USA (2005)
Kusy, B., Maroti, M., Balogh, G., et al.: Node density independent localization. In: Proceedings of the 5th International Symposium on Information Processing in Sensor Networks, Nashville, Tennessee, USA (2006)
Wang, C., Yin, Q.Y., Wang, W.J.: An efficient ranging method on Chinese remainder theorem for RIPS measurement. Sci. China Inf. Sci. 53(6), 1233–1241 (2010)
Zhu, Y., Liu, P., Huang, S.: Parameter optimization method to extend deployment area of radio interferometric positioning system. Journal on Communications 31(9A), 47–52 (2010)
McIvor, C., McLoone, M., McCanny, J.V.: Improved Montgomery modular inverse algorithm. Electron. Lett. 40, 1110–1112 (2004)
Huang, Z.X., Wan, Z.: Range ambiguity resolution in multiple PRF pulse Doppler radars. In: Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Dallas, TX, USA, pp. 1786–1789 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, B., Qi, W., Zhu, Y., Wei, L., Liu, P., Yuan, E. (2013). Frequency Selection in ECRT-Based Radio Interferometric Ranging. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-36252-1_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36251-4
Online ISBN: 978-3-642-36252-1
eBook Packages: Computer ScienceComputer Science (R0)