A Two-Stage Range-Free Localization Method for Wireless Sensor Networks
Range-free localization plays an important role in low-cost and large scale wireless sensor networks. Many existing range-free localization methods encounter high localization error, especially for the network with a coverage hole. One reason for high localization error is unreasonable distance esti...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-02-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/908417 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850173268810530816 |
|---|---|
| author | Wen Yingyou Li Zhi Meng Yinghui Zhao Dazhe |
| author_facet | Wen Yingyou Li Zhi Meng Yinghui Zhao Dazhe |
| author_sort | Wen Yingyou |
| collection | DOAJ |
| description | Range-free localization plays an important role in low-cost and large scale wireless sensor networks. Many existing range-free localization methods encounter high localization error, especially for the network with a coverage hole. One reason for high localization error is unreasonable distance estimation method. Another reason is that unknown nodes use the shortest distance which has large cumulative distance error to estimate their positions. In this paper, a two-stage centralized range-free localization algorithm (TCRL) is proposed. In the first stage, we design a novel rational distance estimation method to alleviate the distance estimation error between neighbor nodes based on the connectivity information and geometric features. In the second stage, a novel neighborhood function is derived from the estimated distances between neighbor nodes. Then a new localization strategy is proposed based on greedy idea. Finally, the proposed algorithm is compared with the same type algorithms in two network scenarios, namely, random deployment and random deployment with a coverage hole. The simulation results show that TCRL achieves more accurate and reliable results than most of existing range-free methods in the two network scenarios. |
| format | Article |
| id | doaj-art-cd1f5a1f58514a0d9beb337b1f653238 |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-02-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-cd1f5a1f58514a0d9beb337b1f6532382025-08-20T02:19:53ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-02-011110.1155/2015/908417908417A Two-Stage Range-Free Localization Method for Wireless Sensor NetworksWen Yingyou0Li Zhi1Meng Yinghui2Zhao Dazhe3 Neusoft Research, Shenyang, Liaoning 110179, China Neusoft Research, Shenyang, Liaoning 110179, China Ministry of Education Key Laboratory of Medical Image Computing, Northeastern University, Shenyang 110004, China Neusoft Research, Shenyang, Liaoning 110179, ChinaRange-free localization plays an important role in low-cost and large scale wireless sensor networks. Many existing range-free localization methods encounter high localization error, especially for the network with a coverage hole. One reason for high localization error is unreasonable distance estimation method. Another reason is that unknown nodes use the shortest distance which has large cumulative distance error to estimate their positions. In this paper, a two-stage centralized range-free localization algorithm (TCRL) is proposed. In the first stage, we design a novel rational distance estimation method to alleviate the distance estimation error between neighbor nodes based on the connectivity information and geometric features. In the second stage, a novel neighborhood function is derived from the estimated distances between neighbor nodes. Then a new localization strategy is proposed based on greedy idea. Finally, the proposed algorithm is compared with the same type algorithms in two network scenarios, namely, random deployment and random deployment with a coverage hole. The simulation results show that TCRL achieves more accurate and reliable results than most of existing range-free methods in the two network scenarios.https://doi.org/10.1155/2015/908417 |
| spellingShingle | Wen Yingyou Li Zhi Meng Yinghui Zhao Dazhe A Two-Stage Range-Free Localization Method for Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | A Two-Stage Range-Free Localization Method for Wireless Sensor Networks |
| title_full | A Two-Stage Range-Free Localization Method for Wireless Sensor Networks |
| title_fullStr | A Two-Stage Range-Free Localization Method for Wireless Sensor Networks |
| title_full_unstemmed | A Two-Stage Range-Free Localization Method for Wireless Sensor Networks |
| title_short | A Two-Stage Range-Free Localization Method for Wireless Sensor Networks |
| title_sort | two stage range free localization method for wireless sensor networks |
| url | https://doi.org/10.1155/2015/908417 |
| work_keys_str_mv | AT wenyingyou atwostagerangefreelocalizationmethodforwirelesssensornetworks AT lizhi atwostagerangefreelocalizationmethodforwirelesssensornetworks AT mengyinghui atwostagerangefreelocalizationmethodforwirelesssensornetworks AT zhaodazhe atwostagerangefreelocalizationmethodforwirelesssensornetworks AT wenyingyou twostagerangefreelocalizationmethodforwirelesssensornetworks AT lizhi twostagerangefreelocalizationmethodforwirelesssensornetworks AT mengyinghui twostagerangefreelocalizationmethodforwirelesssensornetworks AT zhaodazhe twostagerangefreelocalizationmethodforwirelesssensornetworks |