【作者】 程胜；

【导师】 丁炜；

【作者基本信息】 北京邮电大学 ， 通信与信息系统， 2003， 博士

【摘要】 近几年来,移动Ad hoc网络在国际国内得到了显著的重视,Ad hoc网络具备无需基础设施、临时组网、动态网络拓扑和自组织的优点。使得其非常适合于在会议、学术交流、灾难救援和恢复、家庭网络和战场军事指挥等环境使用。论文主要对Ad hoc虚拟骨干网技术中的关键问题进行了研究,这些问题可以归纳为以下三个方面的内容:1)Ad hoc虚拟骨干网的构建;2)Ad hoc虚拟骨干网的移动性管理;3)基于虚拟骨干网的Ad hoc路由协议。第2章对Ad hoc虚拟骨干网技术进行了概述,介绍了用于构建虚拟骨干网的单位圆图(UDG)模型下CDS算法的理论基础;分析了无线MAC协议的原理和应用;对现有的CDS算法和Ad hoc路由协议进行了综述和分析;提出了一种新型的基于虚拟骨干网技术的Ad hoc网络体系结构。第3章集中讨论了虚拟骨干网的构建算法,提出了一种新的费率优先的分布式近似MCDS查找算法,并通过实例和仿真结果验证了该算法的优点;提出了一种基于现有CDS算法的增强的主节点负载均衡CDS算法,通过仿真比较验证了该算法对于改善Ad hoc虚拟骨干网负载均衡起到了显著效果。第4章集中讨论了虚拟骨干网的移动性管理,提出了一种基于虚拟骨干网节点打开/关闭的CDS节点增加和删除算法;并基于节点打开/关闭提出了一种虚拟骨干网节点移动CDS算法。通过仿真结果说明了算法的可实现性和效果。第5章主要介绍了虚拟骨干网的路由协议,提出了一种适用于AdhocVB的虚拟骨干网分布式Ad hoc路由协议(VBDAR),并将该协议与经典的Ad hoc路由协议进行了仿真比较和分析;提出了一种基于AdhocVB的QoS路由体系结构,并对该体系结构进行了阐述和说明。第6章介绍了AdhocVB技术与移动IP和MPLS技术的结合,为Ad hoc虚拟骨干网技术的进一步研究指明了方向。更多还原

【Abstract】 The research on MANET (Mobile Ad hoc Networks) shows more significant in resent years. Mobile Ad hoc networks has the features of no fixed infrastructure, temporarily networking, dynamic topology and self-organization. It can be deployed for conference, academic, disaster relief and rescue, roof networks and battlefields. This thesis mainly discusses the key technologies in virtual backbone-based Ad hoc networks, and it can be devided into three parts: construction and mobility of virtual backbone, virtual backbone based Ad hoc routing protocols.Introduction of virtual backbone-based Ad hoc routing is given in Chapter 2. This chapter introduced the theory of CDS algorithms be used to building virtual backbone-based networks in UDG, analyzed the principle and application of wireless MAC protocols, summarized existed CDS algorithms and Ad hoc routing protocols, and provided a new architecture of virtual backbone-based Ad hoc networks.Chapter 3 mainly discussed the construction algorithms of Ad hoc virtual backbone, provided a new cost priority distributed approximate CDS algorithm and showed it is useful by examples and simulations, provided an enhanced load-balanced CDS algorithm based on existing CDS algorithms and showed that the performance of load-balance is significantly improved by simulation.Chapter 4 mainly discussed the mobility of virtual backbone, provided a open/close CDS algorithm and a moving CDS algorithm based on the former. These algorithms can be implemented and the result is very good in simulation. Chapter 5 introduced the virtual backbone-based routing protocols, provided a virtual backone based distributed ad hoc routing (VBDAR), and compared with classic ad hoc protocols, provided a QoS routing architecure and given the details.Chapter 6 introduced the combination of Mobile IP, MPLS and Ad hoc virtual backbone based routing, it shows the future researches of Ad hoc virtual backbone.更多还原