Improvement on APIT Localization Algorithms for Wireless Sensor Networks

被引:43
|
作者
Wang, Ji Zeng [1 ]
Jin, Hongxu [1 ]
机构
[1] Lanzhou Univ Technol, Coll Comp & Commun, Lanzhou, Peoples R China
关键词
Localization; Backtracking Algorithm; Area Test; APIT; Improved APIT; Grid SCAN Algorithm;
D O I
10.1109/NSWCTC.2009.370
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless Sensor Networks (WSN) can be used in many application fields. The localization of sensor nodes, which is the foundation of the other applications, is to determine self-position using a certain localization scheme, according to the anchor nodes. In this paper, a thorough analysis for approximate point-in-triangulation test (APIT) algorithm is made, and an improvement of it is proposed. The analysis shows: compared with the original one, the improvement algorithm reduces the probabilities of In-To-Out Error and Out-To-In Error from the original one and the more perfectly theory has been appeared.
引用
收藏
页码:719 / 723
页数:5
相关论文
共 50 条
  • [1] Research on APIT Localization Algorithm in Wireless Sensor Networks
    Zhang, Ying
    Zhang, Qiman
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 5487 - 5491
  • [2] Improved APIT Localization Algorithm In Wireless Sensor Networks
    Jain, Shubhankar
    Singh, Akanksha
    Kaur, Amanpreet
    Jain, Shikha
    PROCEEDINGS OF 4TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMPUTING AND CONTROL (ISPCC 2K17), 2017, : 77 - 81
  • [3] Based on the cyclic refinement APIT localization algorithm for wireless sensor networks
    Peng Li
    Zhang Wei
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 4753 - 4756
  • [4] Improvement of DV-Hop Localization Algorithms for Wireless Sensor Networks
    Dai Ying
    Wang Jianping
    Zhang Chongwei
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [5] Research on APIT and Monte Carlo Method of Localization Algorithm for Wireless Sensor Networks
    Jia Wang
    Fu Jingqi
    LIFE SYSTEM MODELING AND INTELLIGENT COMPUTING, PT II, 2010, 6329 : 128 - 137
  • [6] Comparative Analysis of Approximate point in Triangulation (APIT) and DV -HOP algorithms for solving localization problem in Wireless Sensor Networks
    Anthrayose, Samuel
    Paya, Ashish
    2017 7TH IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2017, : 372 - 378
  • [7] Optimization and Improvement of APIT Algorithm in Wireless Sensor Network
    Xiong, Fang
    Luo, Chun
    2017 2ND INTERNATIONAL CONFERENCE ON FRONTIERS OF SENSORS TECHNOLOGIES (ICFST), 2017, : 141 - 145
  • [8] Analysis of Localization Algorithms in Wireless Sensor Networks
    Dong, Lu
    Li, Peng
    Xu, He
    Yang, Cheng
    COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS, 2019, 772 : 573 - 582
  • [9] Research on localization algorithms for wireless sensor networks
    Du, Huanqiang
    Li, Xiaoming
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 160 - 161
  • [10] Survey on localization algorithms for wireless sensor networks
    Hao, Zhikai
    Wang, Shuo
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2008, 36 (SUPPL. 1): : 224 - 227