机载任务多链路资源分配研究

发布时间：2023-04-02 06:08

　　在如今的信息时代,人们希望破除时空限制,随时随地进行信息交流。在面临高铁等交通工具的冲击下,发展至当今社会的民航业希望能为旅客提供更多信息化、个性化的服务,以吸引更多旅客、提升自身竞争力以及获得更多盈利。飞行过程为旅客提供通信服务是符合当今社会发展趋势的。但是机载通信也面临着很多问题,在通信任务越来越多样化,以及用于通信的链路越来越异构化的背景下,本文希望能够为不同类型的任务设计出合理的分配算法来做到区分服务,分配算法能提供通信服务,也保证尽力降低航空公司为提供通信服务而产生的运营成本。所以本文首先将任务类型分为了不可分任务、可分实时任务以及可分非实时任务,资源分配算法也分别进行了设计以适应三种不同类型的任务。(1)针对不可分任务,本文首先按照传输成本最低进行了数学建模,同时本文也希望能够最大化链路的利用率,因此也以最大化链路的利用率为目标进行数学建模。本文将这两个问题结合起来,采用贪心算法对传输成本最低这一问题进行求解,要使用贪心算法,链路的任务量则必须最大化利用率,通过分支界限法对最大化链路利用率问题进行了求解。通过使用贪心算法以及分支界限法,整个问题得以解决。(2)针对可分实时任...

【文章页数】：84 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 民航信息化技术发展概述
        1.1.1 民航发展近代史
        1.1.2 现代民航信息化技术特点
        1.1.3 民航多链路通信技术发展
    1.2 研究背景及意义
    1.3 研究内容
    1.4 本文主要贡献及创新
    1.5 本文的结构安排
第二章 系统模型与市场机制
    2.1 引言
    2.2 链路模型
        2.2.1 机载链路特点
        2.2.2 链路模型建立
    2.3 任务模型
        2.3.1 QoS服务模型
        2.3.2 任务模型建立
    2.4 市场机制
        2.4.1 市场机制基础
        2.4.2 市场机制算法
    2.5 本章小结
第三章 不可分任务的链路资源分配
    3.1 引言
    3.2 问题分析与建模
        3.2.1 相关参数
        3.2.2 问题描述
        3.2.3 问题建模
        3.2.4 问题NP性
    3.3 算法设计与分析
        3.3.1 算法设计
        3.3.2 算法分析
    3.4 仿真与对比
        3.4.1 仿真环境
        3.4.2 仿真场景与算法对比
    3.5 本章小结
第四章 可分实时任务的链路资源分配
    4.1 引言
    4.2 问题分析与建模
        4.2.1 相关参数
        4.2.2 问题描述
        4.2.3 问题建模
        4.2.4 问题NP性
    4.3 算法设计与分析
        4.3.1 算法设计
        4.3.2 算法分析
    4.4 仿真与对比
        4.4.1 仿真环境
        4.4.2 仿真场景与算法对比
    4.5 本章小结
第五章 可分非实时任务的链路资源分配
    5.1 引言
    5.2 问题分析与建模
        5.2.1 相关参数
        5.2.2 问题描述
        5.2.3 问题建模
        5.2.4 问题NP性
    5.3 算法设计与分析
        5.3.1 算法基础
        5.3.2 算法设计
    5.4 仿真与对比
        5.4.1 仿真环境
        5.4.2 仿真场景与算法对比
    5.5 本章小结
第六章 总结与展望
    6.1 全文总结
    6.2 下一步工作展望
致谢
参考文献
个人简历
附件



本文编号：3778700