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 条
  • [31] An Improved DV-Hop Scheme Based on Similar Path Searching and Quasi-Newton Iterative Algorithm
    Shi Qinqin
    Wang Dongyu
    Xu Qiang
    Zhang Jianping
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 6769 - 6774
  • [32] An Improvement of DV-Hop Localization Algorithm Based on Harmony Search Algorithm
    Yang, Jing-li
    Zhu, Qi-shen
    COMPUTER SCIENCE AND TECHNOLOGY (CST2016), 2017, : 109 - 116
  • [33] An Improved DV-Hop Algorithm Based on Artificial Fish Swarm Algorithm
    Yang, Xiaoying
    Rui, Kai
    IAEDS15: INTERNATIONAL CONFERENCE IN APPLIED ENGINEERING AND MANAGEMENT, 2015, 46 : 223 - 228
  • [34] An Improved DV-Hop Algorithm Based on Shuffled Frog Leaping Algorithm
    Yang, Xiaoying
    Zhang, Wanli
    Song, Qixiang
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2015, 11 (09) : 17 - 21
  • [35] An improved DV-Hop algorithm based on PSO and Modified DE algorithm
    Sun, Haibin
    Wang, Dong
    Li, Hongxing
    Meng, Ziran
    TELECOMMUNICATION SYSTEMS, 2023, 82 (03) : 403 - 418
  • [36] An improved DV-Hop algorithm based on PSO and Modified DE algorithm
    Haibin Sun
    Dong Wang
    Hongxing Li
    Ziran Meng
    Telecommunication Systems, 2023, 82 : 403 - 418
  • [37] An Improved DV-Hop Algorithm Based on Average Hop Distance and Estimated Coordinates
    Gao, Wei
    Sun, Yue
    Li, Wenjun
    Wang, Wenqiang
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 2953 - 2957
  • [38] An improved DV-Hop localization algorithm based on evolutionary algorithms
    Mahshid Mehrabi
    Hassan Taheri
    Pooria Taghdiri
    Telecommunication Systems, 2017, 64 : 639 - 647
  • [39] An Improved Node Localization Algorithm Based on DV-HOP in WSN
    Gao, Guo Qing
    Lei, Lin
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 4, 2010, : 321 - 324
  • [40] DV-Hop Localization Algorithm Based on RSSI and Differential Evolution
    Ma, Qian-li
    Qian, Hui-meng
    Zhang, Qi
    Qi, Xin
    2024 9TH INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING, ICSIP, 2024, : 177 - 184