文档介绍：中南大学
硕士学位论文
移动自组网中基于预测的anycast路由协议的研究
姓名:罗晓冬
申请学位级别:硕士
专业:通信与信息系统
指导教师:王建新;吴社洲
20071101
摘要移动自组网是一种有广阔应用前景的新型网络技术,在理论研究和产业应用领域都引起了人们的广泛关注。但它的动态拓扑特性导致传输路径频繁断裂,引发大量的重路由操作,极大地降低了网络性能。链路预测的研究对选择稳定路由,减少路由开销、提供U虾提高网络性能有着非常重要的意义。论文在对移动自组网中链路预测及基于预测的路由协议研究现状的总结和分析基础上,提出了基于预测机制的酚伞首先提出了一种在随机路点运动模型下,根据绰返奈时间链路维持时间的酚尚椤8眯橥ü冉细魈趿绰肺时间不同,选择链路维持时间最长的一条作为路由。然后,在基于随机行走的运动模型的基础上,运用几何与概率论等数学知识通过严格的理论推导,建立了链路维持时间与节点发射半径、节点运动速度和皇奔湮指怕手涞难细袷Ч叵怠2⑼ü条链路的奔湮指怕实姆治觯绰肺指怕释乒愕蕉嗵⑼过比较不同链路的维持概率进行路由选择。通过与传统路由的比较,基于预测的椋档土顺ぢ径的链路断裂的可能性,从分组的平均传输时延、分组送达率和归一化路由负载有比较明显的性能改善。关键词:移动自组网,链路可用性,路径可用性,预测,路由协议
瑆,.,甌—.,··。。’‘
:芏槿掌冢盒旦月原创性声明关于学位论文使用授权说明本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在在论文中作了明确的说明。本人了解中南大学有关保留、使用学位论文的规定,即:学校有权保留学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以采用复印、缩印或其它手段保存学位论文;学校可根据国家或湖南省有关部门规定送交学位论文。
第一章绪论移动自组网概述那吧硎欠肿槲尴咄琍随着信息技术的不断发展,人们对移动通信的需求越来越强。近年来,蜂窝等移动通信新技术也不断涌现。但是在某些特殊场合,这些集中式控制的移动通满足这些特殊场合的要求。几年来的研究热点。置的移动终端组成的一个多跳的临时性自治系统,具备移动通信网络和计算机网络的特点,是一种特殊的无线移动通信网络【。挥泄潭ɑ居牖赏具有很强的抗毁性。网络中所有节点地位平等,同时具有主机和路由器的功能。作为主机,节点需要运行面向用户的应用程序;作为路由器,节点需要运行相应的路由协议,根据路由策略和路由表参与分组转发和路由维护工作。当通信的源通信。有时节点间的通信可能要经过多个中间节点的转发,即报文要经过多跳拍艿酱锬康牡兀馐荕与其他通信网络的最根本区别。网络中节点通过分层的网络协议和分布式算法相互协调,实现网络的自动组织和运行。、自组织网络或无固定设施的网络,因军事通启动,研究分组无线网在战场环境下数据通信中的应用。瓿珊螅珼亟±鹑箍二重绪论移动通信系统飞速发展,无线局域网、蓝牙图彝ノ尴咄信技术并不能胜任,如战场上部队的快速展开和推进,地震或水灾后的营救,野外考察,偏远矿山作业及临时性组织的大型会议等。这些场合的通信不能依赖于任何预先架设的网络设施,或者预先架设的网络基础设施已经因灾害损毁而失效,而是需要一种能临时快速自动组网的移动通信技术,移动自组网络技术可以作为一种有广阔应用前景的新型网络,移动自组网有其自身的特点,与传统网络有很大不同,从理论到具体应用技术方面都有很多需要解决的问题。因而在网络理论研究乃至整个计算机与网络通信理论研究中引起了广泛的关注,,是由一组带有无线收发装节点和目的节点不在直接通信范围之内时,它们可以通过中间节点转发报文进行因此直怀莆6嗵尴咄瓾信需要,由美国【小
删,于年又启动了高残存性自适应网络,项目,研究如何将右岳┱挂灾С指蠊婺5耐纭辏珼又启动了全球移动信息系统,对能够满足军事应用需要的、可快速展开和高抗毁性的移动通信系统进行全面深入的研究。“’俊与传统的网络相比,移动自组网有其自身的特点,可以归纳为以下几点【】:设施,当需要时将一系列带有收发装置的节点主机置于某一特定区域,这些节点节点地位平等,组成一个对等式网络,所有节点通过分层的网络协议和分布式算响,移动终端间通过无线信道形成的网络拓扑随时可能发生变化,而且变化的方式和速度都难以预测。这些变化主要体现为节点和链路的数量及分布的变化。因此需要开发专门的路由协议,以适应这种动态拓扑网络的需要。其覆盖范围之外的