系统仿真学报 ›› 2020, Vol. 32 ›› Issue (1): 27-34.doi: 10.16182/j.issn1004731x.joss.17-CACIS007

• 仿真建模理论与方法 • 上一篇    下一篇

水下传感网络的低复杂度APIT算法及OPNET仿真实现

许佳慧, 陈柯宇*, 程恩   

  1. 厦门大学水声通信与海洋信息技术教育部重点实验室,福建 厦门 361005
  • 收稿日期:2017-05-08 修回日期:2017-07-25 发布日期:2020-01-17
  • 作者简介:许佳慧(1993-),女,福建泉州,硕士生,研究方向为水声通信与网络;陈柯宇(通讯作者1985-),男,河北邯郸,博士,工程师,研究方向为水声通信与网络。
  • 基金资助:
    国家自然科学基金(61501386,61471308,61671398),福建省自然科学基金(2017J05109)

Low-complexity APIT Algorithm and Its OPNET Simulation of Underwater Acoustic Sensor Networks

Xu Jiahui, Chen Keyu*, Chen En   

  1. Key Laboratory of Underwater Acoustic Communication and Marine Information Technology of Ministry of Education, Xiamen University, Xiamen 361005, China
  • Received:2017-05-08 Revised:2017-07-25 Published:2020-01-17

摘要: 由于水声传感网络具有能量的局限性,所以低复杂度的定位算法更适用于水声传感网络。传统的APIT算法能够以较少的控制开销获得较好的定位精度,有利于水下传感网络定位的实现,但其复杂度高,冗余误差较大。以点扫描的方式取代传统网格扫描法,提出一种低复杂度的APIT算法,并在OPNET平台上搭建水声传感网络环境,阐述该算法在水下传感网络节点定位的实现过程。仿真结果表明,待定位节点与锚节点密度的增加有助于改善算法的性能,且在同等条件下本文算法比传统APIT算法定位精度更高。

关键词: 水下传感网络, APIT算法, OPNET(Optimized Network Engineering Tool), 网格扫描法

Abstract: Due to the energy limitations of underwater acoustic sensor networks, low-complexity location algorithms are more suitable for underwater acoustic sensor networks. The traditional APIT algorithm can obtain better location accuracy with less control overhead, which is beneficial to the location of underwater sensor networks, but it has high complexity and large redundancy errors. This paper proposes a low-complexity APIT algorithm replaced the traditional grid SCAN algorithm with a point scanning method, and builds an underwater acoustic sensor network environment on the OPNET platform, and elaborates the implementation process of the location algorithm in underwater sensor network. Simulation results show that increasing the density of the unknown nodes and anchor nodes helps to improve the algorithm. The algorithm in this paper has higher location accuracy than the traditional APIT algorithm in the same condition.

Key words: underwater acoustic sensor networks, APIT algorithm, OPNET(Optimized Network Engineering Tool), the SCAN algorithm

中图分类号: