WSN路由算法的研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:cai2001m
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络在最近的研究中越来越热,基于无线传感器网络不同于其他网络的特点,因此针对无线传感网络提出的路由协议也在学术界备受关注,开发特定的无线传感器路由协议也是该领域急需解决的问题之一本论文在分析经典路由算法的基础上,结合无线传感器网络的特征以及IPv6的地址形式,提出了一种基于IPv6的改进的最长前缀匹配路由算法。该算法将网络前缀以及目标地址转换成十进制的形式,利用可扩展布鲁姆过滤器存储网络前缀,将转换好的目标地址分段存储来减少过滤器的个数,通过合理地分配前缀来达到快速查找的目的。基于可扩展布鲁姆过滤器的特性,在地址长度相同的前提下,可扩展布鲁姆过滤器能够减少扩展次数,从而赢得较小的错误率,为算法的精确性奠定基础;将目标地址和网络前缀进行十进制转换,可以使得地址长度缩短,从而减小匹配次数,加快了路由查找。在无线传感器网络节点众多的情况下,该算法可以减少地址的平均探测长度,消耗较少的过滤器数目,查找速度得到提高,改善了无线传感器网络的性能。在网络前缀相同的情况下,本文改进算法同原算法相比在地址平均探测次数上有改善,基本趋近于1次;利用OMNeT++进行的仿真实验表明,在节点数目不断增加的情况下,本文算法同原算法相比在存储效率上也有很大的提高。
其他文献
随着智能拍照手机的普及和互联网大数据的兴起,场景文本识别的应用越来越广泛,诸如移动翻译系统、车辆识别、多媒体检索、盲人导航等。最近几年场景文本识别受到了广泛关注,未来
近年来,采用P2P模式解决流媒体服务系统的瓶颈问题受到越来越多的重视。如何在充分利用P2P网络中众多节点资源的前提下,确保流媒体服务质量、提高播放的性能,成为P2P流媒体技
IDP(Integrated Data-Service Platform)是开放的、模块化的、基于标准的基础平台,它向下提供与短信网关、彩信中心、BOSS (Business & Operation Support System,运营支撑系
近年来,随着无线网络技术的飞速发展,各种无线技术在相互竞争的同时,也正在逐步走向互补融合。未来无线网络发展的趋势必然是在保留现有各种无线技术的基础上,提供一种统一的
基于上下文的自适应二进制算术编码(CABAC)是H.264/AVC标准的一种熵编码方案,与另一熵编码方式基于上下文的自适应二进制变长编码(CAVLC)以及传统的VLC基线熵编码方式比提高了
在电子商务蓬勃发展的网络环境下,越来越多的关于商品的主观性评论文本出现在各类购物网站上。这些评论文本中包含用户对产品各个方面的情感倾向,如喜欢、讨厌等。对其进行情
人脸特征定位及对应点匹配是计算机视觉和模式识别领域一个非常热门的研究方向,它是人脸识别、人脸动画、人脸跟踪、三维人脸重建、立体匹配以及建立统计模型等的前提步骤之
相比较传统全文搜索引擎,垂直搜索引擎可以为用户提供更专业、更准确的知识,避免用户在大量的数据中筛选与专业相关的知识,是搜索引擎的研究热点和发展趋势。目前垂直搜索引
人脸分析是当前计算机视觉、模式识别和机器学习等领域的热门研究课题之一,得到了广泛的关注。人脸分析主要通过人脸图像来分析出人脸的各类信息,如:人脸身份、人脸表情、人脸
G蛋白偶联受体(G protein coupled receptors,简称GPCRs)是生物体内最大的跨膜蛋白超家族,通过与G蛋白偶联,GPCRs在细胞内外信号跨膜传导的过程中承担着重要角色。GPCRs也是药物