A Novel DV-Hop Algorithm Based on Gauss-Newton Method

被引:0
|
作者
Kaur, Amanpreet [1 ]
Kumar, Padam [1 ]
Gupta, Govind P. [2 ]
机构
[1] Jaypee Inst Informat Technol, Dept Comp Sci & Engn, Noida, India
[2] Natl Inst Technol, Dept Informat Technol, Raipur, Madhya Pradesh, India
关键词
localization; range-free; DV-Hop; least-square; Gauss-Newton; positioning error; WIRELESS SENSOR NETWORKS; LOCALIZATION; TIME;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In numerous uses of wireless sensor networks (WSN), sensor nodes are required to transmit its sensed data along with the location information. Due to this reason, determining the location of the deployed sensor nodes is a fundamental research issue in WSN. In literature, there are many types of localization methods are proposed to solve this problem. Among them, DV-Hop is most widely known and discussed localization algorithm due to its simplicity and low cost. However, the main problem with the DV-Hop algorithm is its high positioning error. This problem arises due to the use of linear method such as least square method for solving the non-linear equations during the estimation of the position of sensors, which affects the localization precision. To overcome this problem, this paper introduces an enhanced DV-Hop algorithm that uses a non-linear method called Gauss-Newton method to achieve more accurate estimated location than the traditional DV-Hop algorithm. Keeping in mind the end goal to demonstrate the adequacy of the proposed enhanced DV-Hop calculation, its execution is surveyed and stood out from traditional DV-Hop through extensive simulations.
引用
收藏
页码:625 / 629
页数:5
相关论文
共 50 条
  • [1] On the Gauss-Newton method
    Argyros I.K.
    Hilout S.
    Journal of Applied Mathematics and Computing, 2011, 35 (1-2) : 537 - 550
  • [2] Gauss-Newton method
    Wang, Yong
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2012, 4 (04) : 415 - 420
  • [3] A Robust Gauss-Newton Algorithm for the Optimization of Hydrological Models: From Standard Gauss-Newton to Robust Gauss-Newton
    Qin, Youwei
    Kavetski, Dmitri
    Kuczera, George
    WATER RESOURCES RESEARCH, 2018, 54 (11) : 9655 - 9683
  • [4] An Improvement of DV-Hop algorithm Based on Collinearity
    Wu, Lingfei
    Meng, Max Q. -H.
    Huang, Jian
    Liang, Huawei
    Lin, Zijing
    ICIA: 2009 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-3, 2009, : 79 - +
  • [5] The Localization Algorithm Based on Improved DV-Hop Algorithm
    Zheng, Jun-gang
    Chen, Li
    Xia, Xing-hua
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS, NETWORK AND COMPUTER ENGINEERING (ICENCE 2016), 2016, 67 : 434 - 438
  • [6] An Advanced DV-Hop Algorithm
    Hu, Ya-jing
    Liu, San-yang
    Zhang, Zhao-hui
    PROCEEDINGS FIRST INTERNATIONAL CONFERENCE ON ELECTRONICS INSTRUMENTATION & INFORMATION SYSTEMS (EIIS 2017), 2017, : 308 - 312
  • [7] A Novel Three-dimensional Localization Algorithm Based on DV-HOP
    Chen, Manju
    Ding, Xiangqian
    Wang, Xiaodong
    Xu, Xiaowei
    2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 70 - 73
  • [8] A Novel DV-Hop Method for Localization of Network Nodes
    Zhang Ying
    Zhu Zhuling
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 8346 - 8351
  • [9] An Improved DV-Hop Localization Algorithm Based on Bat Algorithm
    Yang, Xiaoying
    Zhang, Wanli
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2016, 16 (01) : 89 - 98
  • [10] An Improved DV-HOP Location Algorithm Based On the Weighted
    Shen Shui-Jin
    PROCEEDINGS OF THE 14TH YOUTH CONFERENCE ON COMMUNICATION, 2009, : 23 - 26