A Novel Centroid Localization for Wireless Sensor Networks
Self-localization of sensor nodes is one of the key issues in wireless sensor networks. Based on the analysis of traditional range-free algorithms such as centroid and APIT (approximate perfect point in triangulation test) schemes, the effect of random deployment of all nodes on node localization is...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2012-01-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/829253 |
| _version_ | 1797718772175339520 |
|---|---|
| author | Yu Liu Xiao Yi You He |
| author_facet | Yu Liu Xiao Yi You He |
| author_sort | Yu Liu |
| collection | DOAJ |
| description | Self-localization of sensor nodes is one of the key issues in wireless sensor networks. Based on the analysis of traditional range-free algorithms such as centroid and APIT (approximate perfect point in triangulation test) schemes, the effect of random deployment of all nodes on node localization is researched. And then, an improved centroid localization algorithm (ICLA) based on APIT and the quality of perpendicular bisector is proposed. In ICLA, nodes are categorized into several kinds and localized, respectively. Extensive simulation results indicate that ICLA obtains a better localization result in random topology networks without any additional hardware. Therefore, ICLA can be an alternate solution for the node self-localization problem in large-scale wireless sensor networks. |
| first_indexed | 2024-03-12T08:55:16Z |
| format | Article |
| id | doaj.art-d789e35cd8f34be2aed983acee22bb0c |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T08:55:16Z |
| publishDate | 2012-01-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-d789e35cd8f34be2aed983acee22bb0c2023-09-02T16:08:30ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772012-01-01810.1155/2012/829253A Novel Centroid Localization for Wireless Sensor NetworksYu LiuXiao YiYou HeSelf-localization of sensor nodes is one of the key issues in wireless sensor networks. Based on the analysis of traditional range-free algorithms such as centroid and APIT (approximate perfect point in triangulation test) schemes, the effect of random deployment of all nodes on node localization is researched. And then, an improved centroid localization algorithm (ICLA) based on APIT and the quality of perpendicular bisector is proposed. In ICLA, nodes are categorized into several kinds and localized, respectively. Extensive simulation results indicate that ICLA obtains a better localization result in random topology networks without any additional hardware. Therefore, ICLA can be an alternate solution for the node self-localization problem in large-scale wireless sensor networks.https://doi.org/10.1155/2012/829253 |
| spellingShingle | Yu Liu Xiao Yi You He A Novel Centroid Localization for Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | A Novel Centroid Localization for Wireless Sensor Networks |
| title_full | A Novel Centroid Localization for Wireless Sensor Networks |
| title_fullStr | A Novel Centroid Localization for Wireless Sensor Networks |
| title_full_unstemmed | A Novel Centroid Localization for Wireless Sensor Networks |
| title_short | A Novel Centroid Localization for Wireless Sensor Networks |
| title_sort | novel centroid localization for wireless sensor networks |
| url | https://doi.org/10.1155/2012/829253 |
| work_keys_str_mv | AT yuliu anovelcentroidlocalizationforwirelesssensornetworks AT xiaoyi anovelcentroidlocalizationforwirelesssensornetworks AT youhe anovelcentroidlocalizationforwirelesssensornetworks AT yuliu novelcentroidlocalizationforwirelesssensornetworks AT xiaoyi novelcentroidlocalizationforwirelesssensornetworks AT youhe novelcentroidlocalizationforwirelesssensornetworks |