An Improved Localization Algorithm for Error Minimization in Wireless Sensor Networks

Wireless sensor networks (WSNs) are comprised of huge number of resource constrained petite devices recognized as sensor nodes. Data collection and forwarding is an important function of WSN. In the majority of applications, the location of the data is of much significance. Such kind of info can be acquired by using localization schemes. So, node localization is extremely essential to determine the location of node by using localization algorithms. Hence, localization becomes a hot research issue in WSNs. Many localization algorithms have been projected to precisely locate nodes in WSNs. These algorithms are broadly classified into range based and range free categories. Range based methods use exact computation measure (distance or time) among nodes in the network. So range based methods needs some additional hardware for such computation while range free methods don’t require any specific hardware. Range free methods use connectivity information between nodes in network. So range free methods are considered cost effective alternatives to range based methods. In this paper, we propose a novel range free localization algorithm for WSN on the basis of swarm intelligence. We perform the comparative analysis of proposed algorithm with DV-Hop algorithms on the basis of localization error and accuracy. Simulation results shows that proposed algorithm outperform the DV-Hop algorithm. Keywordwireless sensor network, localization algorithms, DV Hop, error, accuracy

[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]  Fengrong Zhang,et al.  Positioning Research for Wireless Sensor Networks Based on PSO Algorithm , 2013 .

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

[5]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

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

[7]  Petra Holtzmann,et al.  Global Positioning System Theory And Practice , 2016 .

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

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

[10]  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).

[11]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[12]  R. M. Shubair,et al.  An overview of localization techniques for Wireless Sensor Networks , 2011, 2011 International Conference on Innovations in Information Technology.

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

[14]  Lei Li,et al.  An improved localization algorithm based on genetic algorithm in wireless sensor networks , 2015, Cognitive Neurodynamics.

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

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

[17]  Harsimran Kaur,et al.  Review on Localization Techniques in Wireless Sensor Networks , 2015 .

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

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

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

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

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

[23]  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).

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

[25]  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..

[26]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[27]  Dan Li,et al.  An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.