An improvement of DV-Hop Algorithm Based on Collinearity

Author

Wu, Lingfei ; Meng, Max Q -H ; Huang, Jian ; Liang, Huawei ; Lin, Zijing

Author_Institution

Dept. of Autom., Univ. of Sci. & Technol. of China, Hefei, China

fYear

2009

fDate

22-24 June 2009

Firstpage

90

Lastpage

95

Abstract

In order to fully consider the topology relationship among the anchor nodes and the topology relationship between the anchor nodes and unknown nodes, an Improvement of DV-Hop Algorithm Based on Collinearity is proposed. The main principle of the proposed scheme is to introduce the concept of normalized colinearity (NC) into the selection phase of beacon nodes. Based on DV-Hop, best available anchor terns are elected to accomplish more accurate localization by using NC. The experimental results show that the location accuracy of the proposed algorithm outweighs significantly the DV-Hop algorithm, especially in the cases where the connectivity is lower than 10.

Keywords

wireless sensor networks; DV-Hop algorithm; anchor nodes; beacon nodes; normalized colinearity; topology relationship; Automatic control; Automation; Biomimetics; Costs; Global Positioning System; Intelligent robots; Machine intelligence; Satellites; Topology; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Information and Automation, 2009. ICIA '09. International Conference on

Conference_Location

Zhuhai, Macau

Print_ISBN

978-1-4244-3607-1

Electronic_ISBN

978-1-4244-3608-8

Type

conf

DOI

10.1109/ICINFA.2009.5204899

Filename

5204899