A PSO Based Improved Localization Algorithm for Wireless Sensor Network

Wireless sensor network (WSN) is consisted of enormous amount of miniature devices recognized as sensor nodes empowered with sensing, processing, and computing abilities. The main role of WSN is sensing, gathering, and transmission of data to the destination. In several applications, the location of collected data is of much significance. Such type of information is acquired by a localization technique. So, localization is a vital issue in various applications of WSNs. On account of range estimates, the localization techniques can be divided into range based and range free. The range based schemes require added device, thus costly to implement in practice. Range free schemes reduce the expenditure because they do not need additional ranging device. Therefore, the range free methods are practiced as worthwhile alternatives to range based schemes. However, these schemes comprised more localization error as compared to range based schemes. Hence, to overcome the existing drawback of conventional DV-Hop, a PSO based improved localization algorithm is offered in this paper. Simulation results confirm that our proposed algorithm reduces the error and error variance of localization whereas improves the accuracy in comparison with the existing localization algorithms.

[1]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

[2]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.

[3]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[4]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Xiao Chen,et al.  Improved DV-Hop Node Localization Algorithm in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[7]  Ivan Mezei,et al.  Improved DV-Hop localization algorithm for wireless sensor networks , 2012, 2012 IEEE 10th Jubilee International Symposium on Intelligent Systems and Informatics.

[8]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[9]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[10]  D. K. Lobiyal,et al.  Novel DV-Hop localization algorithm for wireless sensor networks , 2016, Telecommunication Systems.

[11]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[12]  Fengrong Zhang,et al.  Positioning Research for Wireless Sensor Networks Based on PSO Algorithm , 2013 .

[13]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[14]  Radhika Nagpal,et al.  Experimental Results for and Theoretical Analysis of a Self-Organizing Global Coordinate System for Ad Hoc Sensor Networks , 2004, Telecommun. Syst..

[15]  Yuehui Chen,et al.  A range-based localization algorithm for wireless sensor networks , 2005, Journal of Communications and Networks.

[16]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[17]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[18]  Santar Pal Singh,et al.  Range Free Localization Techniques in Wireless Sensor Networks: A Review☆ , 2015 .

[19]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[20]  Santar Pal Singh,et al.  Critical Analysis of Distributed Localization Algorithms for Wireless Sensor Networks , 2016 .

[21]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[22]  Yan Chen,et al.  An improved DV-hop localization algorithm for wireless sensor networks , 2018, 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA).

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

[24]  Yu Hu,et al.  An improvement of DV-Hop localization algorithm for wireless sensor networks , 2013, Telecommunication Systems.

[25]  Wang Ping,et al.  An Improved DV-HOP Localization Algorithm Based on Beacon Nodes at Borderland of Wireless Sensor Networks , 2012 .

[26]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[27]  Majid Iqbal Khan,et al.  On Propagation Properties of Beacon Based Localization Protocol for Wireless Sensor Networks , 2012 .

[28]  Samira Afzal.  A Review of Localization Techniques for Wireless Sensor Networks , 2012 .

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

[30]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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