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

【文章頁數(shù)】：84 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 民航信息化技術(shù)發(fā)展概述
        1.1.1 民航發(fā)展近代史
        1.1.2 現(xiàn)代民航信息化技術(shù)特點(diǎn)
        1.1.3 民航多鏈路通信技術(shù)發(fā)展
    1.2 研究背景及意義
    1.3 研究內(nèi)容
    1.4 本文主要貢獻(xiàn)及創(chuàng)新
    1.5 本文的結(jié)構(gòu)安排
第二章 系統(tǒng)模型與市場機(jī)制
    2.1 引言
    2.2 鏈路模型
        2.2.1 機(jī)載鏈路特點(diǎn)
        2.2.2 鏈路模型建立
    2.3 任務(wù)模型
        2.3.1 QoS服務(wù)模型
        2.3.2 任務(wù)模型建立
    2.4 市場機(jī)制
        2.4.1 市場機(jī)制基礎(chǔ)
        2.4.2 市場機(jī)制算法
    2.5 本章小結(jié)
第三章 不可分任務(wù)的鏈路資源分配
    3.1 引言
    3.2 問題分析與建模
        3.2.1 相關(guān)參數(shù)
        3.2.2 問題描述
        3.2.3 問題建模
        3.2.4 問題NP性
    3.3 算法設(shè)計(jì)與分析
        3.3.1 算法設(shè)計(jì)
        3.3.2 算法分析
    3.4 仿真與對比
        3.4.1 仿真環(huán)境
        3.4.2 仿真場景與算法對比
    3.5 本章小結(jié)
第四章 可分實(shí)時任務(wù)的鏈路資源分配
    4.1 引言
    4.2 問題分析與建模
        4.2.1 相關(guān)參數(shù)
        4.2.2 問題描述
        4.2.3 問題建模
        4.2.4 問題NP性
    4.3 算法設(shè)計(jì)與分析
        4.3.1 算法設(shè)計(jì)
        4.3.2 算法分析
    4.4 仿真與對比
        4.4.1 仿真環(huán)境
        4.4.2 仿真場景與算法對比
    4.5 本章小結(jié)
第五章 可分非實(shí)時任務(wù)的鏈路資源分配
    5.1 引言
    5.2 問題分析與建模
        5.2.1 相關(guān)參數(shù)
        5.2.2 問題描述
        5.2.3 問題建模
        5.2.4 問題NP性
    5.3 算法設(shè)計(jì)與分析
        5.3.1 算法基礎(chǔ)
        5.3.2 算法設(shè)計(jì)
    5.4 仿真與對比
        5.4.1 仿真環(huán)境
        5.4.2 仿真場景與算法對比
    5.5 本章小結(jié)
第六章 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 下一步工作展望
致謝
參考文獻(xiàn)
個人簡歷
附件



本文編號：3778700