基于蜂群的無線傳感網(wǎng)區(qū)域覆蓋優(yōu)化算法研究.pdf

1、區(qū)域覆蓋是無線傳感網(wǎng)(Wireless Sensor Networks，WSN)的研究熱點(diǎn)之一，它的主要評(píng)估指標(biāo)是區(qū)域覆蓋率。為了提高網(wǎng)絡(luò)服務(wù)質(zhì)量，通過在出現(xiàn)覆蓋漏洞的無線傳感網(wǎng)中引入移動(dòng)節(jié)點(diǎn)，改善網(wǎng)絡(luò)性能。
　　本研究主要內(nèi)容包括：⑴針對(duì)傳統(tǒng)蜂群算法在集中式覆蓋優(yōu)化時(shí)收斂速度慢、易陷入局部最優(yōu)的問題，提出了基于全局引導(dǎo)、協(xié)同進(jìn)化蜂群的集中式覆蓋優(yōu)化算法。該算法通過新的蜜源更新公式和向量分割技術(shù)提高算法收斂速度，另外使用節(jié)點(diǎn)移動(dòng)位

2、置選擇策略在移動(dòng)節(jié)點(diǎn)全局位置中找到節(jié)點(diǎn)的最優(yōu)移動(dòng)位置，減少節(jié)點(diǎn)移動(dòng)距離。仿真結(jié)果表明，該算法不僅提升了覆蓋優(yōu)化效果、加快了算法的收斂速度，而且減少了節(jié)點(diǎn)的移動(dòng)距離，適用于對(duì)感知質(zhì)量有較高要求的無線傳感網(wǎng)優(yōu)化。⑵集中式算法能有效地優(yōu)化連通的區(qū)域覆蓋問題，卻無法應(yīng)對(duì)有孤島現(xiàn)象的無線傳感網(wǎng)區(qū)域覆蓋問題。針對(duì)該問題，提出了一種基于蜂群的分布式覆蓋優(yōu)化算法，該算法以移動(dòng)節(jié)點(diǎn)為中心劃分自己的優(yōu)化區(qū)域，根據(jù)局部信息使用蜂群算法優(yōu)化自身位置。仿真結(jié)果表