论文摘要
无线传感器网络在最近的研究中越来越热,基于无线传感器网络不同于其他网络的特点,因此针对无线传感网络提出的路由协议也在学术界备受关注,开发特定的无线传感器路由协议也是该领域急需解决的问题之一本论文在分析经典路由算法的基础上,结合无线传感器网络的特征以及IPv6的地址形式,提出了一种基于IPv6的改进的最长前缀匹配路由算法。该算法将网络前缀以及目标地址转换成十进制的形式,利用可扩展布鲁姆过滤器存储网络前缀,将转换好的目标地址分段存储来减少过滤器的个数,通过合理地分配前缀来达到快速查找的目的。基于可扩展布鲁姆过滤器的特性,在地址长度相同的前提下,可扩展布鲁姆过滤器能够减少扩展次数,从而赢得较小的错误率,为算法的精确性奠定基础；将目标地址和网络前缀进行十进制转换,可以使得地址长度缩短,从而减小匹配次数,加快了路由查找。在无线传感器网络节点众多的情况下,该算法可以减少地址的平均探测长度,消耗较少的过滤器数目,查找速度得到提高,改善了无线传感器网络的性能。在网络前缀相同的情况下,本文改进算法同原算法相比在地址平均探测次数上有改善,基本趋近于1次；利用OMNeT++进行的仿真实验表明,在节点数目不断增加的情况下,本文算法同原算法相比在存储效率上也有很大的提高。