摘要：針對非均勻分簇路由算法中頻繁簇頭選舉帶來的簇內(nèi)和簇間能耗、網(wǎng)絡(luò)部署密集易造成數(shù)據(jù)冗余等問題,提出一種基于正六邊形網(wǎng)格劃分的改進(jìn)非均勻分簇算法(HGUC)。首先,將網(wǎng)絡(luò)正六邊形網(wǎng)格劃分,遍歷選舉每個(gè)網(wǎng)格能量最大的節(jié)點(diǎn)作為備選簇頭;其次,考慮最優(yōu)簇頭數(shù)、剩余能量和節(jié)點(diǎn)密度確定最終簇頭和修改競爭半徑,從而減少能耗,降低數(shù)據(jù)冗余。仿真結(jié)果表明,HGUC算法與LEACH算法、非均勻成簇EEUC算法對比,網(wǎng)絡(luò)生存壽命分別延長了58.84%、51.68%.