WSN路由算法的研究.pdf

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

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