An Anchor-Free Location Algorithm Based on Transition Coordinates
In some location scenarios where the location information of nodes cannot be mastered in advance, the anchor-free location technology is particularly important. In order to reduce the complicated calculation and eliminate the accumulated error in the traditional anchor-free location algorithm, a new...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-11-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/14/22/10320 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850267389073031168 |
|---|---|
| author | Jinzhao Fan Sanjun Liu |
| author_facet | Jinzhao Fan Sanjun Liu |
| author_sort | Jinzhao Fan |
| collection | DOAJ |
| description | In some location scenarios where the location information of nodes cannot be mastered in advance, the anchor-free location technology is particularly important. In order to reduce the complicated calculation and eliminate the accumulated error in the traditional anchor-free location algorithm, a new anchor-free location algorithm based on transition coordinates is proposed in this paper. This algorithm is different from the traditional methods such as minimum cost function or inverse matrix. Instead, <i>N</i> initial coordinates are randomly generated as the starting position of the transition coordinates, and the position increment between the transition coordinates and the real coordinates of the node is constantly modified. After <i>K</i> iterations, the convergent position coordinates are finally infinitely close to the real position coordinates of <i>N</i> nodes, and the computational complexity is less than most existing algorithms. As follows, the factors that affect the performance of the algorithm are investigated in the simulation experiment, including the topology structure, positioning accuracy and the total number of nodes, etc. The results show great advantages compared with the traditional anchor-free positioning algorithm. When the topology structure of the initial coordinates changes from a square to a random graph, the number of iterations increases by 15.79%. When the positioning accuracy increased from 1% to 1‰, the number of iterations increased by 36.84%. When the number of nodes <i>N</i> is reduced from 9 to 4, the number of iterations is reduced by 63.16%. In addition, the algorithm can also be extended to the field of moving coordinates or three-dimensional spatial positioning, which has broad application prospects. |
| format | Article |
| id | doaj-art-03e4c99d45b74c8d848a2c33de2f6e8d |
| institution | OA Journals |
| issn | 2076-3417 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-03e4c99d45b74c8d848a2c33de2f6e8d2025-08-20T01:53:49ZengMDPI AGApplied Sciences2076-34172024-11-0114221032010.3390/app142210320An Anchor-Free Location Algorithm Based on Transition CoordinatesJinzhao Fan0Sanjun Liu1College of Intelligent Systems Science and Engineering, Hubei Minzu University, Enshi 445000, ChinaCollege of Intelligent Systems Science and Engineering, Hubei Minzu University, Enshi 445000, ChinaIn some location scenarios where the location information of nodes cannot be mastered in advance, the anchor-free location technology is particularly important. In order to reduce the complicated calculation and eliminate the accumulated error in the traditional anchor-free location algorithm, a new anchor-free location algorithm based on transition coordinates is proposed in this paper. This algorithm is different from the traditional methods such as minimum cost function or inverse matrix. Instead, <i>N</i> initial coordinates are randomly generated as the starting position of the transition coordinates, and the position increment between the transition coordinates and the real coordinates of the node is constantly modified. After <i>K</i> iterations, the convergent position coordinates are finally infinitely close to the real position coordinates of <i>N</i> nodes, and the computational complexity is less than most existing algorithms. As follows, the factors that affect the performance of the algorithm are investigated in the simulation experiment, including the topology structure, positioning accuracy and the total number of nodes, etc. The results show great advantages compared with the traditional anchor-free positioning algorithm. When the topology structure of the initial coordinates changes from a square to a random graph, the number of iterations increases by 15.79%. When the positioning accuracy increased from 1% to 1‰, the number of iterations increased by 36.84%. When the number of nodes <i>N</i> is reduced from 9 to 4, the number of iterations is reduced by 63.16%. In addition, the algorithm can also be extended to the field of moving coordinates or three-dimensional spatial positioning, which has broad application prospects.https://www.mdpi.com/2076-3417/14/22/10320anchor-free locationtransition coordinatesposition incrementtopology structure |
| spellingShingle | Jinzhao Fan Sanjun Liu An Anchor-Free Location Algorithm Based on Transition Coordinates Applied Sciences anchor-free location transition coordinates position increment topology structure |
| title | An Anchor-Free Location Algorithm Based on Transition Coordinates |
| title_full | An Anchor-Free Location Algorithm Based on Transition Coordinates |
| title_fullStr | An Anchor-Free Location Algorithm Based on Transition Coordinates |
| title_full_unstemmed | An Anchor-Free Location Algorithm Based on Transition Coordinates |
| title_short | An Anchor-Free Location Algorithm Based on Transition Coordinates |
| title_sort | anchor free location algorithm based on transition coordinates |
| topic | anchor-free location transition coordinates position increment topology structure |
| url | https://www.mdpi.com/2076-3417/14/22/10320 |
| work_keys_str_mv | AT jinzhaofan ananchorfreelocationalgorithmbasedontransitioncoordinates AT sanjunliu ananchorfreelocationalgorithmbasedontransitioncoordinates AT jinzhaofan anchorfreelocationalgorithmbasedontransitioncoordinates AT sanjunliu anchorfreelocationalgorithmbasedontransitioncoordinates |