Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor Network
In recent years, collinearity theory is widely used in large-scale sensor network. When the anchor nodes are located at almost a straight line, the collinearity phenomenon will happen and usually cause negative influence on positioning accuracy. From detailed analysis of the relation between DV-Hop...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/436891 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547261370859520 |
|---|---|
| author | Yunzhou Zhang Shu Xiang Wenyan Fu Dongfei Wei |
| author_facet | Yunzhou Zhang Shu Xiang Wenyan Fu Dongfei Wei |
| author_sort | Yunzhou Zhang |
| collection | DOAJ |
| description | In recent years, collinearity theory is widely used in large-scale sensor network. When the anchor nodes are located at almost a straight line, the collinearity phenomenon will happen and usually cause negative influence on positioning accuracy. From detailed analysis of the relation between DV-Hop localization error and the collinearity, we proposed to select the anchor nodes which can meet the condition of hop count threshold and collinearity to participate in the localization procedure. Since there is uncertain situation that the anchor node's region is hard to be decided for the sensor nodes in one hop area, Voronoi diagram is adopted to divide the sensor network into several regions. Then, we can get the anchor node information in each Voronoi polygon. With this information and the collinearity condition, we can estimate the unknown node's position with relatively higher accuracy. Compared with the traditional DV-Hop and collinearity algorithm, our proposed algorithm can get better positioning accuracy in both homogeneous network and anisotropic network. |
| format | Article |
| id | doaj-art-f672fec3139940458e02238b99efd304 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-07-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-f672fec3139940458e02238b99efd3042025-02-03T06:45:31ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-07-011010.1155/2014/436891436891Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor NetworkYunzhou Zhang0Shu Xiang1Wenyan Fu2Dongfei Wei3 SIASUN Robot & Automation Co., Ltd., Shenyang 110168, China College of Information Science and Engineering, Northeastern University, Shenyang 110819, China College of Information Science and Engineering, Northeastern University, Shenyang 110819, China College of Information Science and Engineering, Northeastern University, Shenyang 110819, ChinaIn recent years, collinearity theory is widely used in large-scale sensor network. When the anchor nodes are located at almost a straight line, the collinearity phenomenon will happen and usually cause negative influence on positioning accuracy. From detailed analysis of the relation between DV-Hop localization error and the collinearity, we proposed to select the anchor nodes which can meet the condition of hop count threshold and collinearity to participate in the localization procedure. Since there is uncertain situation that the anchor node's region is hard to be decided for the sensor nodes in one hop area, Voronoi diagram is adopted to divide the sensor network into several regions. Then, we can get the anchor node information in each Voronoi polygon. With this information and the collinearity condition, we can estimate the unknown node's position with relatively higher accuracy. Compared with the traditional DV-Hop and collinearity algorithm, our proposed algorithm can get better positioning accuracy in both homogeneous network and anisotropic network.https://doi.org/10.1155/2014/436891 |
| spellingShingle | Yunzhou Zhang Shu Xiang Wenyan Fu Dongfei Wei Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor Network International Journal of Distributed Sensor Networks |
| title | Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor Network |
| title_full | Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor Network |
| title_fullStr | Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor Network |
| title_full_unstemmed | Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor Network |
| title_short | Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor Network |
| title_sort | improved normalized collinearity dv hop algorithm for node localization in wireless sensor network |
| url | https://doi.org/10.1155/2014/436891 |
| work_keys_str_mv | AT yunzhouzhang improvednormalizedcollinearitydvhopalgorithmfornodelocalizationinwirelesssensornetwork AT shuxiang improvednormalizedcollinearitydvhopalgorithmfornodelocalizationinwirelesssensornetwork AT wenyanfu improvednormalizedcollinearitydvhopalgorithmfornodelocalizationinwirelesssensornetwork AT dongfeiwei improvednormalizedcollinearitydvhopalgorithmfornodelocalizationinwirelesssensornetwork |