水下無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署算法研究

《水下無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署算法研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、碩士學(xué)位論文題目:水下無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署算法研究研究生劉俊專業(yè)控制工程指導(dǎo)教師蔣鵬教授完成日期2016年3月杭州電子科技大學(xué)碩士學(xué)位論文水下無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署算法研究研究生：劉俊指導(dǎo)教師：蔣鵬教授2016年3月DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterResearchonNodeDeploymentAlgorithmforUnderwaterWirelessSensorNetworksCandidate:Ju

2、nLiuSupervisor:Prof.PengJiangMarch,2016杭州電子科技大學(xué)學(xué)位論文原創(chuàng)性聲明和使用授權(quán)說明原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的作品或成果。對本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中明確方式標(biāo)明。申請學(xué)位論文與資料若有不＾實(shí)之處，本人承擔(dān)切相關(guān)責(zé)任。論文作者簽名：曰期：年月立ｊ／知學(xué)位論文使用授權(quán)說明

3、本人完全了解杭州電子科技大學(xué)關(guān)于保留和使用學(xué)位論文的規(guī)定，目Ｐ：研究生在校攻讀學(xué)位期間論文工作的知識產(chǎn)權(quán)單位屬杭州電子科技大學(xué)。本人保證畢業(yè)離校后，發(fā)表論文或使用論文工作成果時(shí)署名單位仍然為杭州電子科技大學(xué)。學(xué)校有權(quán)保留送交論文的復(fù)印件，允許查閱和借閱論文；學(xué)校可Ｗ公布論文的全部或部分內(nèi)容，可Ｗ允許采用影印、縮印或其它復(fù)制手段保存論文。（保密論文在解密后遵守此規(guī)定）論文作者簽名：＾曰期；年ｊ月／之曰指導(dǎo)教師簽蓋曰期占年月ｒ日ｉ杭州電子科技大學(xué)碩士學(xué)位論文摘要水下無線傳感器

4、網(wǎng)絡(luò)（UnderwaterWirelessSensorNetworks,UWSN）是由多個(gè)具有信息感知、數(shù)據(jù)存儲、數(shù)據(jù)處理、水聲通信等功能的傳感器節(jié)點(diǎn)組成的水下監(jiān)測系統(tǒng)。由于海洋資源日益受到各國重視，水下無線傳感器網(wǎng)絡(luò)已逐漸成為一個(gè)熱門的研究課題。目前，水下無線傳感器網(wǎng)絡(luò)的研究主要針對節(jié)點(diǎn)部署、節(jié)點(diǎn)定位、時(shí)間同步、能效策略、水下安全等方面。其中，節(jié)點(diǎn)部署既與網(wǎng)絡(luò)監(jiān)測質(zhì)量關(guān)系密切，又是后續(xù)各種協(xié)議和算法的設(shè)計(jì)基礎(chǔ)。因此，如何設(shè)計(jì)合理有效的節(jié)點(diǎn)部署策略成為水下無線傳感器網(wǎng)絡(luò)設(shè)計(jì)中最基本的問題。水下無線傳感器網(wǎng)絡(luò)

5、節(jié)點(diǎn)部署策略可分為隨機(jī)性部署和確定性部署兩大類。對于確定性部署，按照對節(jié)點(diǎn)移動能力的假定，可分為靜態(tài)部署、移動受限部署、自由移動部署三類。AUV等技術(shù)的出現(xiàn)為實(shí)現(xiàn)節(jié)點(diǎn)在水下環(huán)境中沿各個(gè)方向自由移動提供了可能，出現(xiàn)了不少水下無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自由移動部署算法。但是，該類算法仍存在一些不足之處，如算法通常只考慮網(wǎng)絡(luò)覆蓋率，卻忽略了網(wǎng)絡(luò)連通率、網(wǎng)絡(luò)部署能耗、網(wǎng)絡(luò)生存周期等其他優(yōu)化指標(biāo)。為此，文章展開了如下研究：（1）由于現(xiàn)有的節(jié)點(diǎn)非均勻部署算法很難在確保網(wǎng)絡(luò)覆蓋率的同時(shí)對網(wǎng)絡(luò)連通率和生存周期進(jìn)行優(yōu)化，本文提出了一

