WSN路由算法的研究.pdf

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

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