Journal of Electrical Engineering and Technology

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

A Mitigation of Multipath Ranging Error Using Non-linear Chirp Signal

  • Kim, Jin-Ik (School of Electrical Engineering, Seoul National University, ASRI) ;
  • Heo, Moon-Beom (Satellite Navigation Department, Space Application and Future Technology Centre, Korea Aerospace Research Institute (KARI)) ;
  • Jee, Gyu-In (Dept. of Electronics Engineering, Konkuk Univ.)
  • Received : 2012.07.16
  • Accepted : 2013.02.22
  • Published : 2013.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

While the chirp signal is extensively used in radar and sonar systems for target decision in wireless communication systems, it has not been widely used for positioning in indoor environments. Recently, the IEEE 802.15.4a standard has adopted the chirp spread spectrum (CSS) as an underlying technique for low-power and low-complexity precise localization. Chirp signal based ranging solutions have been established and deployed but their ranging performance has not been analyzed in multipath environments. This paper presents a ranging performance analysis of a chirp signal and suggests a method to suppress multipath error by using a type of non-linear chirp signal. Multipath ranging performance is evaluated using a conventional linear chirp signal and the proposed non-linear chirp signal. We verify the feasibility of both methods using two-ray multipath model simulation. Our results demonstrate that the proposed non-linear chirp signal can successfully suppress the multipath error.

Keywords

References

  1. B. Rao, L. Minakakis, "Evolution of Mobile Locationbased Services," Communications of the ACM, Vol. 46, issue.12, pp. 61-65, 2003.
  2. B. Friedlander, "Accuracy of Source Localization Using Multipath Delays," IEEE Trans On Aerospace and Electronics Systems, Vol. 24, pp. 346-359, 1998.
  3. H. So, P. Cheng, "Target Localization in Presence of Multipaths," Electronics Letters, Vol. 29, pp. 293-294, 1993. https://doi.org/10.1049/el:19930200
  4. J. H. Park, H. H. Cho, S. H. Kim, "Sidelobe Suppression Methods of Cubic-Phase Linear Chirp in Two-Ray Multipath Model for UWB Ranging", Communications in Computer and Information Science, pp. 245-255, 2011.
  5. M. Rabinowitz, Ph.D. and James J. Spilker, Jr., Ph.D, "A new positioning system using television synchronization signals," IEEE Transactions on Broadcasting, Vol.51, No. 1, pp. 51-61, 2005. https://doi.org/10.1109/TBC.2004.837876
  6. L.W. Chan, J.R. Chiang, Y.C. Chen, C.N. Ke, J. Hsu, H. H. Chu, "Collaborative Localization: Enhancing WiFi-Based Position Estimation with Neighborhood Links in Clusters," PERVASIVE 2006, LNCS 3968, pp. 50-66, 2006.
  7. K. Yu and I. Oppermann, "Performance of UWB position estimation based on time-of-arrival measurements," Proc. of IEEE Conf. Ultrawide-band Syst. Technol. (UWBST), Kyoto, Japan, pp. 400-404, 2004.
  8. N. B. Priyantha, A. Chakraborty, H. Balakrishnan, "The Cricket Location-Support System," Proc. of the 6th international conference on Mobile computing and networking, pp. 32-43, 2000.
  9. M. Hellebrandt, R. Mathar, M. Scheibenbogen, "Estimating Position and Velocity of Mobiles in a Cellular Radio Network," IEEE Transactions on Vehicular Technology, Vol. 46, No. 1, 1997.
  10. H. Liu, H. Darabi, P. Banerjee, J. Liu. "Survey of Wireless Indoor Positioning Techniques and Systems," IEEE Transactions on Systems, Man, and Cybernetics, pp. 1067-1080, 2007.
  11. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment to add alternate PHY, IEEE 802.15.4a standard, 2007.
  12. Z. Sahinoglu, S. Gezici. "Ranging in the IEEE 802.15.4a Standard," In Proceedings of 2006 IEEE Annual Wireless and Microwave Technology Conference, pp 1-5, 2006.
  13. C. Yoon, H. Cha. "Experimental analysis of IEEE 802.15.4a CSS ranging and its implications," Computer Communications, pp. 1361-1374, 2011.
  14. Z. Sahinoglu, S. Gezici,. "Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols," Cambridge University Press, 2008.
  15. H. Liu, "Multi-Code Ultra-Wideband Signaling Using Chirp Waveforms," Military Communications Conf, pp. 1-6, 2005.
  16. C. E. Cook and M. Bernfeld. "Radar signals: An introduction to theory and application," Academic Press, 1967.
  17. J. Peck. "SONAR-The RADAR of the Deep," In Popular Science, Vol. 147, 1945.
  18. C. You, I. Kim, S. Han, J. Jeong, D. Kim, "Performance Improvement of Ranging and Communication System Using Ultra Wide-Band Tilted Frequency Chirp Signal," Advances in Computer, Communication, Control and Automation, Vol. 121, pp. 313-320, 2012.
  19. K. Matsumura, T. Mizutani, K. Tsuji, H. Wakana, "Frequency Hopping Ultra Wideband Inter-Vehicle Radar System Using Chirp Waveforms," Position, Location and Navigation Symposium, 2008 IEEE/ ION, pp. 369-376, 2004.
  20. A. Springer, W. Gugler, M. Huemer, L. Reindl, C.C.W. Ruppel, and R. Weigel, "Spread Spectrum Communications Using Chirp Signals," EUROCOMM 2000, Information Systems for Enhanced Public Safety and Security, pp. 166-170, 2000.
  21. H. Shen, W. Zhang, X. An, K. S. Kwak, "DS-PAM UWB system using non-linear chirp waveform," ETRI journal, pp. 322-328, Vol. 29, 2007. https://doi.org/10.4218/etrij.07.0506.0033
  22. P. Zietek, J. Kolakowski, J. Modelski, "Improved method for TDOA estimation with chirp signals," Microwave Conference (EuMC), pp. 83-86, 2011.
  23. A. J. Van Dierendonck, "Theory and Performance of NarrowCorrelator Spacing in a GPS Receiver," National technical meeting 1992, pp.115-124, 1992.
  24. E. Kaplan, C. Hegarty, "Understanding GPS: principles and applications," pp.279-299 2006.
  25. Doi, K. Matsumura, T. Mizutani, K. Tsuji, H. Wakana, "Frequency Hopping Ultra Wideband Inter-Vehicle Radar System Using Chirp Waveforms," Position, Location and Navigation Symposium, 2008 IEEE/ ION, pp. 369-376, 2004.