Cooperative Localization and Location Verification in WSN

Localization is one of the most important technologies in wireless sensor networks. A lightweight distributed node localization scheme is proposed by considering WSNs’ limited computational capacity. The proposed scheme uses the virtual force model to get the location by incremental refinement. Aiming at solving the anchor drifting problem and malicious anchor problem, using sensor node mutual observation principle, a location verification algorithm based on the same computation model as localization process is presented. Extended simulation experiments indicate that the localization algorithm has relatively high precision and the location verification algorithm has relatively high accuracy. The communication overhead of these algorithms is relative low, and the whole set of reliable localization methods are practical.

[1]  Xiaoyan Wang,et al.  Distributed Beacon Drifting Detection for Localization in Unstable Environments , 2013 .

[2]  Guoqiang Mao,et al.  Analysis of Flip Ambiguities for Robust Sensor Network Localization , 2010, IEEE Transactions on Vehicular Technology.

[3]  Michel Barbeau,et al.  Secure Localization of Nodes in Wireless Sensor Networks with Limited Number of Truth Tellers , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[4]  F. Massey,et al.  Introduction to Statistical Analysis , 1970 .

[5]  Joe-Air Jiang,et al.  A Distributed RSS-Based Localization Using a Dynamic Circle Expanding Mechanism , 2013, IEEE Sensors Journal.

[6]  Yong Guan,et al.  Lightweight Location Verification Algorithms for Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[7]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[8]  Minglu Li,et al.  Reliable Anchor-Based Sensor Localization in Irregular Areas , 2010, IEEE Transactions on Mobile Computing.

[9]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Yunhao Liu,et al.  Detecting Outlier Measurements Based on Graph Rigidity for Wireless Sensor Network Localization , 2013, IEEE Transactions on Vehicular Technology.

[11]  Sangwoo Lee,et al.  Range-free localization with isotropic distance scaling in wireless sensor networks , 2013, The International Conference on Information Networking 2013 (ICOIN).

[12]  Jie Wu,et al.  DRBTS: Distributed Reputation-based Beacon Trust System , 2006, 2006 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing.

[13]  Yunhao Liu,et al.  Beyond Triangle Inequality: Sifting Noisy and Outlier Distance Measurements for Localization , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  Dan Wu,et al.  A Node-to-Node Location Verification Method , 2010, IEEE Transactions on Industrial Electronics.

[15]  Yu-Chee Tseng,et al.  The Beacon Movement Detection Problem in Wireless Sensor Networks for Localization Applications , 2009, IEEE Transactions on Mobile Computing.

[16]  Viet-Hung Dang,et al.  Distributed Push-pull Estimation for node localization in wireless sensor networks , 2011, J. Parallel Distributed Comput..

[17]  Jiannong Cao,et al.  Secure localization and location verification in wireless sensor networks: a survey , 2010, The Journal of Supercomputing.