WSN路由算法的研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)在最近的研究中越來(lái)越熱,基于無(wú)線傳感器網(wǎng)絡(luò)不同于其他網(wǎng)絡(luò)的特點(diǎn),因此針對(duì)無(wú)線傳感網(wǎng)絡(luò)提出的路由協(xié)議也在學(xué)術(shù)界備受關(guān)注,開(kāi)發(fā)特定的無(wú)線傳感器路由協(xié)議也是該領(lǐng)域急需解決的問(wèn)題之一。
　　 本論文在分析經(jīng)典路由算法的基礎(chǔ)上,結(jié)合無(wú)線傳感器網(wǎng)絡(luò)的特征以及IPv6的地址形式,提出了一種基于IPv6的改進(jìn)的最長(zhǎng)前綴匹配路由算法。該算法將網(wǎng)絡(luò)前綴以及目標(biāo)地址轉(zhuǎn)換成十進(jìn)制的形式,利用可擴(kuò)展布魯姆過(guò)濾器存儲(chǔ)網(wǎng)絡(luò)前綴,將轉(zhuǎn)換好的目標(biāo)地

2、址分段存儲(chǔ)來(lái)減少過(guò)濾器的個(gè)數(shù),通過(guò)合理地分配前綴來(lái)達(dá)到快速查找的目的。基于可擴(kuò)展布魯姆過(guò)濾器的特性,在地址長(zhǎng)度相同的前提下,可擴(kuò)展布魯姆過(guò)濾器能夠減少擴(kuò)展次數(shù),從而贏得較小的錯(cuò)誤率,為算法的精確性奠定基礎(chǔ):將目標(biāo)地址和網(wǎng)絡(luò)前綴進(jìn)行十進(jìn)制轉(zhuǎn)換,可以使得地址長(zhǎng)度縮短,從而減小匹配次數(shù),加快了路由查找。在無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)眾多的情況下,該算法可以減少地址的平均探測(cè)長(zhǎng)度,消耗較少的過(guò)濾器數(shù)目,查找速度得到提高,改善了無(wú)線傳感器網(wǎng)絡(luò)的性能。