基于移动预测的移动自组织网络高效路由研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:wubaishan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动自组织网络中,节点随机移动会引起网络拓扑频繁地、不可预知地变化,进而导致节点之间的通信链路断开,路径失效,带来大量的路由重建,耗费了有限的网络资源。然而,研究表明,节点移动性在引起网络拓扑变化的同时,也可能增强网络连通度。因此,在传统路由协议中,怎样利用节点移动性减少路由发现阶段的路由请求包广播数量,选择一条稳定路径,减少由于断链带来的时延和开销是个很重要的课题,而在新型的无状态路由中,怎样利用节点移动性控制数据转发的方向和有效性,节约网络资源也是个很重要的课题。   本文在合理利用节点移动性的基础上,设计了三种低开销的高效路由:   首先,本文首次研究了曼哈顿移动模型下的链路可用性问题并给出一个估算方法用于选择更为稳定的路径,减少路径失效以及路由重建出现的次数。曼哈顿移动模型作为一种重要的模型,符合商场购物者、城市车辆等很多场景的移动特征。我们分析了该模型下的节点空间分布,预测了节点间的链路可用性,并利用马尔可夫链的等价属性,在不基于链路相互独立的假设下,将单跳的链路可用性扩展到多跳的路径可用性。此外,我们结合路径可用性和路径跳数,设计了新的路由度量用于选择转发路径,增强了路径的稳定性,减少了时延和开销,并提升了路由性能。   第二,本文提出了一种新的预测手段:期望会合节点连通信息,在减少路由发现广播过程中路由请求包不必要转发的同时,使得路由发现能够提供连通更好的路径。在路由发现过程中,盲目广播路由请求包会带来大量不必要的冗余转发,并且,路由发现根据当前连通状态选出的通信路径,在数据传输阶段不一定有效,这会对路由性能产生重大影响。针对这种情况,我们设计了根据期望会合节点连通信息的概率转发算法。节点的期望会合节点连通信息指的是未来一段时间节点和其邻居的连接情况变化趋势,运用此信息,本文的广播策略同时考虑了当前的链路稳定性和近期的连通度变化,计算出合理的转发概率,使得路由发现选出的路径能够具有更好的稳定性并维持更长的时间,有效的减少了重路由的次数和路由开销。   最后,本文针对移动自组织网络提出了一种拓扑辅助的自适应地理机会路由。机会路由作为一种无状态路由,利用广播的特性发送数据包,不需要确定性路由,开销很小,但是节点在转发过程中可能会对彼此的传输造成干扰。此外,基于拓扑的机会路由存在获取维护难度大的缺点,而基于地理信息的机会路由可能会引起路由空洞。本文中,同时考虑节点移动性和数据包冲突对通信造成的影响,设计了一种更精确的链路质量评测方法来控制投递集,并且,我们还利用节点的地理位置和移动适应性设计了一种同时考虑拓扑信息和地理信息的优先级分配方案,该方案能够有效指引数据包的传输并减少路由空洞的出现次数,从而提高了路由协议的性能。
其他文献
随着3G无线通讯技术的发展,智能移动设备将成为未来动态信息接收的良好终端,将随时随地的获取信息,接入互联网,成为移动互联网。尤其,Android智能平台的异军突起和不断普及,
序列图像中运动目标跟踪技术研究是指对视频中的运动目标进行检测、识别和跟踪,该技术在视频监控、机器人技术、图像检索、图像压缩等研究领域有着重要应用。其中,运动目标检测
在高速发展的市场经济时代,供应链管理是企业提高竞争力非常重要的环节之一。现阶段,产品的供应链管理已经足够成熟,但是服务备件作为售后市场的主体,它在企业供应链中占据着越来越重要的地位,尤其是现阶段产品利润并不高,产品售后服务已成为制造商增加效益的关键。网络优化是供应链管理中重要的一部分,通过对库存、物流、建设费用等因素的综合考虑,合理地分配服务备件供应链网络,能够使整个服务备件供应链网络的经营总成本
三维可视化是科学计算可视化的一部分,它的目标是将科学计算、工程学、医学等领域的数据以三维图像的形式呈现给用户,相比二维图像,它能够提供更加直观、准确和丰富的信息。三维
介词短语是汉语中一种重要的短语类型,在汉语中占有较大的比例。介词短语的正确识别可以简化句子结构;缩小中心动词的选择范围;降低句法分析的难度。基于介词短语识别的重要性,
随着虚拟化技术的高速发展,虚拟机实时迁移技术已经广泛应用于系统维护,负载均衡,数据备份,容错,节能等领域。目前,虚拟机实时迁移主要使用内存的预拷贝算法。在虚拟机中内存写速率
人脸识别作为一种重要的生物特征识别技术,在身份认证中扮演着重要角色。在人脸识别过程中,图像预处理和特征提取占有重要的地位。光照处理和人脸几何矫正是图像预处理的主要内
尽管soft update、日志、事务、错误校验码、数据备份等机制的使用,让文件系统的可靠性得到了很大的提高,但是文件系统错误仍然时有发生。传统上,我们依赖于如fsck这样的检查工
由于IT行业的持续发展和人们对各种程序的性能的要求持续提高,处理器的研究也在持续发展,处理器的运算速度也随之持续上升。单核时期,Mooreslaw反应了处理器的发展规律,采用增加
无线传感网络是一种资源有限的无线自组织网络,通常部署在恶劣环境条件下,节点的通信性能较差,其传输功率有限,感知信息难以准确可靠的传回到汇聚节点。因此,如何使资源有限的传感