6、種基于分簇的節(jié)點(diǎn)非均勻部署算法。在分簇的同時(shí)對節(jié)點(diǎn)通信半徑進(jìn)行異構(gòu)處理，并定義了綜合貢獻(xiàn)度，用綜合貢獻(xiàn)度較小的節(jié)點(diǎn)替代在網(wǎng)絡(luò)運(yùn)行中即將死亡的節(jié)點(diǎn)。仿真結(jié)果表明，所提出的算法能使網(wǎng)絡(luò)獲得更好的覆蓋率和連通率，并能減少節(jié)點(diǎn)總移動距離、延長網(wǎng)絡(luò)生存周期。（2）由于現(xiàn)有的節(jié)點(diǎn)部署算法很難使網(wǎng)絡(luò)在確保全連通的前提下提高網(wǎng)絡(luò)覆蓋率，且未對部署過程中的通信能耗和移動能耗進(jìn)行優(yōu)化，本文提出了一種基于連通支配集的節(jié)點(diǎn)部署算法。當(dāng)節(jié)點(diǎn)被隨機(jī)播撒在水下三維監(jiān)測空間后，未連通的節(jié)點(diǎn)移向Sink節(jié)點(diǎn)直至網(wǎng)絡(luò)達(dá)到全連通，之后Sink節(jié)

7、點(diǎn)進(jìn)行集中式優(yōu)化計(jì)算，確定網(wǎng)絡(luò)連通支配集，并對非連通支配節(jié)點(diǎn)位置進(jìn)行優(yōu)化調(diào)整。仿真結(jié)果表明，所提出的算法既能使網(wǎng)絡(luò)保持全連通，又能使網(wǎng)絡(luò)實(shí)現(xiàn)較高覆蓋率，同時(shí)減少部署過程中的通信能耗和移動能耗。（3）由于現(xiàn)有的節(jié)點(diǎn)重部署算法很難在充分考慮節(jié)點(diǎn)運(yùn)動的前提下，以盡量少的網(wǎng)絡(luò)能耗改善網(wǎng)絡(luò)運(yùn)行過程中的覆蓋率和連通率，本文提出了一種基于分I杭州電子科技大學(xué)碩士學(xué)位論文層連通樹的節(jié)點(diǎn)重部署算法。首先，各節(jié)點(diǎn)通過自檢調(diào)整避免運(yùn)動至監(jiān)測空間外；然后，網(wǎng)絡(luò)進(jìn)行逐級分層，變成以Sink節(jié)點(diǎn)為根節(jié)點(diǎn)的分層連通樹；最后，Sink節(jié)點(diǎn)

8、結(jié)合網(wǎng)絡(luò)覆蓋率、網(wǎng)絡(luò)連通率、節(jié)點(diǎn)移動耗能，對分層連通樹中的葉子節(jié)點(diǎn)位置進(jìn)行優(yōu)化調(diào)整。仿真結(jié)果表明，所提出的算法能夠使網(wǎng)絡(luò)中的節(jié)點(diǎn)盡量位于監(jiān)測空間中，并能使網(wǎng)絡(luò)在運(yùn)行過程中保持更好的覆蓋率和連通率，同時(shí)能減少重部署過程中的移動能耗、延長網(wǎng)絡(luò)生存周期。關(guān)鍵詞：節(jié)點(diǎn)非均勻部署，綜合貢獻(xiàn)度，全連通，節(jié)點(diǎn)重部署，網(wǎng)絡(luò)生存周期II杭州電子科技大學(xué)碩士學(xué)位論文ABSTRACTUnderwaterwirelesssensorne