无线Mesh网络地址分配策略和路由算法

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:zhongnan1999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Mesh网络是一种新型网络结构,相邻节点之间的通信链路多于一条,信源和信宿节点之间数据传递的可靠性较高,目前广泛应用于工农业,军事,医疗等等环境。IEEE802.15.5标准提供了Mesh联网功能,通过为节点绑定逻辑地址,可以不需要路由表进行路由,因而降低了路由过程中网络的能耗和时延。虽然802.15.5标准提供了一个分布式的地址分配策略,但它存在着一些缺陷:1)在一个动态性较强的Mesh网络中,节点加入或离开网络会造成“孤儿节点问题”,即新来节点因其父节点无剩余地址可分配导致其无法加入网络;2)802.15.5标准的路由算法未能充分考虑节点间的链路质量,可能导致在一跳传输成功率不高的链路上传输数据包时因丢包而需要重传的现象,增加了能耗。Mesh网络组网时,网络协调者(Network Coordinator)在给节点分配地址时,根据需求给每个节点预留一部分地址以备分配地址给后来加入的节点。由于网络的动态性和随机性,一些节点预留地址用尽,使得后来节点因缺乏地址无法加入网络,从而造成“孤儿节点问题”。本文主要研究基于IEEE 802.15.5标准的无线Mesh网络的地址分配策略,以避免或缓解孤儿节点问题,并研究节能路由算法。主要工作如下:1.提出基于两跳邻居的地址借用策略,通过改进Hello帧结构,加入节点可以向其两跳范围内的邻居借用地址,以此缓解孤儿节点问题,该策略可以提高节点加入网络成功率和网络的地址利用率,也可以降低地址借用过程的能耗。2.基于本文提出地址借用策略,设计了处理节点离开Mesh网络的两种方法:主动离开网络和被动离开网络方式。前者是节点主动要求离开,后者是其父节点命令其离开的被动离开方式。3.改进了基于IEEE 802.15.5标准的无线Mesh网络的路由算法,使其适用于本文提出的地址借用策略而且更加节能;压缩了Mesh网络组网时地址汇报过程所采用的汇报帧。理论分析和仿真实验表明:本文提出的地址借用策略以及低能耗路由算法的性能优于之前的策略。
其他文献
信息社会的来临,正在改变生活中的许多方面,对信息的需求和依赖是这个社会的一个标志。因特网的迅猛发展和新业务的不断出现导致对带宽的需求越来越大,同时随着光网络技术的
当前,以计算机为工具的信息处理技术经历了数值计算阶段、数据处理阶段后,已经进入知识处理的新阶段。知识工程成为即将到来的知识社会和信息集成中的核心技术之一。与此同时
随着互联网技术的不断发展和电子信息化进程的不断深入,网络安全问题已经成为计算机科学领域的研究热点。特别是在相对可信的局域网内部,有效的监控各设备的运行状态是局域网
随着移动互联网的普及及其应用的快速发展,传统的单一功能的云服务已经很难满足复杂的应用需求,所以能满足多功能需求的云服务组合越来越受到关注。针对多种需求的云服务的管
当前的P2P网络呈现了一些不同于传统的分布式系统的特征,网络通常由数以千万的结点构成且结点频繁地加入和离开使得系统极具动态性。相应地,超级对等体(SP)的概念被引入用来
波分多路复用(WDM)技术的应用使得光网络成为能够满足通讯网络的不断增长的容量和服务质量要求的突出的技术。波分复用(WDM)技术的使用,使得目前光网络中一个链接的传输容量
网络上存在大量可用的服务资源,为实现软件复用提供了可能。然而,这些服务资源基于不同的标准,最终用户对服务的了解程度不够深入,无法从庞大的服务资源中找到所需要的合适服
随着Internet的不断发展,一方面网络中交互的各种数据、语音和视频信息越来越多,另一方面电子商务、网络电视、网上会议、远程教学等服务逐渐兴起,对网络带宽、流媒体数据传
随着经济的高速发展,能源清洁化结构的调整,农村水电在我国的能源结构中占据的地位越来越重要。相对于大型水电站而言,小水电工程简单,临近住户居民,线路耗电损失小,水库对于生态环境的影响也较小。现在大部分县级以下的电力供应来源都是通过小水电实现的。对农村水电的进行联合调度,提升整个流域内的综合效益,是小水电发展考虑的首要问题。由于小水电的规模较小,季节性规律不明显,因此更适合于短期调度,本文主要从非汛期
随着计算机网络技术的迅猛发展,互联网(Internet)已经成为人类社会重要的信息基础设施。传统网络服务如今越来越难以满足人们对信息业务的需求,以视频点播、远程教育、多方在线