分享到:

战术Ad hoc网络媒体接入和路由算法研究

无线通信技术和计算机网络技术的快速发展为无线移动通信网络奠定了基础。移动ad hoc网络正是在此环境下诞生的,并逐渐成为当前移动网络研究的重点。移动ad hoc网络不论是军用还是民用,都有广泛的应用价值和重要的研究意义。移动ad hoc网络中不存在固定的基础设施,如基站等;每个节点都兼有终端及路由功能,可以为其它的节点转发数据包;网络的带宽有限,网络的拓扑动态变化,如何使众多节点合理高效地占用无线资源以及源节点和目的节点间建立有效的路由成为移动ad hoc网络的核心问题。特别是在战场环境下,节点的移动速度增加,网络的拓扑变化频繁时,如何保证路由的有效性更是挑战性的课题。本文首先分析了移动ad hoc网络的媒体接入算法,提出一种基于固定TDMA的动态时隙接入算法。接着对战术ad hoc网络的路由算法进行了总结和分析,提出了一种基于位置的无信标的路由算法。将这种基于位置的无信标的路由算法与基于拓扑的动态源路由算法进行了性能比较,最后  (本文共125页) 本文目录 | 阅读全文>>

浙江大学
浙江大学

基于遗传算法的移动IP路由和性能分析

随着移动通信技术和因特网的飞速发展,出现了为移动主机提供各种网络服务的需要。在传统的计算机网络中,一方面需要借助已有的移动通信网络技术,一方面需要针对新出现的问题开发新的网络技术。实现计算机的可移动性需要解决两方面的问题,一是信息在无线网络中的传输问题,即无线问题;一是用户在移动中的通信问题,即移动问题。本文对移动IP的路由技术和性能进行了研究,主要的创新点包括:1.提出了基于矩阵编码的遗传算法来解决带负载和时延的下一跳路由,解决了下一跳路由中不考虑网络负载和时延可能产生拥塞的问题,优化了网络的性能,使得网络中的带宽得到合理分配;2.提出了解决移动IP中过指定点的路由的遗传算法,解决了Dijkstra算法需要分次计算的问题,通过记录遗传算法的叠代结果还可以给出次优解路由;3.引入了分群和分周期的操作策略,对过指点最短路由的遗传算法进行了改进,仿真分析表明使用该遗传算法求解过指定点的路由获得了比Inagaki算法更高的成功率;4....  (本文共94页) 本文目录 | 阅读全文>>

上海大学
上海大学

网络QoS及性能评价中若干问题的建模与分析

本文研究了通信网络服务质量保证和性能评价中的两类问题。一是通过建立马氏模型,分析了Ad Hoc网络中随选型路由协议在不同网络环境中的多个性能参数;二是研究了高速实时通信流的延迟控制问题,提出了一个新颖有效的通信流调控方法。关于Ad Hoc网络,本文主要做了以下工作:通过建立Ad Hoc网络的离散时间马氏链模型,分析了节点相邻的概率、节点的平均邻居数以及一组节点构成一条泛洪路径的概率等网络性能参数;提出了转移概率矩阵的一个具体构造方法,给出了参数计算的解析公式。研究了小区域Ad Hoc网络路由发现过程的特点,构建了路由发现过程的Sm-AHF描述模型;从理论和模拟两个方面探讨分析了平均泛洪距离这一评价路由发现性能的基本网络参数,给出了在泛洪距离有界时条件平均泛洪距离的理论公式;设计并实现了Sm-AHF模型的模拟器,模拟结果与理论计算相当吻合。突破小区域Ad Hoc网络空间不能重用的限制,将节点间的距离变化用生灭过程来描述,建立了Ad...  (本文共110页) 本文目录 | 阅读全文>>

武汉大学
武汉大学

Internet QoS路由研究

随着计算机技术和通信技术的飞速发展,Internet以其便捷、价廉的优势,吸引着越来越多的用户和新业务加入其中,目前网络承载的业务包括数据、语音、视频等多种业务,为实现多种业务共存,多种应用共存,服务质量(QoS)控制机制是必需的。Internet已逐步由单一的数据传输网向多媒体综合传输网演进。但目前Internet中的传输模式“尽力而为”(Best-Effort)服务,无法满足多媒体应用和各种用户对网络传输质量的要求。因此,以提高网络资源利用效率、为用户提供高质量服务作为目标的QoS(Quality of Service)研究是当前Internet领域的热点之一。因为路由直接关系到网络的性能,所以搜索满足约束并优化网络资源利用的QoS路由是全网和局部网络的QoS控制的核心问题之一。本文重点研究了目前QoS路由研究中的几个热点难点问题,具有重要的理论意义和使用价值。本文的主要工作如下:(1)本文研究了QoS路由的一个重要问题--...  (本文共137页) 本文目录 | 阅读全文>>

清华大学
清华大学

Ad Hoc网络中基于局部拓扑信息的MAC协议与路由算法研究

未来的无线通信环境将是一个包括无线蜂窝通信网、卫星通信网等具有基础通信设施的通信网以及不具有任何通信基础设施而仅由若干节点所组成的自组织网络(Ad HoC网络)来构成的。本课题的研究对象就是多跳的单信道无线Ad HoC网络。在Ad HoC网络中,一方面,由于节点对于信道信息获知程度的不一致性,而导致的“隐藏节点”和“暴露节点”问题;另一方面,网络中的无线信道容量、网络拓扑结构等多种因素存在时变性。这两个方面导致网络中的节点难以及时获得全网中的各个节点的状态信息。 相对而言,局部拓扑结构信息和局部连接度信息较容易获取和更新。本文充分利用该信息,对Ad HoC网络中的MAC协议和路由算法进行了深入研究,取得了以下研究成果: 1.分析了采用时隙ALOHA协议时,多跳Ad HoC网络的吞吐量性能(包括无捕获现象和有捕获现象)。基于理论分析结果,本文提出了一种基于节点的度的时隙ALOHA协议,它包括两个方面:1)提出了一种改进的Pseud...  (本文共111页) 本文目录 | 阅读全文>>

电子科技大学
电子科技大学

网络中QoS路由问题的研究

目前,在局域网或广域网内进行大规模数字音频及视频传输已经成为可能。对于传统的IP网络,目前实施的路由策略集中于建立端到端的连接,并且一般只考虑一种服务数据结构。而高速多媒体应用具有不同的性能需求诸如带宽,延迟,延迟漂移,损失率等。QoS(Quality-of-Service)的概念被用来描述服务提供者和用户应用程序之间的性能约定。QoS需求体现为一系列网络约束条件如链路约束,路径约束或树约束。QoS路由是一种具备双重目标的路由机制:寻找满足约束条件的路径或树同时有效利用网络资源。因此QoS路由问题可以归结为寻找路径或树在满足约束条件的同时,优化某种特定的代价函数。传统的QoS路由问题研究假设网络信息是精确的。而实际情况是随着网络规模的扩大,在动态的环境中采集实时网络信息变得越来越困难,因此对网络参数的精确了解往往是不可能的。本文将QoS路由问题分成两个大类:精确网络环境下的QoS路由问题以及非确定网络环境下的QoS路由问题。其中...  (本文共129页) 本文目录 | 阅读全文>>