無(wú)線傳感監(jiān)測(cè)網(wǎng)節(jié)點(diǎn)調(diào)度算法研究及應(yīng)用.pdf

1、近年來(lái)，無(wú)線傳感器網(wǎng)絡(luò)引起世界各國(guó)的廣泛關(guān)注，無(wú)線傳感器網(wǎng)絡(luò)已成為過(guò)去十年中熱門研究領(lǐng)域之一。無(wú)線傳感器網(wǎng)絡(luò)由大量具有感知和無(wú)線通信能力的節(jié)點(diǎn)組成。由于節(jié)點(diǎn)能量受限，如何降低能耗、延長(zhǎng)網(wǎng)絡(luò)生命周期成為無(wú)線傳感器網(wǎng)絡(luò)研究的關(guān)鍵問(wèn)題。
　　在保證感知精度的前提下，為了延長(zhǎng)網(wǎng)絡(luò)壽命，有學(xué)者提出了節(jié)點(diǎn)調(diào)度思想。在滿足無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)冗余覆蓋的前提下，節(jié)點(diǎn)調(diào)度可以針對(duì)具體應(yīng)用對(duì)能量管理進(jìn)行跨層次、全網(wǎng)絡(luò)級(jí)的優(yōu)化，減少冗余工作節(jié)點(diǎn)，降低節(jié)點(diǎn)

2、能量消耗，延長(zhǎng)網(wǎng)絡(luò)壽命。本文在研究基于測(cè)距的休眠調(diào)度算法和正六邊形覆蓋模型的基礎(chǔ)上，提出基于測(cè)距的分布式招募調(diào)度算法(Range Based Distributed RecruitScheduling，RBDRS)。
　　基于正六邊形節(jié)點(diǎn)覆蓋模型部署的網(wǎng)絡(luò)，網(wǎng)絡(luò)冗余面積最小，且當(dāng)節(jié)點(diǎn)傳輸半徑大于或等于√3倍感知半徑時(shí)，可保證網(wǎng)絡(luò)覆蓋連通。當(dāng)節(jié)點(diǎn)密度足夠大時(shí)，RBDRS算法通過(guò)在已部署網(wǎng)絡(luò)中尋找和逼近正六邊形局部最優(yōu)模式，保證覆蓋率

3、和連通性。RBDRS算法將整個(gè)網(wǎng)絡(luò)監(jiān)測(cè)時(shí)間劃分為相同時(shí)長(zhǎng)的輪，每輪隨機(jī)選擇節(jié)點(diǎn)作為招募節(jié)點(diǎn)，招募節(jié)點(diǎn)通過(guò)測(cè)距招募距其最遠(yuǎn)的鄰居節(jié)點(diǎn)作為協(xié)作節(jié)點(diǎn)，協(xié)作節(jié)點(diǎn)再依次為招募節(jié)點(diǎn)招募新的協(xié)作節(jié)點(diǎn)，直至無(wú)法招募到新的協(xié)作節(jié)點(diǎn)。采用分布式招募方法，招募節(jié)點(diǎn)的能耗得到了顯著降低。仿真結(jié)果表明，RBDRS算法能夠?qū)崿F(xiàn)近似正六邊形覆蓋模型，減少網(wǎng)絡(luò)工作節(jié)點(diǎn)，維持網(wǎng)絡(luò)覆蓋率，有效延長(zhǎng)網(wǎng)絡(luò)生命周期。
　　結(jié)合水環(huán)境無(wú)線傳感監(jiān)測(cè)網(wǎng)硬件平臺(tái)，編寫RBDRS算