為了提高無線傳感器網(wǎng)絡(wirelesssensornetwork,簡稱WSN)孤島結盟方法對未知孤島分布和中繼帶寬約束的適應性及效率,提出了基于搜索帶寬感知的多機器人WSN孤島結盟優(yōu)化問題,并給出了求解該問題的近似算法.首先,在相關模型假設及符號定義的基礎上,借鑒迭代局部搜索和流水作業(yè)調(diào)度思想,引入同步輪次流水迭代過程,建立該優(yōu)化問題的公式化描述;然后,在連通重疊搜索算法基礎上,結合層次分簇和網(wǎng)絡流相關理論,設計基于搜索帶寬感知的層次中繼部署算法;最后,通過與現(xiàn)有方法進行對比實驗的結果表明:提出的方法能夠在滿足未知孤島分布和中繼帶寬約束的同時,有效地提高WSN孤島結盟效率.

【文章頁數(shù)】：15 頁


本文編號：3976515