Browse > Article
http://dx.doi.org/10.13067/JKIECS.2013.8.11.1883

A TOA Shortest Distance Algorithm for Estimating Mobile Location  

Pradhan, Sajina (조선대학교 첨단부품소재학과(정밀기계설계공학전공))
Hwang, Suk-Seung (조선대학교 메카트로닉스공학과)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.8, no.12, 2013 , pp. 1883-1890 More about this Journal
Abstract
Location detection technology (LDT) is one of the core techniques for location based service (LBS) in wireless communication for improving resource management and quality of services. The location of a mobile station (MS) is estimated using the time of arrival (TOA) technique based on three circles with centers corresponding to coordinates of three base stations (BSs) and radius corresponding to distances between MS and BSs. For accurately estimating the location of MS, three circles should meet at a point for the trilateration method, but they generally do not meet a point because the radius is increased depending on the number of time delay for estimating the distance between MS and BS and the carrier frequency. The increased three circles intersect at six points and the three intersection points among them should be generally placed close to coordinate of the location for the specific MS. In this paper, we propose the shortest distance algorithm for TOA trilateration method, to select three interior intersection points from entire six points. The proposed approach selects three intersection points with the shortest distances between coordinates of MS and intersection points and determines the averaged coordinate of the selected three points, as the location of the specific MS. We demonstrate the performance of the proposed algorithm using a typical computer simulation example.
Keywords
Location Detection Technology; Time of Arrival (TOA); Trilateration Method; Location Based Service (LBS);
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Revision of the Commission's Rules to Insure Compatibility with Enhanced 911 Emergency Calling Systems. Federal Communication Commission (FCC), Washington, DC, Tech. Rep. RM-8143, 1996.
2 J. J. Caffery Jr., and G. L.Stuber, "Overview of Radiolocation in CDMA Cellular Systems", IEEE Communications Magazine, pp. 38-45, April. 1998.
3 C. Drane, M. Macnaugton, and C. Scott, "Positioning GSM Telephones", IEEE Communications Magazine, pp. 46-59, April. 1998.
4 J. M. Zagami, S.A. Parl, J. J. Bussgang, K. D. Melillo, "Providing Universal Location Network", IEEE Communications Magazine, pp. 66-71, April. 1998.
5 S. Tekinay, E. Chao and R. Richton, " Performance Benchmarking for Wireless Location Systems", IEEE Communications Magazine, pp. 72-76, April. 1998.
6 J. H. Reed K.J. Krizman, B. D. Woerner, and T.S Pappaport, "An overview of the Challenges and Progress in Meeting the E-911 Requirement for Location Service", IEEE Communications Magazine, pp. 30-37, April. 1998.
7 S. Lee, J. Kim, "A Design and Implementation of BIS Linked LBS Based Alarm System", The Korea Institute of Electronic Communication Sciences, The Conference of KIECS, Vol. 4, No. 2, pp. 115-117, Nov. 2010.
8 S. Baek, H. Kim, "Development of a Location Tracking System for Operation Management of Public Garbage Trucks", The Journal of The Korea Institute of Electronic Communication Sciences, Vol. 6, No. 6, pp. 909-914, Dec. 2011.   과학기술학회마을
9 J. Lee, "Hierarchical Clustering-Based Cloaking Algorithm for Location-Based Services", The Journal of The Korea Institute of Electronic Communication Sciences, Vol. 8, No. 8, pp. 1155-1160, Aug. 2013.   과학기술학회마을   DOI   ScienceOn
10 Prasad, Maneesh, Location Based Services, http://www.GISdevelopment.net, 2002.
11 D. Mohapatra, S. S. B, "Survey of Location Based Wireless Services", Personal Wireless Communications, 2005. ICPWC 2005. 2005 IEEE International Conference, pp. 358-362, Jan. 2005.
12 J. Caffery, "A new approach to the geometry of TOA location", in Proc. IEEE Vehicular Technology Conference, Vol. 4, pp. 1943-1949, Sept. 2000.
13 L. Cong and W. Zhang, "Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems",IEEE Trans. Wireless Communications, Vol. 1, pp. 439-447, July. 2002.   DOI   ScienceOn
14 Kbar, G.; Mansoor, W., "Mobile station location based on hybrid of signal strength and time of arrival", Mobile Business, 2005. ICMB 2005. pp. 585-591, 11-13 July. 2005.
15 S. Jeong, H. Shin, "A Study for Location Determination Technology over Mobile Network", The Korea Institute of Electronic Communication Sciences, The Conference of KIECS, Vol. 4, No. 1, pp. 119-123, May. 2010.