Performance evaluation of an improved APIT localization algorithm for underwater acoustic sensor networks

被引:0
|
作者
Chen K. [1 ,2 ]
Xu J. [1 ,2 ]
Fu Y. [1 ,2 ]
Cheng E. [1 ,2 ]
Huang L. [1 ,2 ]
机构
[1] Key Laboratory of Underwater Acoustic Communication and Marine Information Technology, Xiamen University, Xiamen
[2] College of Information Science and Technology, Xiamen University, Xiamen
关键词
APIT localization algorithm; TDMA protocol; Underwater acoustic sensor network;
D O I
10.3966/199115992018012901011
中图分类号
学科分类号
摘要
APIT is an approximate point-in triangulation method. The traditional APIT localization algorithm determines where the node is an interior point firstly, and then the Grid- SCAN algorithm is adopted to estimate the coordinates of the unknown node. However, there are large misjudgment probability and severe redundancy error in this method. In this paper, an improved APIT localization algorithm is proposed, which not only limits the selection range of neighbor nodes but also adopts Point-SCAN algorithm to estimation the position. We add TDMA protocol and study the performance of the algorithm by changing the node density and communication range. Simulation results show that our algorithm has better location performance than the traditional APIT algorithm and Centroid algorithm. In addition, it shows that collision has an impact on the location accuracy of the localization algorithm. © 2018 Computer Society of the Republic of China. All rights reserved.
引用
收藏
页码:132 / 142
页数:10
相关论文
共 50 条
  • [1] 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,
  • [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] A Collaborative Localization Algorithm for Underwater Acoustic Sensor Networks
    Zhang, Chenyu
    Han, Guangjie
    Jiang, Jinfang
    Shu, Lei
    Liu, Guogao
    Rodrigues, Joel J. P. C.
    2014 INTERNATIONAL CONFERENCE ON COMPUTING, MANAGEMENT AND TELECOMMUNICATIONS (COMMANTEL), 2014, : 211 - 216
  • [4] 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
  • [5] Performance evaluation of distributed localization techniques for mobile underwater acoustic sensor networks
    Erol-Kantarci, Melike
    Oktug, Sema
    Vieira, Luiz
    Gerla, Mario
    AD HOC NETWORKS, 2011, 9 (01) : 61 - 72
  • [6] An Improved APIT Location Algorithm for Wireless Sensor Networks
    Cheng, WenHua
    Li, Jia
    Li, Huaizhong
    ADVANCES IN ELECTRICAL ENGINEERING AND AUTOMATION, 2012, 139 : 113 - 119
  • [7] A Three Dimensional Localization Algorithm for Underwater Acoustic Sensor Networks
    Isik, M. Talha
    Akan, Ozgur B.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (09) : 4457 - 4463
  • [8] A Localization Algorithm for Underwater Acoustic Sensor Networks With Improved Newton Iteration and Simplified Kalman Filter
    Liu, Jingping
    Du, Xiujuan
    Jin, Long
    IEEE Transactions on Mobile Computing, 2024, 23 (12) : 14459 - 14470
  • [9] 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
  • [10] Design and Evaluation of a New Localization Scheme for Underwater Acoustic Sensor Networks
    Bian, Tao
    Venkatesan, R.
    Li, Cheng
    GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 5043 - 5047