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

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

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