無(wú)線傳感器網(wǎng)絡(luò)中連通與覆蓋控制算法研究.pdf

1、連通與覆蓋控制是無(wú)線傳感器網(wǎng)絡(luò)的兩個(gè)最基本的問(wèn)題。連通是指網(wǎng)絡(luò)中任意兩個(gè)節(jié)點(diǎn)可以進(jìn)行通信,這是節(jié)點(diǎn)自組織形成網(wǎng)絡(luò)的前提。覆蓋是指利用網(wǎng)絡(luò)中的傳感器節(jié)點(diǎn)對(duì)整個(gè)目標(biāo)區(qū)域進(jìn)行監(jiān)測(cè),從而達(dá)到信息采集的目的。
　　 本文首先對(duì)無(wú)線傳感器網(wǎng)絡(luò)的基本理論及國(guó)內(nèi)外的研究進(jìn)行了簡(jiǎn)要介紹。由于無(wú)線傳感器網(wǎng)絡(luò)中存在著大量冗余節(jié)點(diǎn),且傳感器節(jié)點(diǎn)能量有限,為了減少整個(gè)網(wǎng)絡(luò)的能耗,本文提出了一種最小連通覆蓋集求解算法,算法降低了網(wǎng)絡(luò)覆蓋冗余,減少了網(wǎng)絡(luò)檢測(cè)

2、過(guò)程中的能量消耗,在不滿足通信半徑大于2倍感知半徑的情況下,進(jìn)一步提出了兩種求解最小連通集的算法,虛擬半徑調(diào)整的連通算法和基于最小生成樹(shù)的連通算法。保證了通信半徑和感知半徑在任何比例下網(wǎng)絡(luò)覆蓋集的連通性。仿真實(shí)驗(yàn)表明,通過(guò)本文算法求解的連通覆蓋集的節(jié)點(diǎn)數(shù)目相對(duì)較少了,并保證了整個(gè)工作節(jié)點(diǎn)網(wǎng)絡(luò)的連通性。
　　 目前,大部分的無(wú)線傳感器網(wǎng)絡(luò)連通與覆蓋算法都是依賴節(jié)點(diǎn)位置信息對(duì)節(jié)點(diǎn)進(jìn)行冗余判斷,忽略了節(jié)點(diǎn)的定位也需要浪費(fèi)很多能耗的問(wèn)題