基于CDM的GHP时隙分配模型和算法研究

为了优化空中交通流量管理,降低延误,对基于CDM的GHP时隙分配模型和算法进行了研究。首先对GHP、CDM以及时隙分配的概念进行了简介;在此基础上,重点论述了基于CDM的GHP时隙分配模型和算法;最后,总结出基于CDM的时隙分配的关键问题和未来研究方向。     

基于预测和优先级的时隙调度策略

为了提高数据传输的有效性和可靠性,针对不同业务的不同QoS(Quality of Service)要求,提出了一种基于预测和优先级的IEEE 802.16时隙调度策略。根据不同业务的不同优先级,预留出时隙,优先将时隙分配给优先权高的业务使用,以满足不同业务的不同QoS需求;同时对SS发出请求和BS响应请求时间段到达的数据进行预测,进一步优化时隙调度策略,改善时延特性。仿真结果验证了其有效性。     

基于时隙-高度层协同的航路分配模型与算法

为科学合理地利用航路资源,实现航路时隙和高度层的协同分配,本文建立了时隙-高度层协同分配模型,提出分配算法的步骤,采用FCFS、模糊聚类和人工鱼群算法来计算模型,并进行算例分析.结果显示:3种算法的总延误时间都为547 min,而模糊聚类和人工鱼群算法分配的第一优先级别的航班延误时间都为0,低于FCFS算法的40 min.FCFS、模糊聚类和人工鱼群算法分配的总延误成本分别为225 500元、123 100元和119 100元.     

地空数据链中的时隙分配算法

时隙分配技术是地空数据链中的一项关键技术,通过它可以提高系统的通信效率。本文针对地空数据链的特点,提出了一种新的时隙分配算法——二叉树块内均分法,以提高移动用户时隙分配的有效性。该算法具有方便的管理模式、良好的时隙间隔均匀性、简单的时隙表示形式等优点。     

空中高速路的匝口时隙分配模型研究

为了缓解越来越拥挤的空中交通问题,民航研究者提出了空中高速路的概念,并逐步建立、完善空中高速路的结构与运行规则。本文针对空中高速路的运行特点首次建立了航空器加入空中高速路的匝口时隙分配模型。并研究了造成航空器的延误原因,改进了时隙分配模型,设计了两种时隙分配模型的解法。最后,采用Matlab进行了算例仿真,计算出航空器进入高速路的时刻,分析了两种模型的特点,验证了模型与算法的有效性。     

WDM光网络中支持优先级的一种波长分配新算法

提出一种用于WDM光网络中支持优先级的波长分配算法———基于相对容量损失的动态门限法。该算法适于批处理,对于相同优先级的光路建立请求时采用计算相对容量的波长分配方法,而对不同优先级采用动态调整的方法,一方面在保证高优先级的请求有较低阻塞率时降低低优先级的阻塞率;另一方面更利于保护。文中给出计算机仿真结果。     

公平的多优先级WDM网络波长分配算法

为了支持不同的业务要求出现了支持多优先级的WDM网络波长分配算法 ,但是在支持多优先级的波长分配算法中仍然存在公平性问题。为此 ,该文在支持多优先级的分配限额波长分配算法的基础上令波长限额随连接距离而变化 ,提出了一种公平分配限额波长分配算法。仿真结果说明这种算法有效地改善了多优先级 WDM网络波长分配算法中不同距离连接间的阻塞率差别     

Ad Hoc 网络动态时隙分配的混合 MAC 协议研究与仿真

针对 Ad Hoc 网络的节点具有移动性,信道具有多跳共享性的特点,提出动态时隙分配的混合媒体接入控制（media access control,MAC）协议,协议包括时隙分配和时隙竞争2个阶段。在时隙分配阶段,采用静态分配和动态调整相结合的方式,在为每个节点分配固有时隙的基础上,将不共享信道的节点时隙动态地分配给通信节点;在时隙竞争阶段,通过在子帧中设置不同优先级,在不参与通信节点的主时隙中,数据传输子帧被分成实时业务竞争阶段和非实时业务竞争阶段,竞争成功的节点在这个时隙传输数据,提高优先业务节点的接入概率。采用 NS2网络模拟软件进行仿真,结果表明,所提混合 MAC 协议提高了系统的分组投递率,降低了实时业务的平均时延,协议能够充分利用信道空间复用性,减少竞争,提高接入效率,适合 Ad Hoc 网络。     

WDM光网络中支持优先级的一种波长分配新算法

提出一种用于WDM光网络中支持优先级的波长分配算法－基于相对容量损失的动态门限法。该算法适于批处理，对于相同优先级的光路建立请求时采用计算相对容量的波长分配方法，而对不同优先级采用动态调整的方法，一方面在保证高优先级的请求有较低阻塞率时降低低优先级的阻塞率；另一方面更利于保护。文中给出计算机仿真结果。     

