水下無(wú)線傳感器網(wǎng)絡(luò)混合路由算法研究
發(fā)布時(shí)間:2021-12-23 17:42
水下無(wú)線傳感器網(wǎng)絡(luò)(Underwater Wireless Sensor Networks,UWSNs)由一組不同通信類型的傳感器組成,既可以直接將其放置在水下,也可以將其放置在特定的淺層水面上。通過(guò)這些傳感器采集到水下或者水面的信息,利用所提出的混合路由算法將數(shù)據(jù)傳遞給水上航行的船只,以便船應(yīng)用這些信息完成在特定的區(qū)域內(nèi)探測(cè)和執(zhí)行特定的任務(wù),如海洋采樣、環(huán)境監(jiān)測(cè)、軍事技術(shù)應(yīng)用、災(zāi)害的預(yù)防和戰(zhàn)術(shù)監(jiān)視等各個(gè)領(lǐng)域的任務(wù)。當(dāng)今,隨著現(xiàn)代通信技術(shù)的發(fā)展,人們對(duì)水下通訊的需求越來(lái)越明顯。但是與傳統(tǒng)的地面無(wú)線傳感器網(wǎng)絡(luò)相比,UWSNs的特點(diǎn)限制了現(xiàn)有路由算法的適用性。其中主要包括有限的帶寬能力,嚴(yán)重衰減的信道傳播,長(zhǎng)傳播延遲和高誤碼率等物理層和鏈路層的相關(guān)問(wèn)題。同時(shí)還由于水下傳感器節(jié)點(diǎn)采用了蓄電池的方式供電,當(dāng)電量完全耗盡時(shí)難以進(jìn)行調(diào)換或無(wú)法充電。因此,如何設(shè)計(jì)一個(gè)水下傳感器網(wǎng)絡(luò),使其能耗最小化,網(wǎng)絡(luò)壽命最大化成為一個(gè)重要的學(xué)術(shù)研究課題。在本文中我們以節(jié)約網(wǎng)絡(luò)能耗為切入,展開(kāi)了對(duì)水下無(wú)線傳感器網(wǎng)絡(luò)混合路由算法的研究,以實(shí)現(xiàn)延長(zhǎng)網(wǎng)絡(luò)壽命的目的。本文分三階段對(duì)混合路由進(jìn)行介紹,其具體研究?jī)?nèi)容如下:(1...
【文章來(lái)源】:大連海事大學(xué)遼寧省 211工程院校
【文章頁(yè)數(shù)】:64 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖2.1水下傳感器網(wǎng)絡(luò)拓?fù)鋱D??Fig.?2.1?Topology?of?an?underwater?sensor?network??-10?-??
?大連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文???數(shù)據(jù)由廣播節(jié)點(diǎn)傳輸。即每一個(gè)節(jié)點(diǎn)都有自己相應(yīng)唯一的地址,稱為節(jié)點(diǎn)的自身地址,??傳輸數(shù)據(jù)前先與擬接收的節(jié)點(diǎn)進(jìn)行協(xié)商;若符合,則擬接收的節(jié)點(diǎn)給前節(jié)點(diǎn)發(fā)送相關(guān)信??息,前節(jié)點(diǎn)收到來(lái)自擬接收的節(jié)點(diǎn)的信息,將相應(yīng)的數(shù)據(jù)發(fā)送給擬接收節(jié)點(diǎn),在此之后,??擬接收節(jié)點(diǎn)通知其它鄰居節(jié)點(diǎn),自身己經(jīng)擁有了該數(shù)據(jù),從而達(dá)到將數(shù)據(jù)傳播出去的目??的。通過(guò)該算法的思想可以看出相鄰兩個(gè)節(jié)點(diǎn)之間的信息交互進(jìn)行了三次握手,每次握??手都進(jìn)行了相應(yīng)的數(shù)據(jù)傳輸。這三種數(shù)據(jù)信息為:??a.ADV:數(shù)據(jù)的廣播;??b.?REQ:請(qǐng)求發(fā)送數(shù)據(jù);??c.?DATA:傳感器采集的數(shù)據(jù)包。??SPIN路由機(jī)制如圖2.2所示,該圖中相鄰節(jié)點(diǎn)數(shù)據(jù)傳輸詳細(xì)描述如下[49]:??9?^??U)?AOVlfiSfi??(2)?reqK?S????Z??、、?1??圖2.2?SP丨N路由機(jī)制??Fig.?2.2?SPIN?routing?mechanism??a.源節(jié)點(diǎn)S將其數(shù)據(jù)包ADV向外廣播。??b.它的鄰居節(jié)點(diǎn)B對(duì)該傳感器節(jié)點(diǎn)數(shù)據(jù)信息感興趣,向節(jié)點(diǎn)A發(fā)送數(shù)據(jù)請(qǐng)求短消??息?REQ。??c.源節(jié)點(diǎn)S收到來(lái)自B的REQ數(shù)據(jù)信息,并向節(jié)點(diǎn)B發(fā)送數(shù)據(jù)包DATA。??d.之后,節(jié)點(diǎn)B向其所有節(jié)點(diǎn)廣播發(fā)送消息,重復(fù)abc三步,直至數(shù)據(jù)到達(dá)目的??節(jié)點(diǎn)F。??SPIN協(xié)議的優(yōu)點(diǎn)是解決了由于傳統(tǒng)的應(yīng)用廣泛洪閑聊路由協(xié)議和傳統(tǒng)的閑聊路由??協(xié)議所可能帶來(lái)的網(wǎng)絡(luò)信息內(nèi)爆、信息的重疊等諸多問(wèn)題。但是它的缺點(diǎn)是:當(dāng)接收數(shù)??1?-?13?-??
?大連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文???h'???關(guān)??圖2.5?PEGASIS算法示意圖??Fig.?2.5?PEGASIS?algorithm?diagram??PEGASIS的優(yōu)點(diǎn)是:利用數(shù)據(jù)融合減少了發(fā)送和接收過(guò)程的數(shù)量,從而降低了能??耗。并且通過(guò)減少LEACH在簇重構(gòu)過(guò)程,實(shí)現(xiàn)節(jié)省開(kāi)銷的目的。缺點(diǎn)是:因?yàn)橹挥校??條鏈路,所有節(jié)點(diǎn)欲將信息都傳送給鏈?zhǔn),?shì)必會(huì)造成靠近鏈?zhǔn)椎墓?jié)點(diǎn)能耗增大,而假??定的初始能量是相同的,那么這樣就會(huì)導(dǎo)致靠近鏈?zhǔn)椎墓?jié)點(diǎn)比預(yù)期更早時(shí)間的死亡,導(dǎo)??致網(wǎng)絡(luò)的癱瘓。??(3)?TEEN?算法??TEEN是第一個(gè)針對(duì)響應(yīng)型網(wǎng)絡(luò)的層次路由協(xié)議,它的主要功能包括由CH節(jié)點(diǎn)向??CMs節(jié)點(diǎn)發(fā)送的硬閾值屬性和軟閾值屬性。硬閾值屬性的傳輸小于軟閾值屬性的傳輸。??它的工作方式是:采用與LEACH相似的工作方式,不同之處在于重新選擇了成簇區(qū)域??之后,CH需要向CMs發(fā)送以下三個(gè)參數(shù)[541:??a.特征值:用戶所關(guān)心數(shù)據(jù)的物理參數(shù);??b.硬件閾值:它是為所測(cè)數(shù)據(jù)特征值服務(wù),也稱為絕對(duì)門(mén)限值。即欲啟動(dòng)發(fā)射機(jī)??向CH報(bào)告所檢測(cè)到的數(shù)據(jù),當(dāng)且僅當(dāng)監(jiān)測(cè)到的特征值大于該硬件閾值;??c.軟門(mén)閾值:它是為所監(jiān)測(cè)特征值的小范圍變化服務(wù)。??通過(guò)傳感器硬件的門(mén)限值和傳感器的軟件門(mén)限值.確定系統(tǒng)是否需要向傳感器發(fā)送??監(jiān)測(cè)數(shù)據(jù)的信號(hào),具體的監(jiān)測(cè)過(guò)程為[55]:??a.節(jié)點(diǎn)一直監(jiān)測(cè)外界,并不斷的獲取所感應(yīng)到的數(shù)據(jù);??I??-17?-?;??
本文編號(hào):3548904
【文章來(lái)源】:大連海事大學(xué)遼寧省 211工程院校
【文章頁(yè)數(shù)】:64 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖2.1水下傳感器網(wǎng)絡(luò)拓?fù)鋱D??Fig.?2.1?Topology?of?an?underwater?sensor?network??-10?-??
?大連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文???數(shù)據(jù)由廣播節(jié)點(diǎn)傳輸。即每一個(gè)節(jié)點(diǎn)都有自己相應(yīng)唯一的地址,稱為節(jié)點(diǎn)的自身地址,??傳輸數(shù)據(jù)前先與擬接收的節(jié)點(diǎn)進(jìn)行協(xié)商;若符合,則擬接收的節(jié)點(diǎn)給前節(jié)點(diǎn)發(fā)送相關(guān)信??息,前節(jié)點(diǎn)收到來(lái)自擬接收的節(jié)點(diǎn)的信息,將相應(yīng)的數(shù)據(jù)發(fā)送給擬接收節(jié)點(diǎn),在此之后,??擬接收節(jié)點(diǎn)通知其它鄰居節(jié)點(diǎn),自身己經(jīng)擁有了該數(shù)據(jù),從而達(dá)到將數(shù)據(jù)傳播出去的目??的。通過(guò)該算法的思想可以看出相鄰兩個(gè)節(jié)點(diǎn)之間的信息交互進(jìn)行了三次握手,每次握??手都進(jìn)行了相應(yīng)的數(shù)據(jù)傳輸。這三種數(shù)據(jù)信息為:??a.ADV:數(shù)據(jù)的廣播;??b.?REQ:請(qǐng)求發(fā)送數(shù)據(jù);??c.?DATA:傳感器采集的數(shù)據(jù)包。??SPIN路由機(jī)制如圖2.2所示,該圖中相鄰節(jié)點(diǎn)數(shù)據(jù)傳輸詳細(xì)描述如下[49]:??9?^??U)?AOVlfiSfi??(2)?reqK?S????Z??、、?1??圖2.2?SP丨N路由機(jī)制??Fig.?2.2?SPIN?routing?mechanism??a.源節(jié)點(diǎn)S將其數(shù)據(jù)包ADV向外廣播。??b.它的鄰居節(jié)點(diǎn)B對(duì)該傳感器節(jié)點(diǎn)數(shù)據(jù)信息感興趣,向節(jié)點(diǎn)A發(fā)送數(shù)據(jù)請(qǐng)求短消??息?REQ。??c.源節(jié)點(diǎn)S收到來(lái)自B的REQ數(shù)據(jù)信息,并向節(jié)點(diǎn)B發(fā)送數(shù)據(jù)包DATA。??d.之后,節(jié)點(diǎn)B向其所有節(jié)點(diǎn)廣播發(fā)送消息,重復(fù)abc三步,直至數(shù)據(jù)到達(dá)目的??節(jié)點(diǎn)F。??SPIN協(xié)議的優(yōu)點(diǎn)是解決了由于傳統(tǒng)的應(yīng)用廣泛洪閑聊路由協(xié)議和傳統(tǒng)的閑聊路由??協(xié)議所可能帶來(lái)的網(wǎng)絡(luò)信息內(nèi)爆、信息的重疊等諸多問(wèn)題。但是它的缺點(diǎn)是:當(dāng)接收數(shù)??1?-?13?-??
?大連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文???h'???關(guān)??圖2.5?PEGASIS算法示意圖??Fig.?2.5?PEGASIS?algorithm?diagram??PEGASIS的優(yōu)點(diǎn)是:利用數(shù)據(jù)融合減少了發(fā)送和接收過(guò)程的數(shù)量,從而降低了能??耗。并且通過(guò)減少LEACH在簇重構(gòu)過(guò)程,實(shí)現(xiàn)節(jié)省開(kāi)銷的目的。缺點(diǎn)是:因?yàn)橹挥校??條鏈路,所有節(jié)點(diǎn)欲將信息都傳送給鏈?zhǔn),?shì)必會(huì)造成靠近鏈?zhǔn)椎墓?jié)點(diǎn)能耗增大,而假??定的初始能量是相同的,那么這樣就會(huì)導(dǎo)致靠近鏈?zhǔn)椎墓?jié)點(diǎn)比預(yù)期更早時(shí)間的死亡,導(dǎo)??致網(wǎng)絡(luò)的癱瘓。??(3)?TEEN?算法??TEEN是第一個(gè)針對(duì)響應(yīng)型網(wǎng)絡(luò)的層次路由協(xié)議,它的主要功能包括由CH節(jié)點(diǎn)向??CMs節(jié)點(diǎn)發(fā)送的硬閾值屬性和軟閾值屬性。硬閾值屬性的傳輸小于軟閾值屬性的傳輸。??它的工作方式是:采用與LEACH相似的工作方式,不同之處在于重新選擇了成簇區(qū)域??之后,CH需要向CMs發(fā)送以下三個(gè)參數(shù)[541:??a.特征值:用戶所關(guān)心數(shù)據(jù)的物理參數(shù);??b.硬件閾值:它是為所測(cè)數(shù)據(jù)特征值服務(wù),也稱為絕對(duì)門(mén)限值。即欲啟動(dòng)發(fā)射機(jī)??向CH報(bào)告所檢測(cè)到的數(shù)據(jù),當(dāng)且僅當(dāng)監(jiān)測(cè)到的特征值大于該硬件閾值;??c.軟門(mén)閾值:它是為所監(jiān)測(cè)特征值的小范圍變化服務(wù)。??通過(guò)傳感器硬件的門(mén)限值和傳感器的軟件門(mén)限值.確定系統(tǒng)是否需要向傳感器發(fā)送??監(jiān)測(cè)數(shù)據(jù)的信號(hào),具體的監(jiān)測(cè)過(guò)程為[55]:??a.節(jié)點(diǎn)一直監(jiān)測(cè)外界,并不斷的獲取所感應(yīng)到的數(shù)據(jù);??I??-17?-?;??
本文編號(hào):3548904
本文鏈接:http://sikaile.net/shoufeilunwen/xixikjs/3548904.html
最近更新
教材專著