無線傳感器網(wǎng)絡(luò)（Wireless Sensor Networks．WSN）是由大量微型電池供電的小型傳感器節(jié)點組成，大多用于環(huán)境較復(fù)雜地區(qū)的信息采集，并通過無線通信方式將處理的信息傳輸?shù)浇K端用戶。分布環(huán)境的惡劣性和硬件資源的有限性，導(dǎo)致節(jié)點能量一旦耗盡，其補(bǔ)充和更換難度及代價巨大。因此，均衡節(jié)點能耗，最大限度地延長網(wǎng)絡(luò)生命周期是解決WSN發(fā)展瓶頸的關(guān)鍵。目前，分簇路由協(xié)議因其良好的可擴(kuò)張性和通信性，能夠均衡網(wǎng)絡(luò)內(nèi)傳感器節(jié)點的能耗，成為WSN的主流研究方向。

　　為避免無線傳感器網(wǎng)絡(luò)中因節(jié)點能耗不均衡而產(chǎn)生的能量空洞現(xiàn)象，延長網(wǎng)絡(luò)生命周期，提出采用半貪心優(yōu)化的節(jié)點非均勻分布路由協(xié)議。首先在網(wǎng)絡(luò)監(jiān)測區(qū)域分層的基礎(chǔ)上，計算各層感知數(shù)據(jù)轉(zhuǎn)發(fā)能耗，根據(jù)各層網(wǎng)絡(luò)能耗比例和監(jiān)測區(qū)域覆蓋要求，設(shè)計了密度遞減的節(jié)點部署模型；然后基于兩跳通信的貪心范圍，提出兩跳能耗代價估計函數(shù)，改進(jìn)半貪心算法；在簇間多跳通信階段，利用優(yōu)化的半貪心算法求解簇頭到基站的最優(yōu)轉(zhuǎn)發(fā)路徑。仿真實驗表明，與現(xiàn)有的幾種路由協(xié)議相比，新協(xié)議能夠均衡各層網(wǎng)絡(luò)節(jié)點能耗，延長網(wǎng)絡(luò)生命周期，有效避免能量空洞現(xiàn)象。