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