Hybrid TOA Trilateration Algorithm Based on Line Intersection and Comparison Approach of Intersection Distances
The ever-growing mobile station (MS) localization technologies provide an increasingly important role in all aspects of the wireless cellular systems and Internet of Things (IoT). The accurate MS location information is the basis in connection of different devices in IoT. The MS localization techniq...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-05-01
|
| Series: | Energies |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1996-1073/12/9/1668 |
| _version_ | 1828146373600477184 |
|---|---|
| author | Sajina Pradhan Youngchul Bae Jae-Young Pyun Nak Yong Ko Suk-seung Hwang |
| author_facet | Sajina Pradhan Youngchul Bae Jae-Young Pyun Nak Yong Ko Suk-seung Hwang |
| author_sort | Sajina Pradhan |
| collection | DOAJ |
| description | The ever-growing mobile station (MS) localization technologies provide an increasingly important role in all aspects of the wireless cellular systems and Internet of Things (IoT). The accurate MS location information is the basis in connection of different devices in IoT. The MS localization techniques based on time of arrival (TOA) trilateration algorithm, which determines the location of MS using an intersection point of three circles based on distances between MS and base stations (BS) and coordinates of BSs, have been actively studied. In general, the distance between the MS and BS is calculated by counting the number of delay samples or measuring the power of the received signal. Since the estimated distance (radius of a circle) between MS and BS is commonly increased, three circles may not meet at a single point, resulting in the estimation error of MS localization. In order to improve this problem, in this paper, we propose the hybrid TOA trilateration algorithm based on the line intersection algorithm for the general case for intersection of three circles and the comparison approach of intersection distances for the specific case where a small circle is located inside the area of two large circles. The line intersection algorithm has an excellent location estimation performance in the general case, but it does not work in the specific case. The comparison approach of intersection distances has good performance only for the specific case. In addition, we propose the mode selection algorithm to efficiently select a proper mode between the general and specific cases. The representative computer simulation examples are provided to verify the localization performance of the proposed algorithm. |
| first_indexed | 2024-04-11T20:46:37Z |
| format | Article |
| id | doaj.art-aa9e19d39bfc4aa08b1080db5897b301 |
| institution | Directory Open Access Journal |
| issn | 1996-1073 |
| language | English |
| last_indexed | 2024-04-11T20:46:37Z |
| publishDate | 2019-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Energies |
| spelling | doaj.art-aa9e19d39bfc4aa08b1080db5897b3012022-12-22T04:04:00ZengMDPI AGEnergies1996-10732019-05-01129166810.3390/en12091668en12091668Hybrid TOA Trilateration Algorithm Based on Line Intersection and Comparison Approach of Intersection DistancesSajina Pradhan0Youngchul Bae1Jae-Young Pyun2Nak Yong Ko3Suk-seung Hwang4Department of Advanced Parts and Materials Engineering, Chosun University, Gwangju 61449, KoreaDivision of Electrical, Electronic and Communication Engineering, Chonnam National University, Kwangju 500757, KoreaDepartment of Information and Communication Engineering, Chosun University, Gwangju 61449, KoreaSchool of Electronic Engineering, Chosun University, Gwangju 61449, KoreaSchool of Electronic Engineering, Chosun University, Gwangju 61449, KoreaThe ever-growing mobile station (MS) localization technologies provide an increasingly important role in all aspects of the wireless cellular systems and Internet of Things (IoT). The accurate MS location information is the basis in connection of different devices in IoT. The MS localization techniques based on time of arrival (TOA) trilateration algorithm, which determines the location of MS using an intersection point of three circles based on distances between MS and base stations (BS) and coordinates of BSs, have been actively studied. In general, the distance between the MS and BS is calculated by counting the number of delay samples or measuring the power of the received signal. Since the estimated distance (radius of a circle) between MS and BS is commonly increased, three circles may not meet at a single point, resulting in the estimation error of MS localization. In order to improve this problem, in this paper, we propose the hybrid TOA trilateration algorithm based on the line intersection algorithm for the general case for intersection of three circles and the comparison approach of intersection distances for the specific case where a small circle is located inside the area of two large circles. The line intersection algorithm has an excellent location estimation performance in the general case, but it does not work in the specific case. The comparison approach of intersection distances has good performance only for the specific case. In addition, we propose the mode selection algorithm to efficiently select a proper mode between the general and specific cases. The representative computer simulation examples are provided to verify the localization performance of the proposed algorithm.https://www.mdpi.com/1996-1073/12/9/1668location estimationtime of arrivaltrilaterationmode selection |
| spellingShingle | Sajina Pradhan Youngchul Bae Jae-Young Pyun Nak Yong Ko Suk-seung Hwang Hybrid TOA Trilateration Algorithm Based on Line Intersection and Comparison Approach of Intersection Distances Energies location estimation time of arrival trilateration mode selection |
| title | Hybrid TOA Trilateration Algorithm Based on Line Intersection and Comparison Approach of Intersection Distances |
| title_full | Hybrid TOA Trilateration Algorithm Based on Line Intersection and Comparison Approach of Intersection Distances |
| title_fullStr | Hybrid TOA Trilateration Algorithm Based on Line Intersection and Comparison Approach of Intersection Distances |
| title_full_unstemmed | Hybrid TOA Trilateration Algorithm Based on Line Intersection and Comparison Approach of Intersection Distances |
| title_short | Hybrid TOA Trilateration Algorithm Based on Line Intersection and Comparison Approach of Intersection Distances |
| title_sort | hybrid toa trilateration algorithm based on line intersection and comparison approach of intersection distances |
| topic | location estimation time of arrival trilateration mode selection |
| url | https://www.mdpi.com/1996-1073/12/9/1668 |
| work_keys_str_mv | AT sajinapradhan hybridtoatrilaterationalgorithmbasedonlineintersectionandcomparisonapproachofintersectiondistances AT youngchulbae hybridtoatrilaterationalgorithmbasedonlineintersectionandcomparisonapproachofintersectiondistances AT jaeyoungpyun hybridtoatrilaterationalgorithmbasedonlineintersectionandcomparisonapproachofintersectiondistances AT nakyongko hybridtoatrilaterationalgorithmbasedonlineintersectionandcomparisonapproachofintersectiondistances AT sukseunghwang hybridtoatrilaterationalgorithmbasedonlineintersectionandcomparisonapproachofintersectiondistances |