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

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

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

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

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