一種優(yōu)化的傳感器網(wǎng)絡節(jié)點選擇算法

???????? 節(jié)點選擇的合理性是影響傳感器網(wǎng)絡生命期的重要因素。在分析了GB 節(jié)點選擇算法原理的基礎上，對算法進行了性能分析，并提出了幾點優(yōu)化策略，改進后的算法更加準確和高效。
關鍵字: 傳感器網(wǎng)絡，節(jié)點選擇，覆蓋區(qū)域，采樣點，網(wǎng)格密度
???????? 節(jié)點選擇即確定出傳感器網(wǎng)絡中執(zhí)行感知、處理或通信任務的節(jié)點，同時選擇需進入休眠狀態(tài)的節(jié)點以延長整個網(wǎng)絡的生命期。
最簡單的方法是選擇網(wǎng)絡中所有節(jié)點采集環(huán)境數(shù)據(jù)，這種方式節(jié)點選擇幾乎沒有額外開
銷。但由于傳感器網(wǎng)絡節(jié)點密集部署的特性，節(jié)點采集的信息冗余度最大，導致低效且能耗大。
??????????為了避免所有節(jié)點采集數(shù)據(jù)，可隨機選擇一部分節(jié)點承擔任務。隨機選擇方式算法簡單，額外開銷小，但節(jié)點選擇仍具有一定冗余，或者無法滿足用戶對信息的需求，需附加一定的反饋控制機制。
???????? Yan 等人[1][2][3]提出了基于覆蓋的節(jié)點選擇方法。它的基本思想是每個傳感器節(jié)點都在其覆蓋區(qū)域內采集有用的數(shù)據(jù)，所有節(jié)點的覆蓋區(qū)域合并形成了系統(tǒng)覆蓋。但隨機布撒的節(jié)點可能會導致覆蓋冗余，因此，有必要確定傳感器節(jié)點的最小子集，它們覆蓋了整個區(qū)域，該子集外的任何節(jié)點都可以處于非活躍狀態(tài)。這樣不僅節(jié)約了能源，同時減少了無線信道中潛在的沖突，降低了爭用訪問介質的可能性。從而延長了網(wǎng)絡的生命期，提高了網(wǎng)絡的性能。但該方法計算量大，額外通信開銷大。