1、水下無線傳感器網(wǎng)絡(luò)(Underwater Wireless Sensor Networks, UWSNs)是由一些具有數(shù)據(jù)采集、信號(hào)處理、存儲(chǔ)、無線水聲通信等多功能的水下傳感器節(jié)點(diǎn)組成的水下環(huán)境監(jiān)測(cè)系統(tǒng)。UWSNs已經(jīng)廣泛地應(yīng)用于水環(huán)境信息采集、海底資源探測(cè)、海洋軍事監(jiān)控、水下災(zāi)害預(yù)測(cè)等場(chǎng)合。近些年來，UWSNs已經(jīng)得到了全球許多臨海國(guó)家的政府部門、工業(yè)界和學(xué)術(shù)界的廣泛關(guān)注。UWSNs的研究通常涉及路由協(xié)議、拓?fù)淇刂啤⒍ㄎ凰惴ê凸?jié)點(diǎn)部署

2、。其中，節(jié)點(diǎn)部署是相關(guān)研究的基礎(chǔ)，不僅直接影響網(wǎng)絡(luò)服務(wù)質(zhì)量，而且關(guān)系到網(wǎng)絡(luò)后續(xù)的各種算法和協(xié)議設(shè)計(jì)。因此，本文就節(jié)點(diǎn)部署這一基礎(chǔ)而又關(guān)鍵的問題展開研究。節(jié)點(diǎn)部署通常是指，通過優(yōu)化節(jié)點(diǎn)所在的位置，提升網(wǎng)絡(luò)執(zhí)行性能的過程。根據(jù)節(jié)點(diǎn)是否具備移動(dòng)能力的這一特性，可以將節(jié)點(diǎn)的部署算法劃分為三類，靜態(tài)部署、自由移動(dòng)部署和深度調(diào)節(jié)部署。
　　本研究主要內(nèi)容包括：⑴針對(duì)深度調(diào)節(jié)部署算法，提出了一種基于二維凸包和生成樹的深度調(diào)節(jié)部署算法。該算法利用

3、二維凸包幾何特性，以最少的激活節(jié)點(diǎn)滿足網(wǎng)絡(luò)首層的部署要求。同時(shí)，在深度調(diào)節(jié)過程中，實(shí)時(shí)保證生成樹的父子節(jié)點(diǎn)間的連通。仿真結(jié)果表明，該算法能保證網(wǎng)絡(luò)全連通，具有更高的網(wǎng)絡(luò)覆蓋率及更少的通信能耗，而且網(wǎng)絡(luò)的平均節(jié)點(diǎn)的度更高，因此具有更高的網(wǎng)絡(luò)可靠性。⑵針對(duì)自由移動(dòng)部署算法，提出了一種于基于網(wǎng)絡(luò)分層的節(jié)點(diǎn)不均勻分簇部署算法。該算法針對(duì)現(xiàn)有的基于事件覆蓋的部署算法，根據(jù)水下網(wǎng)絡(luò)不同深度的通信和數(shù)據(jù)接收負(fù)載要求，推導(dǎo)分析出各層網(wǎng)絡(luò)的節(jié)點(diǎn)部署期望值

4、和分布密度。然后在分層的基礎(chǔ)上對(duì)各層網(wǎng)絡(luò)進(jìn)行分簇，通信半徑異構(gòu)的方法提高了網(wǎng)絡(luò)連通率，引入補(bǔ)救策略來均衡簇內(nèi)節(jié)點(diǎn)的能量消耗和重構(gòu)網(wǎng)絡(luò)拓?fù)?，保證網(wǎng)絡(luò)在較長(zhǎng)時(shí)間的數(shù)據(jù)采集周期內(nèi)擁有較高的網(wǎng)絡(luò)覆蓋率和連通率。⑶針對(duì)初始部署后的網(wǎng)絡(luò)覆蓋保持問題，提出一種基于決策樹的網(wǎng)絡(luò)覆蓋保持路由算法。該算法通過生成多特征決策樹路由，選擇最佳的消息發(fā)送路徑，并用剪枝技術(shù)簡(jiǎn)化決策樹模型并減少消息重轉(zhuǎn)發(fā)。仿真結(jié)果表明，該算法能夠保證網(wǎng)絡(luò)在較長(zhǎng)時(shí)間處于相對(duì)較高覆蓋率