在如今的信息時代,人們希望破除時空限制,隨時隨地進行信息交流。在面臨高鐵等交通工具的沖擊下,發(fā)展至當今社會的民航業(yè)希望能為旅客提供更多信息化、個性化的服務,以吸引更多旅客、提升自身競爭力以及獲得更多盈利。飛行過程為旅客提供通信服務是符合當今社會發(fā)展趨勢的。但是機載通信也面臨著很多問題,在通信任務越來越多樣化,以及用于通信的鏈路越來越異構化的背景下,本文希望能夠為不同類型的任務設計出合理的分配算法來做到區(qū)分服務,分配算法能提供通信服務,也保證盡力降低航空公司為提供通信服務而產生的運營成本。所以本文首先將任務類型分為了不可分任務、可分實時任務以及可分非實時任務,資源分配算法也分別進行了設計以適應三種不同類型的任務。(1)針對不可分任務,本文首先按照傳輸成本最低進行了數學建模,同時本文也希望能夠最大化鏈路的利用率,因此也以最大化鏈路的利用率為目標進行數學建模。本文將這兩個問題結合起來,采用貪心算法對傳輸成本最低這一問題進行求解,要使用貪心算法,鏈路的任務量則必須最大化利用率,通過分支界限法對最大化鏈路利用率問題進行了求解。通過使用貪心算法以及分支界限法,整個問題得以解決。(2)針對可分實時任...

【文章頁數】：84 頁

【學位級別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 民航信息化技術發(fā)展概述
        1.1.1 民航發(fā)展近代史
        1.1.2 現(xiàn)代民航信息化技術特點
        1.1.3 民航多鏈路通信技術發(fā)展
    1.2 研究背景及意義
    1.3 研究內容
    1.4 本文主要貢獻及創(chuàng)新
    1.5 本文的結構安排
第二章 系統(tǒng)模型與市場機制
    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 仿真環(huán)境
        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 仿真環(huán)境
        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 仿真環(huán)境
        5.4.2 仿真場景與算法對比
    5.5 本章小結
第六章 總結與展望
    6.1 全文總結
    6.2 下一步工作展望
致謝
參考文獻
個人簡歷
附件



本文編號：3778700