無線傳感器網(wǎng)絡路由選擇方法的研究.pdf

1、無線傳感器網(wǎng)絡(Wireless Sensor Networks,WSN)路由選擇方法是無線傳感器網(wǎng)絡研究中的關(guān)鍵技術(shù)。無線傳感器網(wǎng)絡路由選擇方法是指無線網(wǎng)中信息傳遞時,采用適當?shù)穆酚蓞f(xié)議后根據(jù)一定的算法來確定信息傳遞的途徑。路由算法的要求是靈活、速度快、能耗小、抗干擾能力強等,使無線傳感器網(wǎng)絡的運行在路徑選擇上達到最佳。無線傳感器網(wǎng)絡路由選擇方法是否適當直接影響著整個網(wǎng)絡能量的均衡,對信息有效傳輸有著重大的意義。
　　 WSN

2、路徑優(yōu)化算法是路由選擇方法的關(guān)鍵部分之一,一個恰當?shù)膬?yōu)化算法可以在很短的時間內(nèi)得出較優(yōu)的路徑傳輸方案。所以本文針對路徑優(yōu)化算法做了如下的研究工作:
　　 1.提出了改進的遺傳算法和改進的模擬退火算法結(jié)合原有遺傳算法和模擬退火算法分析研究的基礎上提出的。
　　 2.提出了基于改進遺傳模擬退火算法的無線傳感器路徑優(yōu)化算法結(jié)合了無線傳感器節(jié)點傳輸?shù)奶攸c及遺傳算法和模擬退火算法的優(yōu)點。
　　 用遺傳算法進行路徑優(yōu)化上的好

3、處是因為它在尋找路徑問題時所需的特定信息少、具有很強的適應度值和良好的收斂速度,但其易出現(xiàn)早熟現(xiàn)象。模擬退火算法是模擬固體物質(zhì)熔化至最終結(jié)晶的過程。經(jīng)過證明,該算法的優(yōu)勢是只要初始溫度足夠高,在足夠慢的降溫過程下,算法就能找到全局的最優(yōu)解且以1概率收斂。但該算法運行時間將會非常長甚至無法忍耐。
　　 針對WSN路徑優(yōu)化問題,提出了一種改進的最優(yōu)保存的遺傳模擬退火算法。利用WSN路由協(xié)議LEACH算法構(gòu)建初始路由表,使用基于遺傳模