無(wú)線(xiàn)傳感器網(wǎng)絡(luò)路由選擇方法的研究.pdf

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

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

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