AD HOC网络队列调度和分群算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:sduheaven
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad hoc网络中这种具有空间重用特点的共享信道分配过程在一定程度上相似于计算机图论的边线着色问题.针对这一发现,该文运用着色算法理论深入研究了ad hoc网络位置相关竞争情况下的信道并行传输问题,提出一种适用于子网或分群规模的完全分布式数据包并行传输队列调度算法CPWFQ.该算法基于着色技术将ad hoc网络有限范围内的竞争数据流划分成若干非相干集,这些集合之间的分组调度依据原有wFQ队列时序关系依次完成,集合内各节点数据流由于不具备空间竞争关系可以并发传输,从而有效提高网络吞吐量的空间复用增量.同时,CPWFQ算法仍继承了WFQ队列算法的公平性特点.Ad hoc 网络自组织采用的层次结构是影响业务传输性能的另外一个重要方面.该文突破ad hoc网络传统的一跳分群组织管理模式,引入可变半径的自组分群算法RVCA,能够有效精简网络分群数量,降低分群维护复杂性.RVCA算法中,分群半径成为影响组网性能的新增参数,直接决定着分群规模与群首密度,实现了网控复杂度的可预知性.同时,RVCA分群内部对于网控信令与业务流量采取了差异化的分发模式;对于前者,以群首为核心的树形结构能够提供较低的系统时延;对于后者,适配CPWFQ并行调度算法侧重提高网络业务量吞吐能力.该分发模式下,CPWFQ算法将网络业务流量的信道接入控制分散到每个节点身上,弱化群首管理职能,保持了分布式网络结构吞吐量大、健壮性好的优点.由于仿真软件开发的滞后性,目前尚未存在可以评估ad hoc网络综合性能的仿真平台.该文创建了一个基于NS2仿真软件的ad hoc网络综合性能仿真平台,实现了包括节点配置、协议配置、业务场景构造及运动场景构造在内的仿真程序设计及编译,并完成该文CPWFQ队列算法与RVCA分群算法的仿真评估过程.最后,该文尝试将Petri网理论引入到ad hoc网络,构造出基于流调度的数据包并行传输SPN模型.模型以图形方式通过标记的流动直观拙模拟出各传输流共用单一信道的动态运行行为;同时,通过建立可达标识状态方程求得网络各运行状态的稳态概率,并进一步推导出求解流传输效率、共享信道利用率、一跳传输时延等指标参数的计算方法.
其他文献
大豆成熟期随播种时期环境不同表现出主基因、多基因或两者共同作用的遗传。本研究选用中国大豆核心种质中12个成熟区组000-Ⅸ中00-Ⅴ的代表种质23份和35份国外引进的成熟期近等基因系分别进行表型鉴定和SSR分析,目的是发现与大豆成熟期有关的SSR分子标记,进一步推导出中国代表种质的成熟期基因型。主要研究结果如下:1.明确了大豆生育期构成因子与农艺性状的相关性。各生育阶段之间和农艺性状间都存在着相关
苏云金芽胞杆菌(Bacillus thuringiensis,简称Bt)产生的伴胞晶体蛋白是目前世界上应用最为广泛的微生物杀虫剂。Cry6A晶体蛋白毒素是Bt生成的一种结构独特的杀线虫晶体蛋白,对
智能天线系统是由多个天线单元组成的天线阵列系统,她可以利用数字信号处理技术对多个不同的用户产生多个空间波束,每个波束各自自动地对准不同用户的来源方向,而把零陷方向
随着应用数学在信号处理中的广泛应用和硬件处理芯片的飞速发展,一些新的数字信号处理方法不断涌现,许多数字信号处理方法已可达到实时处理的阶段.其中,时频分析方法是非平稳
基于位置的服务已成为信息领域中一个应用研究的热点。卫星定位技术已经可以提供成熟的室外定位服务,但是其在室内环境则会完全失效。而室内定位又有着巨大的应用需求,比如国防
无线通信中,信道容易发生突发差错,这将导致无线通信系统具有相对较高的误码率;而在有线通信中,由于网络带宽有限、拥塞等信道问题,将直接或间接地导致丢包、超时、比特传输错误、
压缩感知作为一种新兴的信号采样理论,它在稀疏信号处理方法上的突破性创新,备受信息处理领域专家学者的广泛关注。众所周知,稀疏性是大多数自然信号具有的共性。压缩感知理论突
当前移动通信最大的问题就在于有限的频谱资源和人们无限的需求之间的矛盾。为了提高系统容量,人们研究了各种高频谱利用率技术,如多天线联合处理,多用户联合检测等等。然而,现有
F-苷肽(Fucoidan-Glycocalyx Compound ,F-GC)是从褐藻中提取的一种含硫酸酯基团的蛋白多糖,是磺酸岩藻糖苷多肽的聚合物。实验已证明,F-GC是一种很强的抗氧化剂,具有抗氧化、降血糖、降血脂、调节机体免疫力、增强体质等方面的特殊功效。本文通过建立糖尿病小鼠模型对F-GC防治糖尿病的疗效作了初步评价,并对其作用机理作了初步探讨。实验首先建立了糖尿病小鼠模型,对模型鼠连续
学位