無線傳感器網(wǎng)絡(luò)廣播與節(jié)點休眠算法中的節(jié)能覆蓋問題研究.pdf

1、無線傳感器網(wǎng)絡(luò)在軍民用領(lǐng)域有著廣闊的應(yīng)用前景，是目前學(xué)術(shù)界研究的熱點之一。由于無線傳感器網(wǎng)絡(luò)中節(jié)點電池能量有限，節(jié)能問題受到了廣泛的關(guān)注。降低節(jié)點射頻通信部分的能耗是節(jié)能的關(guān)鍵，由于射頻部分在發(fā)送狀態(tài)功耗最高、休眠狀態(tài)功耗最低，因此減少冗余通信量和使冗余節(jié)點休眠有助于節(jié)能。廣播在傳感器網(wǎng)絡(luò)中被頻繁應(yīng)用于數(shù)據(jù)查詢、路由發(fā)現(xiàn)、時鐘同步等操作，廣播流量是網(wǎng)絡(luò)通信流量的重要組成部分。由于傳感器網(wǎng)絡(luò)通常采用高密度布撒，實際只需少量節(jié)點參與廣播即可

2、覆蓋全網(wǎng)節(jié)點，廣播中存在著大量的冗余。同樣，對于目標(biāo)區(qū)域的覆蓋也只需少量節(jié)點處于活動狀態(tài)即可完成，也存在著大量的冗余節(jié)點。降低冗余廣播通信量和使冗余節(jié)點休眠有助于節(jié)能。如何削減冗余廣播和發(fā)現(xiàn)可休眠的冗余節(jié)點，可歸結(jié)為對節(jié)能覆蓋問題的研究，具體包括以下兩個問題。1.廣播中的節(jié)能覆蓋問題：如何用盡量少的節(jié)點覆蓋網(wǎng)內(nèi)全部節(jié)點，使得只需這些節(jié)點參與廣播，網(wǎng)內(nèi)節(jié)點都可以收到廣播包。這是一個最小點集合覆蓋問題，即對一個點集合而言，如何找出其最小連通