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 条
  • [41] Three-Dimensional Localization Algorithm of APIT Based on Fermat-Point Divided for Wireless Sensor Networks
    Xiong Xiaoming
    Yan Chuan
    2014 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2014), VOL 2, 2014,
  • [42] Robust Localization Protocols and Algorithms in Wireless Sensor Networks Using UWB
    Wu, Di
    Bao, Lichun
    Li, Renfa
    AD HOC & SENSOR WIRELESS NETWORKS, 2011, 11 (3-4) : 219 - 243
  • [43] On Accuracy of Region-based Localization Algorithms for Wireless Sensor Networks
    Zhang, Shigeng
    Cao, Jiannong
    Chen, Lijun
    Chen, DaoXu
    2009 IEEE 6TH INTERNATIONAL CONFERENCE ON MOBILE ADHOC AND SENSOR SYSTEMS (MASS 2009), 2009, : 564 - 573
  • [44] Research on Range-Free Localization Algorithms for the Wireless Sensor Networks
    Li, Jun
    Xu, Chen
    ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION TECHNOLOGY 2010 (APYCCT 2010), 2010, : 112 - 115
  • [45] Self-Localization Algorithms for Wireless Sensor Networks in the Smart City
    Peled-Eitan, Liat
    Greenberg, Eran
    2021 IEEE INTERNATIONAL CONFERENCE ON MICROWAVES, ANTENNAS, COMMUNICATIONS AND ELECTRONIC SYSTEMS (COMCAS), 2021, : 294 - 298
  • [46] Forest Fire Localization Using Distributed Algorithms in Wireless Sensor Networks
    Khadivi, A.
    Georgopoulos, L.
    Hasler, M.
    PIERS 2009 MOSCOW VOLS I AND II, PROCEEDINGS, 2009, : 462 - 465
  • [47] Latest Trends and Future Directions of Localization Algorithms in Wireless Sensor Networks
    Sharma, Ravi
    Prakash, Shiva
    PROCEEDINGS OF THE 2019 6TH INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2019, : 626 - 631
  • [48] Simulation Tool for the Analysis of Cooperative Localization Algorithms for Wireless Sensor Networks
    Ruz, Mario L.
    Garrido, Juan
    Jimenez, Jorge
    Virrankoski, Reino
    Vazquez, Francisco
    SENSORS, 2019, 19 (13):
  • [49] Convergence Rate Estimate of Distributed Localization Algorithms in Wireless Sensor Networks
    Pang, Shujuan
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [50] Simple Pedestrian Localization Algorithms Based on Distributed Wireless Sensor Networks
    Ahn, Hyo-Sung
    Ko, Kwang Hee
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2009, 56 (10) : 4296 - 4302