Anchor-Node-Based Distributed Localization with Error Correction in Wireless Sensor Networks
This paper proposes a scheme to enhance localization in terms of accuracy and transmission overhead in wireless sensor networks. This scheme starts from a basic anchor-node-based distributed localization (ADL) using grid scan with the information of anchor nodes within two-hop distance. Even though...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-04-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/975147 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547883425988608 |
|---|---|
| author | Taeyoung Kim Minhan Shon Mihui Kim Dongsoo S. Kim Hyunseung Choo |
| author_facet | Taeyoung Kim Minhan Shon Mihui Kim Dongsoo S. Kim Hyunseung Choo |
| author_sort | Taeyoung Kim |
| collection | DOAJ |
| description | This paper proposes a scheme to enhance localization in terms of accuracy and transmission overhead in wireless sensor networks. This scheme starts from a basic anchor-node-based distributed localization (ADL) using grid scan with the information of anchor nodes within two-hop distance. Even though the localization accuracy of ADL is higher than that of previous schemes (e.g., DRLS), estimation error can be propagated when the ratio of anchor nodes is low. Thus, after each normal node estimates the initial position with ADL, it checks whether the position needs to be corrected because of the insufficient anchors within two-hop distance, that is, the node is in sparse anchor area. If correction needs, the initial position is repositioned using hop progress by the information of anchor nodes located several hops away so that error propagation is reduced (REP); the hop progress is an estimated hop distance using probability based on the density of sensor nodes. Results via in-depth simulation show that ADL has about 12% higher localization accuracy and about 10% lower message transmission cost than DRLS. In addition, the localization accuracy of ADL with REP is about 30% higher than that of DRLS, even though message transmission cost is increased. |
| format | Article |
| id | doaj-art-e6ff6a19d45e42b5860139110c39527f |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-04-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-e6ff6a19d45e42b5860139110c39527f2025-02-03T06:43:01ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-04-01810.1155/2012/975147Anchor-Node-Based Distributed Localization with Error Correction in Wireless Sensor NetworksTaeyoung Kim0Minhan Shon1Mihui Kim2Dongsoo S. Kim3Hyunseung Choo4 School of Information and Communication Engineering, Sungkyunkwan University, 300 Cheoncheon-dong, Jangan-gu, Suwon-si, Gyeonggi-do 440-746, Republic of Korea School of Information and Communication Engineering, Sungkyunkwan University, 300 Cheoncheon-dong, Jangan-gu, Suwon-si, Gyeonggi-do 440-746, Republic of Korea Department of Computer Engineering, Hankyong National University, 327 Chungang-no, Anseong-si, Gyeonggi-do 456-749, Republic of Korea Department of Electrical and Computer Engineering, Indiana University-Purdue University Indianapolis, 723 W. Michigan Street SL160, Indianapolis, IN 46202, USA School of Information and Communication Engineering, Sungkyunkwan University, 300 Cheoncheon-dong, Jangan-gu, Suwon-si, Gyeonggi-do 440-746, Republic of KoreaThis paper proposes a scheme to enhance localization in terms of accuracy and transmission overhead in wireless sensor networks. This scheme starts from a basic anchor-node-based distributed localization (ADL) using grid scan with the information of anchor nodes within two-hop distance. Even though the localization accuracy of ADL is higher than that of previous schemes (e.g., DRLS), estimation error can be propagated when the ratio of anchor nodes is low. Thus, after each normal node estimates the initial position with ADL, it checks whether the position needs to be corrected because of the insufficient anchors within two-hop distance, that is, the node is in sparse anchor area. If correction needs, the initial position is repositioned using hop progress by the information of anchor nodes located several hops away so that error propagation is reduced (REP); the hop progress is an estimated hop distance using probability based on the density of sensor nodes. Results via in-depth simulation show that ADL has about 12% higher localization accuracy and about 10% lower message transmission cost than DRLS. In addition, the localization accuracy of ADL with REP is about 30% higher than that of DRLS, even though message transmission cost is increased.https://doi.org/10.1155/2012/975147 |
| spellingShingle | Taeyoung Kim Minhan Shon Mihui Kim Dongsoo S. Kim Hyunseung Choo Anchor-Node-Based Distributed Localization with Error Correction in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Anchor-Node-Based Distributed Localization with Error Correction in Wireless Sensor Networks |
| title_full | Anchor-Node-Based Distributed Localization with Error Correction in Wireless Sensor Networks |
| title_fullStr | Anchor-Node-Based Distributed Localization with Error Correction in Wireless Sensor Networks |
| title_full_unstemmed | Anchor-Node-Based Distributed Localization with Error Correction in Wireless Sensor Networks |
| title_short | Anchor-Node-Based Distributed Localization with Error Correction in Wireless Sensor Networks |
| title_sort | anchor node based distributed localization with error correction in wireless sensor networks |
| url | https://doi.org/10.1155/2012/975147 |
| work_keys_str_mv | AT taeyoungkim anchornodebaseddistributedlocalizationwitherrorcorrectioninwirelesssensornetworks AT minhanshon anchornodebaseddistributedlocalizationwitherrorcorrectioninwirelesssensornetworks AT mihuikim anchornodebaseddistributedlocalizationwitherrorcorrectioninwirelesssensornetworks AT dongsooskim anchornodebaseddistributedlocalizationwitherrorcorrectioninwirelesssensornetworks AT hyunseungchoo anchornodebaseddistributedlocalizationwitherrorcorrectioninwirelesssensornetworks |