水声通信网络中基于簇结构的定位算法和自适应路由算法

发布时间：2018-05-07 13:08

本文选题：水下通信网络 + 声波通信　；参考：《南京邮电大学》2017年硕士论文

【摘要】：随着海洋技术的发展,水下通信网络,作为通信网络的一个重要分支,在海洋监测、水下定位、海洋资源勘探等方面发挥了重要的作用。但是,水下通信网络的研究也有一定的困难,有很多技术需要突破,其中定位算法和路由算法是其中的两个关键技术。由于声波的特性,水声通信网络具有数据错误高,信道质量差,能量消耗大的缺陷。设计能够适应水声通信网络的定位算法和路由算法,是克服水声通信网络自身缺陷的重要手段之一。本论文主要研究了水声通信网络的路由层的定位算法和路由算法。论文首先介绍了水声通信的基础知识,包括声速计算以及水声通信网络中MAC层和路由层的知识;然后在这些知识的基础上,结合TOA(Time of Arrival)测量技术和ALS(Area Location Scheme)算法等经典节点定位算法,提出了基于TOA技术和集合运算的水下声通信网络定位算法(Cluster Estimating Location Scheme,CELS)。CELS算法包括水声通信网络中位置测量和位置估计的算法。最后,论文在CELS算法的基础上,结合无线通信网络中簇的概念和FBR(Focus Beam Routing)算法、DUCS(Distributed Underwater Clustering Scheme)算法等经典动态路由算法,提出了基于簇结构的动态路由算法(Cluster Based Adaptive Routing Algorithm,CBAR)。CBAR算法分为三部分:簇建立过程,路由建立和维护流程以及数据传输流程。论文详细描述了在带簇结构的水声通信网络中CBAR算法三个部分的详细流程和算法。理论分析表明,CBAR算法在浅海广域大规模水声通信网络中有很高的自适应性。论文采用AuvNetSim仿真平台,选取了四种不同稀疏度的浅海水声通信网络,对本文所提出的CELS算法和CBAR算法进行仿真实验,在定位仿真方面,将CELS算法的结果和ALS算法在同样场景下的结果相比较;在路由仿真方面,将CBAR算法的结果和FBR算法、DUCS算法在同样场景下的结果相比较。实验结果表明,与ALS算法等传统定位算法相比,CELS算法在能耗增加5%的前提下,使未知节点定位的误差减半。CBAR算法同FBR、DUCS等经典路由算法相比,在保持低能量消耗的同时,依然有着95%以上的数据到达率和可以接受的端到端时延值。
[Abstract]:With the development of marine technology, underwater communication network, as an important branch of communication network, plays an important role in ocean monitoring, underwater positioning, marine resource exploration and so on. However, there are some difficulties in the research of underwater communication network, and there are many technologies to break through. Among them, location algorithm and routing algorithm are two key technologies. Due to the characteristics of acoustic wave, underwater acoustic communication network has the defects of high data error, poor channel quality and large energy consumption. The design of localization algorithm and routing algorithm which can adapt to underwater acoustic communication network is one of the important means to overcome the defects of underwater acoustic communication network. In this paper, the routing layer location algorithm and routing algorithm of underwater acoustic communication network are studied. This paper first introduces the basic knowledge of underwater acoustic communication, including the calculation of sound velocity and the knowledge of MAC layer and routing layer in underwater acoustic communication network, and then based on these knowledge, Combined with the TOA(Time of Arrival-based measurement technology and the ALS(Area Location Schema algorithm and other classical node localization algorithm, This paper presents an underwater acoustic communication network location algorithm based on TOA technology and set operation. The algorithm includes position measurement and position estimation in underwater acoustic communication network. Finally, on the basis of CELS algorithm, this paper combines the concept of cluster in wireless communication network with the classical dynamic routing algorithm, such as FBR(Focus Beam routing algorithm, Ducs distributed Underwater Clustering Scheme) algorithm and so on. A dynamic routing algorithm named Cluster Based Adaptive Routing algorithm based on cluster structure is proposed. The algorithm is divided into three parts: the process of cluster building, the flow of routing establishment and maintenance, and the flow of data transmission. In this paper, the detailed flow and algorithm of CBAR algorithm in underwater acoustic communication network with cluster structure are described in detail. Theoretical analysis shows that the CBAR algorithm has a high adaptability in large scale underwater acoustic communication networks in shallow water. This paper uses AuvNetSim simulation platform, selects four kinds of shallow water acoustic communication network with different sparsity, carries on the simulation experiment to the CELS algorithm and the CBAR algorithm proposed in this paper, in the localization simulation aspect. The result of CELS algorithm is compared with that of ALS algorithm in the same scenario, and the result of CBAR algorithm is compared with that of FBR algorithm in the same scenario in routing simulation. The experimental results show that compared with the traditional localization algorithm such as ALS algorithm, the energy consumption of ALS algorithm is increased by 5%, and the error of unknown node location is halved. CBAR algorithm is compared with classical routing algorithm such as FBR DUCS, while maintaining low energy consumption. There are still more than 95% data arrival rate and acceptable end-to-end delay value.
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN929.3

【参考文献】