Skip to main content
SpringerLink
Log in

Efficient geo-location estimation system using two-dimensional MUSIC algorithm

  • Regular Papers
  • Control Theory
  • Published:
International Journal of Control, Automation and Systems Aims and scope Submit manuscript

Abstract

In this paper, we propose an efficient two-dimensional geo-location estimation system for mobile social security robots, where the location is obtained by direction of arrival (DOA) and time of arrival (TOA) of the radio signal. The proposed system requires only one reference signal while the conventional systems generally demand more than three reference signals. For estimating TOA and DOA information simultaneously, we employ a two-dimensional multiple signal classification (2-D MUSIC) algorithm. In addition, the performance analysis of proposed system is provided in terms of location accuracy and computational complexity by comparing it with two-dimensional Matrix Pencil (2-D MP) algorithm. The simulation results show that the proposed geo-location estimation system achieves the positioning accuracy within 3 meters in 2 kilo-meters coverage which is usable for mobile robots.

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. L. Girod, V. Bychovskiy, J. Elson, and D. Estrin, “Locating tiny sensors in time and space: a case study,” Proc. of IEEE Int’l Conf. on Computer Design: VLSI in Computers and Processors, pp. 214–219, 2002.

  2. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, “The anatomy of a context-aware application,” Proc. of ACM/IEEE Int’l Conf. on Mobile Computing and Networking, pp. 59–68, 1999.

  3. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, “Range-free localization schemes for large scale sensor networks,” Proc. of the 9th Annual Int’l Conf. on Mobile Computing and Networking, pp. 81–95, 2003.

  4. F. Gustafsson and F. Gunnarsson, “Mobile positioning using wireless networks,” IEEE Signal Processing Mag., vol. 22, no. 4, pp. 41–53, July 2005.

    Article  Google Scholar 

  5. F. Izquierdo, M. Ciurana, F. Barcelo, J. Paradells, and E. Zola, “Performance evaluation of a TOAbased trilateration method to locate terminals in WLAN,” Proc. of IEEE Int’l Symp. on Wireless pervasive Computing, pp. 1–6, Jan. 2006.

  6. K. Bayat and R. S. Adve, “Joint TOA/DOA wireless position location using matrix pencil,” Proc. of IEEE Int’l Conf. on Vehicular Technology Conference, vol. 5, pp. 3535–3539, 2004.

    Google Scholar 

  7. S. L. Wu and J. Q. Luo, “Fast spectrum estimation in 2-D direction finding with MUSIC algorithm,” Proc. of Int’l Conf. on Signal Processing, vol. 1, 2006.

  8. V. Y. Vu, A. J. Braga, B. Huyart, and X. Begaud, “Joint TOA/DOA measurements for spatiotemporal characteristics of 2.4GHz indoor propagation channel,” Proc. of European Wireless Conference, pp. 47–50, Oct. 2005.

  9. X. Li and K. Pahlavan, “Super-resolution TOA estimation with diversity for indoor geolocation,” IEEE Trans. on Wireless Communications, vol. 3, no. 2, pp. 224–234, Jan. 2004.

    Article  Google Scholar 

  10. D. G. Manolakis, V. K. Ingle, and S. M. Kogon, Statistical and Adaptive Signal Processing: Spectral Estimation, Signal Modeling, Adaptive Filtering and Array Processing, McGraw-Hill Science/Engineering/Math Co., Inc., 2000.

  11. K. Yoshihiko, I. Yoshimitsu, O. Shuichi, M. Keishi, S. Akio, K. Shoichiro, and H. Masaharu, “DOA/TOA measurement of 25GHz band for urban mobile radio,” IEICE Trans. Comm., vol. 98, no. 600, pp. 9–15, December 1999.

    Google Scholar 

  12. Y. Hua, “Estimating two-dimensional frequencies by matrix enhancement and matrix pencil,” IEEE Trans. on Signal Processing, vol. 40, no. 9, pp. 2267–2280, Sep. 1992.

    Article  MATH  Google Scholar 

  13. Recommendation ITU-R M.1225. Guidelines for Evaluation of Radio Transmission Technologies for IMT-2000, 1997.

  14. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, 1996.

  15. N. Y. Kim, S. Kim, Y. Kim, and J. Kang, “A high precision ranging scheme for IEEE 802.15.4a chirp spread spectrum system,” IEICE Trans. Comm., vol. E92-B, no. 3, pp. 1057–1061, Mar. 2009.

    Article  Google Scholar 

  16. S. Kim, N. Y. Kim, Y. Kim, and J. Kang, “A computationally efficient ranging scheme for IEEE 802.15.4a CSS system,” IEICE Trans. Comm., vol. E93-B, no. 3, pp. 745–748, Mar. 2010.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering, Korea Advanced Institute of Science and Technology, 119, Mujiro, Yuseong-gu, Daejeon, 305-732, Korea

    Sujin Kim

  2. School of Mechanical Design and Automation Engineering, Seoul National University of Technology, 172 Gongreung 2-dong, Nowon-gu, Seoul, 139-743, Korea

    Choong Hyuk Yim

  3. Department of Electronic Engineering, Daejeon University, 96-3 Yougun-dong, Dong-gu, Daejeon, 300-716, Korea

    Chang Hwan Kim

Authors
  1. Sujin Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Choong Hyuk Yim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chang Hwan Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chang Hwan Kim.

Additional information

Recommended by Editorial Board member Jang Myung Lee under the direction of Editor Jae-Bok Song.

Sujin Kim received her B.S. degree in Electrical Engineering from Ewha Womans University, Korea, in 2006 and the M.S. degree in Electrical Engineering from Korea Advanced Institute of Science and Technology (KAIST), Korea, in 2008. She is presently working toward a Ph.D. degree at KAIST. Her research interests include ultra-wideband system (UWB) and indoor and outdoor positioning system with adaptive signal processing.

Choong Hyuk Yim received his B.S., M.S., and Ph.D. degrees in Control and Instrumentation Engineering from Seoul National University, Korea, in 1987, 1989, and 1994, respectively. He was with Samsung Electronics Co, Ltd., Korea, as a senior research engineer from 1989 to 1996. Since 1997, he has been in the Department of Mechanical Design and Automation Engineering at Seoul National University of Science and Technology, where he is currently a professor. His research interests include motor control and control systems design and its application to automation machines such as semiconductor manufacturing and robotics.

Chang Hwan Kim received his B.S., M.S., and Ph.D. degrees in Control and Instrumentation Engineering from Seoul National University, Korea, in 1988, 1990, and 1995, respectively. He was with Samsung Electronics Co, Ltd., Korea, as a senior research engineer from 1995 to 1999. Since 1999, he has been in the Department of Electronic Engineering at Daejeon University, where he is currently an associate professor. His research interests include nonlinear control systems design and its application to electric motors, robots, electric machinery, and consumer electronics devices.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, S., Yim, C.H. & Kim, C.H. Efficient geo-location estimation system using two-dimensional MUSIC algorithm. Int. J. Control Autom. Syst. 9, 636–641 (2011). https://doi.org/10.1007/s12555-011-0403-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12555-011-0403-0

Keywords

Search

Navigation