一種改進的人工魚群算法在WSN覆蓋中的優化

摘 要：針對無線傳感網絡中人工魚群算法的初始化的問題，文章引入了混沌算法，建立網絡覆蓋優化的數學模型。通過仿真實驗表明，該算法能求解工作節點，有效的延長整個網絡的生命周期，縮短傳輸時延。

關鍵詞：無線傳感；混沌算法；人工魚群算法；優化

引言

無線傳感器網絡（WSN）由部署在監測區域內大量的廉價的微型傳感器節點組成的一種系統。它廣泛使用在城市定位和地理信息預測等方面，具有廣闊的應用前景。本文研究了傳統的魚群算法，提出了一種改進的魚群算法的無線傳感網絡覆蓋優化策略，通過這種算法的改進，提高了傳統的人工魚群算法的收斂速度，對延長網絡的生命周期具有一定的參考。

1 網絡覆蓋模型描述

2.2 聚群行為：使得每一條人工魚可以快速的游向臨近的伙伴的人工魚，減少了游動的時間，同時避免了一定程度擁擠。

2.3 追尾行為：在改進的人工魚群算法中，保證人工魚群搜索到最小值，減少了搜索的時間。

3 結束語

針對傳統的人工魚群算法在實際應用中出現的不足，在人工魚群算法中引入混沌算法來解決初始化目的問題。該算法提高了算法的運行效率。通過仿真實驗表明，本文的算法有效可靠，能夠較好的解決網絡覆蓋的優化問題。

參考文獻

[1]How and A，M ataric M J Sukhatme G S Mobile sensor network deployment using potential fields a distributed.sealab le solution to the area coverage problem[A].The 6th internation Conference on Distributed Autonom ous Robotic System s[C].Fukuoka Japan Springer-Verlag 2002.299-308.

[2]SLIJEPCEVIC S，POTKON JAK M.Power efficient organ ization of wireless sensoer networks[C]//Proc of Intermational Conference on Communications Helsink i IEEE Comuntiaon Society，2001：472-476

[3]CARDEIM，DUD Z Inproving wireless sensor network life time through power aware organization[J].Wireless Network2005，11（3）：333-340.

作者簡介：劉炎（1975，1-），講師，本科，常熟理工學院計算機科學與工程學院。