Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks
Aiming at solving the problem of low accuracy in traditional distance vector-hop (DV-hop) algorithm used for wireless sensor networks node location, two refined localization algorithms, that is, hyperbolic-DV-hop localization algorithm and improved weighted centroid DV-hop localization algorithm (IW...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2015-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/187670 |
| _version_ | 1827079624719335424 |
|---|---|
| author | Guozhi Song Dayuan Tam |
| author_facet | Guozhi Song Dayuan Tam |
| author_sort | Guozhi Song |
| collection | DOAJ |
| description | Aiming at solving the problem of low accuracy in traditional distance vector-hop (DV-hop) algorithm used for wireless sensor networks node location, two refined localization algorithms, that is, hyperbolic-DV-hop localization algorithm and improved weighted centroid DV-hop localization algorithm (IWC-DV-hop), are proposed in this paper. Instead of taking the average HopSize of BeaconNode nearest to the UnknownNode, hyperbolic-DV-hop algorithm chooses the average of average HopSizes of all BeaconNodes, as the average HopSize of the UnknownNode. The ML localization algorithm is also replaced by hyperbolic location algorithm. IWC-DV-hop algorithm improves the accuracy by selecting appropriate BeaconNodes and replacing ML localization with centroid localization. And a weighted scheme is used in IWC-DV-hop so that the influence of different anchors is taken into consideration. Simulations have been conducted to prove that the accuracy is improved by both of the two algorithms and IWC-DV-hop is the best choice. |
| first_indexed | 2024-03-12T10:28:43Z |
| format | Article |
| id | doaj.art-610e48e7ca8340caaf024c70ca96c8ef |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2025-03-20T02:48:32Z |
| publishDate | 2015-07-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-610e48e7ca8340caaf024c70ca96c8ef2024-10-03T07:28:24ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-07-011110.1155/2015/187670187670Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor NetworksGuozhi SongDayuan TamAiming at solving the problem of low accuracy in traditional distance vector-hop (DV-hop) algorithm used for wireless sensor networks node location, two refined localization algorithms, that is, hyperbolic-DV-hop localization algorithm and improved weighted centroid DV-hop localization algorithm (IWC-DV-hop), are proposed in this paper. Instead of taking the average HopSize of BeaconNode nearest to the UnknownNode, hyperbolic-DV-hop algorithm chooses the average of average HopSizes of all BeaconNodes, as the average HopSize of the UnknownNode. The ML localization algorithm is also replaced by hyperbolic location algorithm. IWC-DV-hop algorithm improves the accuracy by selecting appropriate BeaconNodes and replacing ML localization with centroid localization. And a weighted scheme is used in IWC-DV-hop so that the influence of different anchors is taken into consideration. Simulations have been conducted to prove that the accuracy is improved by both of the two algorithms and IWC-DV-hop is the best choice.https://doi.org/10.1155/2015/187670 |
| spellingShingle | Guozhi Song Dayuan Tam Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks |
| title_full | Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks |
| title_fullStr | Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks |
| title_full_unstemmed | Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks |
| title_short | Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks |
| title_sort | two novel dv hop localization algorithms for randomly deployed wireless sensor networks |
| url | https://doi.org/10.1155/2015/187670 |
| work_keys_str_mv | AT guozhisong twonoveldvhoplocalizationalgorithmsforrandomlydeployedwirelesssensornetworks AT dayuantam twonoveldvhoplocalizationalgorithmsforrandomlydeployedwirelesssensornetworks |