无线Ad Hoc网络中可靠路由若干关键问题的研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:xiachl141
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Ad Hoc网络(Wireless Ad Hoc Network)是一种由若干无线通信设备自主连接形成的动态网络。组成网络的每个节点不仅具有通讯终端的功能,也可以作为路由器使用,而且可以自由移动,因而该网络不需固定通信设施的支持,具有任意和临时性网络拓扑。以上特点使得无线Ad Hoc网络非常适合于自然灾害、紧急救助、临时会议、野战通信、智能交通和环境监测等环境使用。为了在实际环境中部署无线Ad Hoc网络,路由成为其首先必须解决的问题。然而,当前的路由技术仍然存在一些关于可靠性的关键问题尚未解决,主要有(1)传输错误:无线传输之间的干扰和移动环境的不确定性,可能导致数据包传输碰撞或丢失;(2)路由拥塞:由于无线Ad Hoc网络的拓扑结构和共享信道特性,某些节点过多地选作路由节点,由此导致带宽等资源的竞争,加剧网络延时和丢包率;(3)节点和连接失效:由于能量和带宽等资源有限,网络节点随时可能因失效而退出网络,与此同时,节点的移动也会导致节点间连接的失效,从而影响网络的连通;(4)长距离多跳路由降低可靠性:由于网络拓扑结构的频繁变化和缺少中心控制节点,无线Ad Hoc网络规模的扩张大大增加了多跳路由的维护开销和丢包率,直接影响了应用层服务的质量,比如资源定位服务。本文从无线Ad Hoc网络的路由体系架构出发,针对上述问题,分别在MAC层、网络层以及应用层角度提出新的算法和解决方案。最后,利用MAC层和网络层的方案,进行可靠路由的跨层优化研究。以无线Ad Hoc网络的分层架构为主线,本文的贡献可以归纳如下:(1)在MAC层提出基于阈值的分布式流控制机制TDFC。该机制通过在各个节点上设置拥塞阈值来主动传递流的拥塞状况,有效减少数据包拥塞;同时通过在节点上设置贪婪阈值来主动阻塞有贪婪行为的流,避免出现流的饥饿现象。(2)在网络层提出能量均衡的连通支配集算法EB-CDS。当支配节点的耗能速度过快时,EB-CDS提前选择候选支配节点进行分流负载,延长网络寿命。(3)在应用层提出基于地理哈希表的分布式索引算法DI-GHT。该算法通过对网络的逻辑分割,实现资源索引和路由的局域化,降低丢包率和索引维护成本,缩短多跳路由的路径长度。(4)最后,结合MAC层的TDFC机制和网络层的EB-CDS算法,实现跨层的流控制机制CL-TDFC。该机制通过控制消息的跨层交互,及时处理分流负载问题。本文在ns-2网络模拟平台上,对以上算法进行仿真模拟。实验结果显示,上述算法可以有效提高无线Ad Hoc网络路由的性能,较现有算法有明显优势。
其他文献
通过细致的遥感影像解译、变形地貌调查测量以及探槽开挖工作,对塔城盆地的冬别列克断裂进行了初步研究。该断裂晚第四纪以来仍有较强活动,以左旋逆冲运动为主,断裂断错了塔
党的十八大以来,习近平总书记多次就人才工作发表重要讲话、作出重要批示,为加强人才队伍建设、打造国际国内一流企业指明了方向。实践证明,企业要科学发展,关键在技术创新,根本在
目的分析活血镇痛方联合针灸治疗椎管外慢性软组织损伤性腰腿痛的效果。方法选取我院2015年8月~2017年8月内接诊的椎管外慢性软组织损伤性腰腿痛患者70例为观察对象,根据数字
针对发展SAR-GMTI系统的需求,为了从大幅SAR图像中快速有效地检测出地面慢速运动目标,本文深入研究了基于干涉图的多通道SAR地面慢动目标检测技术。以构建实用化的地面慢动目
无线实时视频通信中的编码及相关问题是当前视频信号处理领域的研究热点。本论文从抗差错编码、码率控制和同类转码三个方面,就信源信道联合编码、多描述编码、宏块级码率控
研究了浇注温度对Mg-5Al-0.5Y-0.5Nd舍金的显微组织和力学性能的影响。结果表明,随着浇注温度升高,晶界鱼骨状的Mg17,Al2相减少,直至鱼骨状形态消失,呈点状或粒状分布于晶界;稀土化合
高职院校为应对"一带一路"新形势下对国际产能转型升级的需求,正逐步转变跨境合作办学形式,提升跨境合作办学质量,力求服务中资企业,实现技术和人才的国际流动。文章以浙江省
<正>小儿遗尿症给儿童带来很大的痛苦,危害儿童的身心健康,也给家长造成很大的烦恼。以往传统采用针刺疗法治疗,有一定的疗效,但不易为患儿接受,我科于2002-2003年应用磁疗仪
介绍了传统加油站采用自吸泵型加油机的加油工艺和近年来采用潜油泵加油机的加油工艺,并进行了对比。指出采用自吸泵型加油机的加油工艺存在弊端,而采用潜油泵加油机的加油工艺