Localization in Wireless Sensor Networks Using DV-Hop Algorithm and Fruit Fly Metaheuristic

Received: 28 October 2018 Accepted: 3 February 2019 The sensor localization is one of many challenges in wireless sensor networks (WSNs). The perfect usage of WSNs largely depends on an efficient nodes’ localization system. This paper proposed an improved localization algorithm in WSNs called DV-hop (FOA) that is based on the classical algorithm DV-Hop (Distance Vector-Hop) and the Fruit Fly metaheuristic to minimize the error on the nodes’ position estimation. Fruit fly optimization (FOA) is preferment for the minimization problems due to its quick convergence and less of parameters. In this work, we initialize the flies in the initial search location defined by the DV-hop method and they are given the random value of direction and distance. Then, we find out the flies with the highest smell value using fitness and keep its positions, and we consider it the location of the target node. Simulation results in matlab show that the proposed algorithm DV-hop (FOA) has the better localization error than the original DVHop algorithm.

[1]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[2]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[3]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[4]  Stephanie Forrest,et al.  Architecture for an Artificial Immune System , 2000, Evolutionary Computation.

[5]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

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

[7]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[9]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[10]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[11]  I. Oppermann,et al.  Performance of UWB position estimation based on time-of-arrival measurements , 2004, 2004 International Workshop on Ultra Wideband Systems Joint with Conference on Ultra Wideband Systems and Technologies. Joint UWBST & IWUWBS 2004 (IEEE Cat. No.04EX812).

[12]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization , 2006, J. Comput..

[13]  Jie Li,et al.  Estimation of Node Localization with a Real-Coded Genetic Algorithm in WSNs , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[14]  Li Li,et al.  Localization applying an efficient neural network mapping , 2007, Autonomics.

[15]  M. Marks,et al.  Two-Phase Stochastic Optimization to Sensor Network Localization , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[16]  Aloor Gopakumar,et al.  Localization in wireless sensor networks using particle swarm optimization , 2008 .

[17]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[18]  Abdelhakim Hafid,et al.  High accuracy localization method using AoA in sensor networks , 2009, Comput. Networks.

[19]  Naser El-Sheimy,et al.  Localization of wireless sensor network using Bees Optimization Algorithm , 2010, The 10th IEEE International Symposium on Signal Processing and Information Technology.

[20]  Joon-Goo Park,et al.  Adaptive Parameter Estimation Method for Wireless Localization Using RSSI Measurements , 2011 .

[21]  Zhong Liu,et al.  Study on the Application of DV-Hop Localization Algorithms to Random Sensor Networks: Study on the Application of DV-Hop Localization Algorithms to Random Sensor Networks , 2011 .

[22]  Chunxiao Jiang,et al.  Sequence-based localization algorithm with improved correlation metric and dynamic centroid , 2011, Science China Information Sciences.

[23]  Jianhua Wang,et al.  A Wireless Sensor Network Location Algorithm Based on Firefly Algorithm , 2012, AsiaSim.

[24]  Jianning Ding,et al.  Study on DV-Hop Algorithm Based on Modifying Hop Count for Wireless Sensor Networks , 2012 .

[25]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[26]  Sonia Goyal,et al.  Wireless Sensor Network Localization Based on Cuckoo Search Algorithm , 2014, Wirel. Pers. Commun..

[27]  Noureddine Liouane,et al.  A Selective 3-Anchor DV-Hop Algorithm Based On the Nearest Anchor for Wireless Sensor Network , 2014 .

[28]  H. Sassi,et al.  the Nearest Anchor for Wireless Sensor Network , 2014 .

[29]  Takuro Sato,et al.  Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges , 2017, J. Sens. Actuator Networks.

[30]  Karanam U. M. Rao,et al.  A robust approach for WSN localization for underground coal mine monitoring using improved RSSI technique , 2018, Mathematical Modelling of Engineering Problems.