传感器网络中基于自适应的路由算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:dmj_66666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
与传统无线网络相比,传感器网络节点分布稠密、易失效、节点资源有限、难以获得全局信息,因此传统的路由算法并不适合传感器网络,必须针对传感器网络的特性研究新的路由机制与算法。为此本文在无线传感器网络中研究了基于自适应的路由算法,主要工作如下:针对传感器节点能量及传输范围有限等特点,提出了一种基于延迟的自适应洪泛路由算法,首先通过源节点在网内用较小的路由请求报文和路由回复报文来建立路由,路由建立的过程中自适应地确定等待时间以使更优的路由请求报文得到转发,然后源节点再沿着建立好的路径转发较大的数据报文。仿真实验表明新算法较Flooding节能,能较好的克服Flooding算法中报文冗余度高、能耗大等不足。为了尽可能地延长节点的生存期限,提高网络的稳定性与路由性能,提出了一种基于层次分析法的自适应分簇路由算法。该算法借鉴了建立梯度引导路由和分簇思想,引入层次分析法建模以确定权值,利用若干权重因子的组合(权重因子的组合综合地反映了网络的当前状态)来选取簇头并形成簇。分析和仿真实验表明,该算法比传统的基于周期性分簇的LEACH算法更节能、并能更有效地均衡节点能耗,延长网络生命周期。在上述研究的基础上,提出了一种对位置敏感的自适应分簇路由算法。新算法仍引入加权的方法自适应地决定何时分簇、以选取簇头;分簇完成后,簇固定工作一段时间,簇头在簇内轮换,达到相应的条件后再重新分簇;由每轮的簇头和Sink构建当前轮虚拟骨干网络;然后再针对该虚拟骨干网络建立路由。理论分析和模拟结果表明新算法能有效增大网络吞吐量。
其他文献
工作流的建模和分析技术是商业过程的组织、管理以及工作流管理系统的设计和实现的基础。在设计和开发工作流管理系统时,首先要使用形式化的模型方法对工作流程进行正确、清
在以往的教学中,形成的是以教师为中心,教师讲授、学生接受的教学模式。这种教学模式有利于知识的传授和积累,有利于课堂教学的组织和实施,但同时也限制了学生自我发挥、探究
Web Service是基于组件的软件平台,是面向服务的Internet应用。它能够统一封装各种信息、行为、数据表现以及业务逻辑流程,而无需考虑应用所在的环境是使用何种系统和设备。
随着无线网络和多媒体通信技术的发展,移动多媒体业务将得到越来越广泛的应用。在移动通信系统中,如何根据用户的需求提供服务质量保证是移动多媒体通信发展过程中面临的重要
在视频压缩中,使用基于块匹配技术的运动估计能够有效去除视频序列之间存在的大量时间冗余,对于提高压缩的效率是至关重要的。采用全搜索算法可以得到最优解,但是它的实现需
随着Intemet领域的不断扩大,互联网络技术的高速发展,C/S和B/S软件架构已经不能满足现在不断出现的新需求。随着微软NET战略的推出,一个新的概念——智能客户端以其灵活充分使用客
信息技术和网络技术的发展的同时也带来了信息海量增长,因此如何将信息有效的分类以便人们更加高效的利用信息是一项艰巨的任务。文本形式的信息广泛应用于信息检索、文本数
搜索引擎是用户利用网络资源不可或缺的工具,离开搜索引擎用户几乎无法利用海量的网络资源。但是目前搜索引擎的查准率有待提高,这是用户继续使用该搜索引擎的必要条件。对于不
演绎数据库与面向对象数据库是对关系数据库技术的两大扩展。演绎数据库既扩展了关系数据库的查询能力,又保持了关系数据库的数学基础。面向对象数据库能够提供丰富的数据建模
粗糙集做为一个重要的数据分析处理理论工具,其优势在于对数据处理时,不需要任何有关于待处理数据预备或额外的信息。基于粗糙集理论的数据挖掘工作已经取得了一定进展,寻求