水聲通信網(wǎng)絡(luò)中基于簇結(jié)構(gòu)的定位算法和自適應(yīng)路由算法
本文選題:水下通信網(wǎng)絡(luò) + 聲波通信; 參考:《南京郵電大學(xué)》2017年碩士論文
【摘要】:隨著海洋技術(shù)的發(fā)展,水下通信網(wǎng)絡(luò),作為通信網(wǎng)絡(luò)的一個(gè)重要分支,在海洋監(jiān)測(cè)、水下定位、海洋資源勘探等方面發(fā)揮了重要的作用。但是,水下通信網(wǎng)絡(luò)的研究也有一定的困難,有很多技術(shù)需要突破,其中定位算法和路由算法是其中的兩個(gè)關(guān)鍵技術(shù)。由于聲波的特性,水聲通信網(wǎng)絡(luò)具有數(shù)據(jù)錯(cuò)誤高,信道質(zhì)量差,能量消耗大的缺陷。設(shè)計(jì)能夠適應(yīng)水聲通信網(wǎng)絡(luò)的定位算法和路由算法,是克服水聲通信網(wǎng)絡(luò)自身缺陷的重要手段之一。本論文主要研究了水聲通信網(wǎng)絡(luò)的路由層的定位算法和路由算法。論文首先介紹了水聲通信的基礎(chǔ)知識(shí),包括聲速計(jì)算以及水聲通信網(wǎng)絡(luò)中MAC層和路由層的知識(shí);然后在這些知識(shí)的基礎(chǔ)上,結(jié)合TOA(Time of Arrival)測(cè)量技術(shù)和ALS(Area Location Scheme)算法等經(jīng)典節(jié)點(diǎn)定位算法,提出了基于TOA技術(shù)和集合運(yùn)算的水下聲通信網(wǎng)絡(luò)定位算法(Cluster Estimating Location Scheme,CELS)。CELS算法包括水聲通信網(wǎng)絡(luò)中位置測(cè)量和位置估計(jì)的算法。最后,論文在CELS算法的基礎(chǔ)上,結(jié)合無(wú)線通信網(wǎng)絡(luò)中簇的概念和FBR(Focus Beam Routing)算法、DUCS(Distributed Underwater Clustering Scheme)算法等經(jīng)典動(dòng)態(tài)路由算法,提出了基于簇結(jié)構(gòu)的動(dòng)態(tài)路由算法(Cluster Based Adaptive Routing Algorithm,CBAR)。CBAR算法分為三部分:簇建立過(guò)程,路由建立和維護(hù)流程以及數(shù)據(jù)傳輸流程。論文詳細(xì)描述了在帶簇結(jié)構(gòu)的水聲通信網(wǎng)絡(luò)中CBAR算法三個(gè)部分的詳細(xì)流程和算法。理論分析表明,CBAR算法在淺海廣域大規(guī)模水聲通信網(wǎng)絡(luò)中有很高的自適應(yīng)性。論文采用AuvNetSim仿真平臺(tái),選取了四種不同稀疏度的淺海水聲通信網(wǎng)絡(luò),對(duì)本文所提出的CELS算法和CBAR算法進(jìn)行仿真實(shí)驗(yàn),在定位仿真方面,將CELS算法的結(jié)果和ALS算法在同樣場(chǎng)景下的結(jié)果相比較;在路由仿真方面,將CBAR算法的結(jié)果和FBR算法、DUCS算法在同樣場(chǎng)景下的結(jié)果相比較。實(shí)驗(yàn)結(jié)果表明,與ALS算法等傳統(tǒng)定位算法相比,CELS算法在能耗增加5%的前提下,使未知節(jié)點(diǎn)定位的誤差減半。CBAR算法同F(xiàn)BR、DUCS等經(jīng)典路由算法相比,在保持低能量消耗的同時(shí),依然有著95%以上的數(shù)據(jù)到達(dá)率和可以接受的端到端時(shí)延值。
[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.
【學(xué)位授予單位】:南京郵電大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TN929.3
【參考文獻(xiàn)】
相關(guān)期刊論文 前9條
1 洪昌建;吳偉杰;唐平鵬;;動(dòng)態(tài)分層的水下傳感器網(wǎng)絡(luò)分簇路由算法[J];電子與信息學(xué)報(bào);2015年06期
2 張堯;金志剛;羅詠梅;杜秀娟;;基于信任機(jī)制的水下傳感器網(wǎng)絡(luò)節(jié)點(diǎn)安全定位算法[J];計(jì)算機(jī)應(yīng)用;2013年05期
3 劉亞;劉功亮;康文靜;;壓縮感知和LEACH結(jié)合的水下傳感器網(wǎng)絡(luò)信息采集方案[J];傳感技術(shù)學(xué)報(bào);2013年03期
4 魏志強(qiáng);楊光;叢艷平;;水下傳感器網(wǎng)絡(luò)安全研究[J];計(jì)算機(jī)學(xué)報(bào);2012年08期
5 胡鋼;張瑞;劉宴佳;;水下傳感器網(wǎng)絡(luò)移動(dòng)節(jié)點(diǎn)定位問(wèn)題研究[J];傳感技術(shù)學(xué)報(bào);2012年02期
6 劉玉梁;潘仲明;;水下無(wú)線傳感器網(wǎng)絡(luò)能量路由協(xié)議的仿真研究[J];傳感技術(shù)學(xué)報(bào);2011年06期
7 郭忠文;羅漢江;洪鋒;楊猛;倪明選;;水下無(wú)線傳感器網(wǎng)絡(luò)的研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2010年03期
8 王常穎;張杰;王巖峰;官晟;;VBF水下傳感器網(wǎng)絡(luò)路由協(xié)議的路徑優(yōu)化與模擬[J];中國(guó)海洋大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期
9 孫桂芝;黃耀群;;基于位置信息的水聲傳感器網(wǎng)絡(luò)路由協(xié)議[J];聲學(xué)技術(shù);2007年04期
相關(guān)碩士學(xué)位論文 前1條
1 張艷華;水下傳感器網(wǎng)絡(luò)路由算法的研究與設(shè)計(jì)[D];中國(guó)海洋大學(xué);2010年
,本文編號(hào):1857043
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1857043.html