摘要:針對無(wú)線(xiàn)網(wǎng)絡(luò )中的路由節點(diǎn)的部署結構冗雜,經(jīng)濟成本高,通信質(zhì)量差的問(wèn)題,提出了一種基于優(yōu)化混合粒子群算法(HPSO)的自適應路由節點(diǎn)部署策略(ADS)。本文以最低部署成本為算法尋優(yōu)目標,以無(wú)線(xiàn)組網(wǎng)節點(diǎn)通信,空間覆蓋完整性等特點(diǎn)為限制條件,通過(guò)優(yōu)化HPSO結合ADS,得到應用范圍內的最佳的路由節點(diǎn)部署。首先建立無(wú)線(xiàn)通信網(wǎng)絡(luò )路由節點(diǎn)的部署成本模型,部署通信距離關(guān)系模型,節點(diǎn)通信負載模型,自由空間損耗模型。依據模型確定算法尋優(yōu)目標及算法限制條件。然后對HPSO進(jìn)行優(yōu)化,加入淘汰機制和多樣性補充機制,在不降低算法效率的基礎上提升算法尋優(yōu)準確度。對于空間相鄰的路由節點(diǎn),設計并采用ADS進(jìn)行部署,同時(shí)優(yōu)化可視域模型,縮小ADS中可行點(diǎn)集范圍,提高下一節點(diǎn)的部署效率。本文方法中的HPSO與遺傳算法(GA)算法和人工免疫算法(AIA)分別結合ADS進(jìn)行對比試驗。仿真結果表明,本文方法在保證無(wú)線(xiàn)通信網(wǎng)絡(luò )通信質(zhì)量的基礎上,提升14~33%算法效率,降低8~10%的路由節點(diǎn)部署成本。