A Distributed Node Localization Algorithm Based on Believable Factor for Wireless Sensor Network

Wireless sensor network has a wide range of applications in the fields of national defense, industry and agriculture, environmental monitoring and so on. The localization of sensor nodes is the basis of these applications. A new localization algorithm (wbf-Euclidean) is proposed in this paper, which is based on Euclidean algorithm. This algorithm utilizes iterative approach to increase localization coverage and sets believable factor threshold to avoid using nodes' outlier information. In addition, it uses combination trilateration method to obtain the set of coordinate estimates and then calculate the weighted mean to improve localization accuracy. Simulation results show that it is efficient to prevent large localization errors from spreading through the networks, and it is fit for the large scale sensor networks.

[1]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[2]  Chong Wang,et al.  Novel self-configurable positioning technique for multihop wireless networks , 2005, IEEE/ACM Transactions on Networking.

[3]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[4]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[5]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[7]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[8]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[9]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..