Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks

被引:67
作者
Sharma, Gaurav [1 ]
Kumar, Ashok [1 ]
机构
[1] Natl Inst Technol, Dept Elect & Commun Engn, Hamirpur 177005, Himachal Prades, India
关键词
Correction factor; DV-Hop algorithm; Localization; Optimization; Teaching learning based optimization; Wireless sensor networks; DESIGN;
D O I
10.1007/s11235-017-0328-x
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Node localization is one of the most critical issues for wireless sensor networks, as many applications depend on the precise location of the sensor nodes. To attain precise location of nodes, an improved distance vector hop (IDV-Hop) algorithm using teaching learning based optimization (TLBO) has been proposed in this paper. In the proposed algorithm, hop sizes of the anchor nodes are modified by adding correction factor. The concept of collinearity is introduced to reduce location errors caused by anchor nodes which are collinear. For better positioning coverage, up-gradation of target nodes to assistant anchor nodes has been used in such a way that those target nodes are upgraded to assistant anchor nodes which have been localized in the first round of localization. For further improvement in localization accuracy, location of target nodes has been formulated as optimization problem and an efficient parameter free optimization technique viz. TLBO has been used. Simulation results show that the proposed algorithm is overall 47, 30 and 22% more accurate than DV-Hop, DV-Hop based on genetic algorithm (GADV-Hop) and IDV-Hop using particle swarm optimization algorithms respectively and achieves high positioning coverage with fast convergence.
引用
收藏
页码:163 / 178
页数:16
相关论文
共 33 条
  • [1] A survey on sensor networks
    Akyildiz, IF
    Su, WL
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) : 102 - 114
  • [2] Localization systems for wireless sensor networks
    Boukerche, Azzedine
    Oliveira, Horacio A. B. F.
    Nakamura, Eduardo F.
    Loureiro, Antonio A. F.
    [J]. IEEE WIRELESS COMMUNICATIONS, 2007, 14 (06) : 6 - 12
  • [3] GPS-less low-cost outdoor localization for very small devices
    Bulusu, N
    Heidemann, J
    Estrin, D
    [J]. IEEE PERSONAL COMMUNICATIONS, 2000, 7 (05): : 28 - 34
  • [4] A SIMPLE AND EFFICIENT ESTIMATOR FOR HYPERBOLIC LOCATION
    CHAN, YT
    HO, KC
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (08) : 1905 - 1915
  • [5] Improved DV-Hop Node Localization Algorithm in Wireless Sensor Networks
    Chen, Xiao
    Zhang, Benliang
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2012,
  • [6] Doherty L, 2001, IEEE INFOCOM SER, P1655, DOI 10.1109/INFCOM.2001.916662
  • [7] An adaptive range-free localisation protocol in wireless sensor networks
    Gui, Linqing
    Val, Thierry
    Wei, Anne
    Taktak, Sami
    [J]. INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2014, 15 (1-3) : 38 - 56
  • [8] Telecommunications network design with multiple technologies
    Gzara, Fatma
    Erkut, Erhan
    [J]. TELECOMMUNICATION SYSTEMS, 2011, 46 (02) : 149 - 161
  • [9] He T., 2003, Annual International Conference on Mobile Computing and Networking, P81
  • [10] Hofmann-Wellenhof B., 2012, Global Positioning System: Theory and Practice