面向輸電線路監(jiān)測的無線傳感器網(wǎng)絡(luò)路由優(yōu)化.pdf

1、作為現(xiàn)在信息采集的重要技術(shù)，無線傳感器網(wǎng)絡(luò)從誕生之日起，就一直是研究和應(yīng)用的熱點，隨著智能電網(wǎng)的提出，無線傳感器網(wǎng)絡(luò)在輸電線路監(jiān)測方面的應(yīng)用得到很大的重視，以期達到真正意義上的電網(wǎng)監(jiān)測自動化，從而取代高投入低效率的人工巡線方式。
　　 針對輸電線路監(jiān)測系統(tǒng)對無線傳感器網(wǎng)絡(luò)的實時性、可靠性、自適應(yīng)性以及負(fù)載平衡等方面要求較高的特點，本文給出了一種帶局部搜索機制的蟻群算法來求解長鏈狀無線傳感器網(wǎng)絡(luò)的路由問題。蟻群算法表現(xiàn)出一種相當(dāng)粗

2、糙的搜索過程，局部搜索算法可以適當(dāng)?shù)膬?yōu)化蟻群算法的解，提高了蟻群算法的效率。鑒于啟發(fā)函數(shù)對于指引螞蟻解的構(gòu)建過程的重要性，本文對啟發(fā)函數(shù)的設(shè)計進行了試探，給出了一個相對優(yōu)秀的表達式，其中綜合考慮了鏈路的時延，包成功接收率和距離匯聚節(jié)點的跳數(shù)這三個參數(shù)，指引螞蟻找到在實時性和可靠性方面滿足要求的路徑。另外，本文將帶信息素負(fù)增長的蟻群算法應(yīng)用到長鏈狀路由的優(yōu)化中，通過在較好的路徑上留下正信息素，在較差的路徑上留下負(fù)信息素，從而提高了算法的性