基于优先级的空中等待策略模型研究

空中交通拥塞日益严重,造成大量经济损失.空中等待是空中交通拥挤时流量调整的重要措施,作为短期措施中缓解空中交通拥塞的有效方法,空中等待策略的核心问题是确定航班等待序列.因此针对航班的延误时间和延误费用,提出了一种基于优先级的空中等待策略,并建立基于该算法的空中等待优化模型.该算法中,在确定等待航班的优先级时,综合考虑了航班的延误时间和延误费用的影响,确定出航班的等待序列.结合实际的数据,用计算机仿真实验对该算法进行了检验.结果表明,该算法具有灵活性和有效性.     

基于混合算法求解指派问题

本研究建立了指派问题的数学模型,提出了以遗传算法和蚁群算法相结合的思想及其解决方案．算法主要是将每一个任务作为一个基因位形成染色体,以遗传算法控制寻优方向,更适宜解决组合优化问题．实验结果表明,使用此算法解决指派问题,提高了搜索效率,能够在短时间内找到最优分配方案,证明该算法是可行的．     

一种基于轮转优先级的机会路由算法

针对现有水下传感器网络(Underwater Wireless Sensor Networks,UWSN)中机会路由(Opportunistic Routing,OR)存在转发节点优先级固定,导致节点能量消耗过快、传输率低,不适用于对网络生存时间和可靠性要求较高应用场景(如海底勘探)的问题,提出了基于轮转优先级的机会路...     

基于分层优先级队列算法的AFDX端系统

高速性、确定性、冗余度是航空电子双工交换以太网(AFDX)的技术特点.根据AFDX网络协议标准,突破整形、调度、冗余等关键技术,研究并设计了基于分层优先级队列算法的AFDX端系统.将端系统分为网络接口模块和网络协议栈两大部分进行设计,采用基于网络演算方法建立数学模型对其进行了性能分析.研究结果表明AFDX端系统可以有效保证虚链路带宽和服务质量,满足AFDX网络的顺序完整性要求,具备冗余容错性能,实现了预期的主要设计指标.     

网格中基于拍卖模型与遗传算法的作业分配

引入微观经济学与遗传工程知识,兼顾时限与成本,设计了一种网格中的作业分配方法.首先基于拍卖模型确定资源购买者和资源提供者之间的资源交易价格,然后使用遗传算法寻找作业分配最优方案.仿真结果表明,该方法是可行和有效的,不仅效用较高,而且作业对资源的分配较均衡,优于PRIMAL方法.     

基于粗糙集理论的公交优先控制算法

提出了一种基于粗糙集理论的公交优先控制算法.通过对交警指挥交通的实际经验所得决策表的约简,归纳出一系列的控制规则,改进现有信号交叉口控制方式.对实际路口的仿真,表明该算法能减少车辆延误,增加路口通行能力.     

基于单亲遗传算法的飞行机组指派技术

航空公司机组人员指派是一个NP疑难问题.现在航空公司的排班工作存在着排班人员工作量大,排班过程效率低,值勤成本高,排班结果机组人员不满意等等的问题.为解决这些问题,采用单亲遗传算法,利用计算机技术,对机组人员进行合理的排班.通过与改进遗传算法进行比较,单亲遗传算法收敛速度更快,能够得到更合理的机组指派结果.     

基于动态加权Monte Carlo方法的频率分配

无线规划中的频率分配可以近似认为是一种NP完备性问题,而模拟退火方法是一种解决此类问题的通用随机优化方法.有关研究提出一种动态加权Monte Carlo方法,并成功的应用到旅行商问题和神经网络训练,从而用于解决无线规划中的频率分配问题,获得了满意的效果,结果表明该方法优于模拟退火方法.     

WSN内一种基于TDMA的时隙优化重组算法

无线传感器网络内节点的时隙分配是影响整个网络能耗、时延的重要因素.STDMA的时隙分配算法能避免数据碰撞,在一定程度上降低了能量损耗,但由于每个节点分配的时隙固定、离散,造成节点频繁启动,损耗了大量能量,为此,在STDMA的基础之上提出了OTT-TDMA算法,在MAC层重新调度时隙,减少节点启动次数,同时尽量将节点发送时隙调度到接收时隙之后.实验仿真表明,改进算法在能耗和时效性方面比STDMA有一定提高.     

多用户动态交通流分配模型及算法研究

通过对动态交通网络中瞬时反应型和预测型出行者行为假设的分析,提出了将两者结合并增加固定路线出行行为假设的多用户动态交通流分配模型.同时通过对动态交通网络出行者行为的相互制约特性分析,给出了求解上述模型的迭代算法.本模型拓展了以往构建模型中出行者行为的单一性假设.本模型及算法也可直接应用于先进的出行者信息系统,并为路径导行系统中网络的效益分析提供理论依据.