基于群智能算法的無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化研究.pdf

1、覆蓋優(yōu)化問題是無線傳感器網(wǎng)絡(luò)研究的基本問題之一，覆蓋好壞反映了無線傳感器網(wǎng)絡(luò)提供服務(wù)的質(zhì)量。由于實際情況中初始網(wǎng)絡(luò)隨機(jī)部署，可能會造成感知盲區(qū)和節(jié)點冗余，如何優(yōu)化網(wǎng)絡(luò)節(jié)點部署達(dá)到最大的網(wǎng)絡(luò)覆蓋率和較小的冗余一直是研究熱點。
　　近年來，群智能算法的發(fā)展和成熟推動了其在無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化問題中的運用。群智能算法是受自然界生物啟發(fā)而提出的優(yōu)化方法，同節(jié)點的覆蓋優(yōu)化一樣都屬于最優(yōu)化問題，將其引入可很好的解決無線傳感器網(wǎng)絡(luò)的覆蓋問題。

2、因此，本文圍繞群智能算法在無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化中的應(yīng)用展開研究，提出了兩種基于群智能算法的覆蓋優(yōu)化策略：
　　(1)提出一種基于果蠅算法的無線傳感器網(wǎng)絡(luò)的節(jié)點部署方案。該算法中每個果蠅個體都代表一種傳感器節(jié)點的部署方案，果蠅個體先利用嗅覺確定隨機(jī)搜索的方向和距離，找出群體中味道濃度最大的個體并保留其位置，然后所有的果蠅個體利用視覺飛向該位置。本文分別在理想環(huán)境和有障礙區(qū)的環(huán)境進(jìn)行了實驗仿真，相比于粒子群算法和螢火蟲算法，本文算法