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

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

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