Abstract
In order to solve the problem that the positioning results of DV-hop algorithm are greatly affected by distance estimation errors, a new localization algorithm for wireless sensor network by combining DV-Hop algorithm and extremum disturbed and simple particle swarm optimization (tsPSO) is proposed in this paper. The proposed algorithm iteratively searches for the location of unknown nodes with the distance information received from anchor nodes to suppress the effect of the distance estimation error on positioning accuracy. The simulation results indicate that the proposed algorithm can achieve higher positioning accuracy than that of DV-Hop algorithm and that of DV-Hop algorithm based on standard PSO optimized.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rabaey JM, Ammer MJ, da Silva JL Jr, Patel D, Roundy S (2000) PicoRadio supports ad hoc ultra-low power wireless networking. Computer 33(7):42–48
Wang FB, Shi L, Ren FY (2005) Self-localization systems and algorithms for wireless sensor networks. Ruan Jian Xue Bao(J Softw) 16(5):857–868 (In Chinese)
Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF-based user location and tracking system. In: INFOCOM 2000. Nineteenth annual joint conference of the IEEE computer and communications societies. Proceedings, IEEE, Tel Aviv, (2), pp 775–784
Cheung KW, So HC (2005) A multidimensional scaling framework for mobile location using time-of-arrival measurements. Signal Process IEEE Trans 53(2):460–470
Cheng X, Thaeler A, Xue G, Chen D (2004) TPS: a time-based positioning scheme for outdoor wireless sensor networks. In: INFOCOM 2004. Twenty-third annual joint conference of the IEEE computer and communications societies, IEEE, Hong Kong, (4), pp 2685–2696
Niculescu D, Nath B (2003) Ad hoc positioning system (APS) using AOA. In: INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications. IEEE Societies, San Francisco, California, (3), pp 1734–1743
He T, Huang C, Blum BM, Stankovic JA, Abdelzaher T (2003) Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th annual international conference on Mobile computing and networking, ACM, San Diego, California, pp 81–95
Bulusu N, Heidemann J, Estrin D (2000) GPS-less low-cost outdoor localization for very small devices. Pers Commun IEEE 7(5):28–34
Doherty L & El Ghaoui L (2001) Convex position estimation in wireless sensor networks. In: INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings, IEEE, Anchorage, AK, (3), pp 1655–1663
Niculescu D, Nath B (2001) Ad hoc positioning system (APS). In: Global telecommunications conference, 2001. GLOBECOM’01, IEEE, San Antonio, Texas, (5), pp 2926–2931
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Neural networks, 1995. proceedings., IEEE international conference, Perth, WA, (4), pp 1942–1948
Namin PH, Tinati MA (2011) Node localization using Particle Swarm Optimization. In: Intelligent sensors, sensor networks and information processing (ISSNIP), 2011 seventh international conference, Adelaide, SA, pp 288–293
Hu W, Li ZS (2007) Simpler and more effective particle swarm optimization algorithm. Ruan Jian Xue Bao (J Softw) 18(4):861–868 (In Chinese)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, Qg., Cheng, M. (2014). A Node Localization Algorithm for Wireless Sensor Network Based on Improved Particle Swarm Optimization. In: Wang, W. (eds) Mechatronics and Automatic Control Systems. Lecture Notes in Electrical Engineering, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-01273-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-01273-5_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01272-8
Online ISBN: 978-3-319-01273-5
eBook Packages: EngineeringEngineering (R0)