A Novel Collaborative Localization Algorithm for Sparse-Anchored Wireless Sensor Networks

WANG Shu-feng; HOU Yi-bin; HUANG Zhang-qin; ZHANG Yong; ZHANG You-kang

Journal of Beijing University of Technology > 2009 > 35(9): 1279-1285.

WANG Shu-feng, HOU Yi-bin, HUANG Zhang-qin, ZHANG Yong, ZHANG You-kang. A Novel Collaborative Localization Algorithm for Sparse-Anchored Wireless Sensor Networks[J]. Journal of Beijing University of Technology, 2009, 35(9): 1279-1285.

Citation:

PDF (773 KB)

A Novel Collaborative Localization Algorithm for Sparse-Anchored Wireless Sensor Networks

1. College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China;
2. School of Software Engineering, Beijing University of Technology, Beijing 100124, China

More Information

Received Date: May 24, 2008
Available Online: December 09, 2022

Graphical Abstract

Abstract

Abstract

This paper proposed a novel distributed multi-hop collaborative localization algorithm(MCL) to effectively estimate the position of sensor nodes in sparse-anchored WSN.The scheme utilizes the collaborative communications with local multi-hop anchors to exclude alias position from possible estimated positions or minimize position area.We also investigate the factors of positioning accuracy and optimize selection of anchors based on error analysis to eliminate impact of redundancy anchors.We simulate the relationship between anchor density and positioning ratio and verify validity of our approach in Matlab.Simulation results demonstrate:(ⅰ) The algorithm improves the positioning ratio distinctly under low anchor density situation,specifically for nodes positioning on the margin of network.(ⅱ) The positioning accuracy is increased by anchor optimization and limit of error propagation.So it improved feasibility and decreased cost of WSN positioning techniques,significantly.
- wireless sensor networks,
- localization,
- error analysis,
- Matlab simulation,
- multi-hop collaboration

FullText(HTML)

References (13)

References

[1]	STELLA M,RUSSO M,BEGUSIC D.Location determination in indoor environment based on RSS fingerprinting andartificial neural network[C]//Proceedings of the 9th International Conference on Telecommunications.Piscataway:IEEE,2007:301-306.
[2]	BOUKERCHE A,OLIVEIRA H A B,NAKAMURA E F.Localization systems for wireless sensor networks[J].WirelessCommunications,2007,14(6):6-12.
[3]	CHONG Chee-Yee,KUMAR S P.Sensor networks:evolution,opportunities,and challenges[J].Sensor Networks andApplications,2003,91(8):1247-1256.
[4]	NICULESCU D.Positioning in ad hoc sensor networks[J].IEEE Network,2004,18(4):24-29.
[5]	BOUSHABA M,BENSLIMANE A,HAFID A.A2L:angle to landmarks based method positioning for wireless sensornetworks[C]//IEEE International Conference on Communications,ICC'07.Piscataway:IEEE,2007:3301-3306.
[6]	JAYASHREE L S,ARUMUGAM S,ANUSHA M,et al.On the accuracy of centroid based multilateration procedure forlocation discovery in wireless sensor networks[C]//2006 IFIP International Conference on Wireless and OpticalCommunications Networks.Piscataway:Institute of Electrical and Electronics Engineers Computer Society,2006:6.
[7]	KITAYAMA D,YOSHIZAWA T,SUDA Y.Ge dot array formation using small convex position anchors[C]//Microprocesses and Nanotechnology Conference,2003.Tokyo:Japanese Journal of Applied Physics,2003:234-235.
[8]	KAY R.The lighthouse location system for smart dust[C]//Proceedings of the 1st International Conference on MobileSystems,Applications and Services.New York:ACM,2003:15-30.
[9]	TAM V,CHENG K Y,LUI K S.Improving localization in wireless sensor networks with an evolutionary algorithm[C]//2006 3rd IEEE Consumer Communications and Networking Conference.Piscataway:IEEE,2006:137-141.
[10]	NICULESCU D,NATH B.DV based positioning in ad hoc networks[J].Journal of Telecommunication Systems,2003,22(1/4):267-280.
[11]	XIANG J,HONGYUAN Z.Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling[C]//INFOCOM 2004.Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies.Piscataway:IEEE,2004,4:2652-2661.
[12]	SUGANO M,KAWAZOE T,OHTA Y.Indoor localization system using RSSI measurement of wireless sensor networkbased on ZigBee standard[C]//Proceedings of the IASTED International Conference on Wireless Networks and EmergingTechnologis.Calgery-Alberta:Int Assoc of Science and Technology for Development,2006:6.
[13]	ZHOU G,HE T,KRISHNAMURTHY S.Models and solutions for radio irregularity in wireless sensor networks[J].ACMTransactions on Sensor Networks,2006,2(2):221-262.

Cited By

Get Citation

PDF

XML

Article views (18) PDF downloads (6)

Turn off MathJax

Article Contents

Abstract

References

A Novel Collaborative Localization Algorithm for Sparse-Anchored Wireless Sensor Networks

Abstract

References

Catalog

Export File

Citation

Format

Content