基于環(huán)的節(jié)點非均勻分布分簇算法

　　針對無線傳感器網(wǎng)絡(luò)（WSN）中基于環(huán)的節(jié)點非均勻分布網(wǎng)絡(luò)模型下的能量空洞問題，提出了一種基于環(huán)的節(jié)點非均勻分布分簇算法（ RCANND）。該算法在節(jié)點非均勻分布的網(wǎng)絡(luò)模型下，通過每環(huán)的能耗最小化，計算每一環(huán)的最優(yōu)簇首數(shù)；通過節(jié)點剩余能量、距基站距離以及與鄰居節(jié)點的平均距離計算簇首選擇度。在簇內(nèi)以簇首選擇度序列表進(jìn)行簇首輪轉(zhuǎn)，降低分簇次數(shù)，提高網(wǎng)絡(luò)能量的利用效率。對提出的算法進(jìn)行仿真對比實驗，仿真結(jié)果表明，相同半徑、不同分布模型下節(jié)點的平均能耗波動很小；相同分布模型、不同半徑下節(jié)點的平均能耗波動也不明顯。以網(wǎng)絡(luò)中50%節(jié)點存活作為網(wǎng)絡(luò)生命周期，在節(jié)點非均勻分布情況下，所提算法的網(wǎng)絡(luò)生命周期比混合能量高效分布式不等分簇算法（ UHEED）和輪轉(zhuǎn)的混合能量高效分布式不等分簇算法（RUHEED）分別提高約18. 1%和11.5%；在節(jié)點均勻分布模型下，所提算法的網(wǎng)絡(luò)生命周期比基于分環(huán)的能量高效無線傳感器網(wǎng)絡(luò)分簇路由（RECR）協(xié)議提高約6. 4%。所提算法有效均衡了不同分布模型下的能耗，有效延長了網(wǎng)絡(luò)生命周期。