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 条
  • [21] Manifold learning algorithms for localization in wireless sensor networks
    Patwari, N
    Hero, AO
    2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PROCEEDINGS: IMAGE AND MULTIDIMENSIONAL SIGNAL PROCESSING SPECIAL SESSIONS, 2004, : 857 - 860
  • [22] Relative localization systems and algorithms for wireless sensor networks
    Chen Jun-jie
    Xu Ben-chong
    Ding Li
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 1439 - 1444
  • [23] Wireless Sensor Networks Localization with Improvement in Energy Consumption
    Jahangiry, Ahad
    Ahmadi, Ramin
    Mirnia, Mirkamal
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 2174 - 2177
  • [24] Collaborative Localization Algorithms for Wireless Sensor Networks with Reduced Localization Error
    Sahoo, Prasan Kumar
    Hwang, I-Shyan
    SENSORS, 2011, 11 (10) : 9989 - 10009
  • [25] Secure Localization Algorithms Against Localization Attacks in Wireless Sensor Networks
    Nguyen, Tu N.
    Le, Vinh V.
    Chu, Shao-, I
    Liu, Bing-Hong
    Hsu, Yao-Chuan
    WIRELESS PERSONAL COMMUNICATIONS, 2022, 127 (01) : 767 - 792
  • [26] Secure Localization Algorithms Against Localization Attacks in Wireless Sensor Networks
    Tu N. Nguyen
    Vinh V. Le
    Shao-I Chu
    Bing-Hong Liu
    Yao-Chuan Hsu
    Wireless Personal Communications, 2022, 127 : 767 - 792
  • [27] An improved APIT Localization Algorithm for Underwater Acoustic Sensor Networks
    Xu Jiahui
    Chen Keyu
    Cheng En
    2017 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2017,
  • [28] Performance of some metaheuristic algorithms for localization in wireless sensor networks
    Gopakumar, Aloor
    Jacob, Lillykutty
    INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT, 2009, 19 (05) : 355 - 373
  • [29] Range-free Localization Algorithms in Wireless Sensor Networks
    Luo, Xiangyun
    Liu, Ye
    Long, Chengzhi
    Luo, Jianping
    FIFTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2012): ALGORITHMS, PATTERN RECOGNITION AND BASIC TECHNOLOGIES, 2013, 8784
  • [30] Evaluating performance of various localization algorithms in wireless and sensor networks
    Desai, Jasmin
    Tureli, Uf
    2007 IEEE 18TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-9, 2007, : 3524 - 3528