Robust TDOA Localization Algorithm for Asynchronous Wireless Sensor Networks
This paper presents a tag localization algorithm based on the time-difference-of-arrival (TDOA) of mobile tag signal for asynchronous wireless sensor network (WSN) with N anchors (nodes with known locations) and a large number of mobile tags. To obtain time synchronization, all anchors broadcast sig...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2015-05-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/598747 |
| _version_ | 1827008902567297024 |
|---|---|
| author | Hui Xiong Zhiyuan Chen Wei An Beiya Yang |
| author_facet | Hui Xiong Zhiyuan Chen Wei An Beiya Yang |
| author_sort | Hui Xiong |
| collection | DOAJ |
| description | This paper presents a tag localization algorithm based on the time-difference-of-arrival (TDOA) of mobile tag signal for asynchronous wireless sensor network (WSN) with N anchors (nodes with known locations) and a large number of mobile tags. To obtain time synchronization, all anchors broadcast signals periodically; relative clock offsets and skews of anchor pairs are estimated by the least-square (LS) method using the times-of-arrival (TOAs) of broadcast signals at anchors. When a tag transmits signal, the TOA of tag signal at each anchor is stamped and errors in original TDOAs of tag signal due to relative clock offsets and skews of anchor pairs are eliminated. Based on Gaussian noise model, maximum likelihood estimation (MLE) for the tag position is obtained. Performance issues are addressed by evaluating the Cramér-Rao lower bound of synchronization and localization algorithms. Since the tag can be located via a single transmission, least power consumption of tag is required, and large number of tags can be served in WSN. The proposed algorithm is simple and effective, with performance close to that of synchronous TDOA algorithm. |
| first_indexed | 2024-03-12T20:28:10Z |
| format | Article |
| id | doaj.art-45c9742f4f884c55b1a46016a3d6df9a |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2025-02-18T12:39:07Z |
| publishDate | 2015-05-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-45c9742f4f884c55b1a46016a3d6df9a2024-11-02T04:12:17ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-05-011110.1155/2015/598747598747Robust TDOA Localization Algorithm for Asynchronous Wireless Sensor NetworksHui XiongZhiyuan ChenWei AnBeiya YangThis paper presents a tag localization algorithm based on the time-difference-of-arrival (TDOA) of mobile tag signal for asynchronous wireless sensor network (WSN) with N anchors (nodes with known locations) and a large number of mobile tags. To obtain time synchronization, all anchors broadcast signals periodically; relative clock offsets and skews of anchor pairs are estimated by the least-square (LS) method using the times-of-arrival (TOAs) of broadcast signals at anchors. When a tag transmits signal, the TOA of tag signal at each anchor is stamped and errors in original TDOAs of tag signal due to relative clock offsets and skews of anchor pairs are eliminated. Based on Gaussian noise model, maximum likelihood estimation (MLE) for the tag position is obtained. Performance issues are addressed by evaluating the Cramér-Rao lower bound of synchronization and localization algorithms. Since the tag can be located via a single transmission, least power consumption of tag is required, and large number of tags can be served in WSN. The proposed algorithm is simple and effective, with performance close to that of synchronous TDOA algorithm.https://doi.org/10.1155/2015/598747 |
| spellingShingle | Hui Xiong Zhiyuan Chen Wei An Beiya Yang Robust TDOA Localization Algorithm for Asynchronous Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Robust TDOA Localization Algorithm for Asynchronous Wireless Sensor Networks |
| title_full | Robust TDOA Localization Algorithm for Asynchronous Wireless Sensor Networks |
| title_fullStr | Robust TDOA Localization Algorithm for Asynchronous Wireless Sensor Networks |
| title_full_unstemmed | Robust TDOA Localization Algorithm for Asynchronous Wireless Sensor Networks |
| title_short | Robust TDOA Localization Algorithm for Asynchronous Wireless Sensor Networks |
| title_sort | robust tdoa localization algorithm for asynchronous wireless sensor networks |
| url | https://doi.org/10.1155/2015/598747 |
| work_keys_str_mv | AT huixiong robusttdoalocalizationalgorithmforasynchronouswirelesssensornetworks AT zhiyuanchen robusttdoalocalizationalgorithmforasynchronouswirelesssensornetworks AT weian robusttdoalocalizationalgorithmforasynchronouswirelesssensornetworks AT beiyayang robusttdoalocalizationalgorithmforasynchronouswirelesssensornetworks |