论文部分内容阅读
Ad Hoc网络是一种全分布式的无线分组网络,组成网络的节点既是通信终端,又具有路由器的功能,并可自由移动。数据以多跳的方式传送,无需固定基础设施的支持。Ad Hoc网络具有自组织、自管理和多跳的特点,可方便、灵活组网,在野战通信、公共服务、紧急搜救、智能交通、小型办公室、会议会场等领域具有广阔的应用前景,是目前国内外的一个研究热点。由于Ad Hoc网络动态变化的拓扑结构、没有中心节点控制、带宽受限、能量有限等原因,使得Ad Hoc网络仍然存在许多问题。设计具有节能策略、安全保障、组播功能和支持服务质量保证等扩展特性的路由协议,媒体接入控制(Medium Access Control,MAC)协议以及网络管理等关键技术既是研究的重点,也是研究的难点。本文在国家自然科学基金项目(No.60672132,“基于MPLS的Ad Hoc无线移动网络关键技术的研究”)的支持下,重点对Ad Hoc网络中的网络层、媒体接入控制层的关键技术做了比较深入系统的研究,并取得了一些创新性的研究成果,主要创新内容包括:1.根据Ad Hoc网络的特点,简化多协议标签交换技术(Multi-Protocol Label Switching,MPLS)架构,提出了基于MPLS的Ad Hoc网络架构,为在Ad Hoc网络中引入MPLS技术提供了基础。2.将MPLS技术中基于标签交换的快速转发的特点应用于AdHoc网络中,提出了基于标签交换的Ad Hoc网络多径路由算法(Label Switching Multipath Routing,LSMR)。LSMR结合标签交换和多径路由的优势,能够按需地在源节点和目的节点间建立起多条双向的没有交叉节点的标签交换路径,使得数据包能够在多条路径上进行链路层的标签交换,加快了转发速度,提高了网络的吞吐量。标签交换路径的建立也为在Ad Hoc网络中实现端到端的服务质量保证提供了面向连接的路径,有利于提高服务质量。3.针对节点独立多径路由算法仿真中出现的路径数目缩减问题,分析了路径数目缩减的原因,从理论上推导了路由数目缩减概率随网络中平均邻居节点个数、平均路径长度和路由请求转发次数的变化规律。根据分析结果提出了基于AODV的二次转发多径路由算法(AODV Twice Forwarding,AODV-TF),通过修改中间节点的路由请求转发机制增加了建立多路径的数目。4.LSMR算法为Ad Hoc网络提供了基于标签交换的快速转发服务,以此为基础,改进了802.11 DCF(Distributed CoordinationFunction,分布式协调功能)协议,提出了面向实时业务的AdHoc网络媒体接入控制机制—RL-DCF(Realtime-orientedLabel-switching DCF),以提高实时业务的性能。RL-DCF通过在媒体接入控制层采用标签交换、连续转发和重传控制策略大幅度降低了实时业务的传输时延,提高了网络吞吐量。5.针对RL-DCF中存在的业务间的不公平性,并为避免网络拥塞,提出了支持区分服务的Ad Hoc网络媒体接入控制机制—DL-DCF(Differentiated Label-switching DCF)。DL-DCF对不同的业务采用不同的连续转发概率,实现了实时业务和尽力而为业务的区分服务,并同时提高了两种业务的传输性能,降低了算法的控制开销。6.将蚁群算法应用到Ad Hoc网络的路由协议中,提出了基于蚁群优化的Ad Hoc网络动态路由算法—ADRA(Ant-colonyDynamic Routing in Ad Hoc networks)。将路径度量映射为蚁群信息素,并以信息素指导路径的选择,合理分配网络流量。通过蚁群优化,动态更新路径的信息素,提高了网络的性能。