移動(dòng)自組織網(wǎng)絡(luò)是一種無(wú)需網(wǎng)絡(luò)基礎(chǔ)設(shè)施、可以自適應(yīng)網(wǎng)絡(luò)拓?fù)涞姆植际綗o(wú)線網(wǎng)絡(luò),因?yàn)槠渥越M織的特點(diǎn)被廣泛應(yīng)用于軍事、救災(zāi)等領(lǐng)域。移動(dòng)自組織網(wǎng)絡(luò)利用無(wú)線信道進(jìn)行通信,因此無(wú)線信道的廣播特性和自組織網(wǎng)絡(luò)的分布式控制特點(diǎn)使得為自組織網(wǎng)絡(luò)設(shè)計(jì)一個(gè)高效的MAC(Multiple Access Control)協(xié)議變得十分困難。TDMA(Time Division Multiple Access)協(xié)議具有較高的吞吐量,但是在傳統(tǒng)的單信道移動(dòng)自組織網(wǎng)絡(luò)中,節(jié)點(diǎn)工作在半雙工的方式,多跳的情況下端到端時(shí)延仍然難以得到保障,因此通過(guò)使用多個(gè)獨(dú)立的信道,節(jié)點(diǎn)可以工作在頻分全雙工的方式。節(jié)點(diǎn)在不同信道上同時(shí)收發(fā)數(shù)據(jù)可以顯著降低多跳情況下的端到端時(shí)延,而且網(wǎng)絡(luò)的吞吐量也會(huì)得到提升。本文研究節(jié)點(diǎn)發(fā)送機(jī)會(huì)更大的鏈路調(diào)度問(wèn)題。本文首先分析了多信道鏈路調(diào)度的相關(guān)問(wèn)題,然后參考圖論的知識(shí)建立了多信道鏈路調(diào)度的模型,并使用這些模型求解出多信道鏈路調(diào)度的數(shù)量上限,為后文的分布式鏈路調(diào)度算法提供了理論參考。最后,針對(duì)現(xiàn)有多信道鏈路調(diào)度算法存在的問(wèn)題,本文提出了一種基于預(yù)約的分布式多信道TDMA鏈路調(diào)度算法—BR-DMC(Based on Reservation-Distributed Multi-channel)鏈路調(diào)度算法。算法使用多個(gè)獨(dú)立的信道使節(jié)點(diǎn)工作在頻分全雙工的方式,采用三步握手的預(yù)約方式保證了鏈路調(diào)度不存在沖突。算法在公共信道上為每個(gè)節(jié)點(diǎn)分配固定時(shí)隙,使得每次預(yù)約成功之前仍然有時(shí)隙可以發(fā)送數(shù)據(jù),一旦預(yù)約成功則使用動(dòng)態(tài)時(shí)隙進(jìn)行發(fā)送。算法還可以根據(jù)鏈路上業(yè)務(wù)量的變化來(lái)不斷進(jìn)行動(dòng)態(tài)時(shí)隙的預(yù)約和釋放。BR-DMC算法在時(shí)分復(fù)用和空分復(fù)用的基礎(chǔ)上增加了頻分復(fù)用,增加了同一時(shí)隙所能調(diào)度的鏈路數(shù),增大了網(wǎng)絡(luò)的吞吐量,降低了節(jié)點(diǎn)的接入時(shí)延。本文使用網(wǎng)絡(luò)仿真軟件OPNET對(duì)BR-DMC鏈路調(diào)度算法進(jìn)行了仿真,觀察負(fù)載對(duì)網(wǎng)絡(luò)吞吐量、時(shí)延以及同時(shí)隙下所能調(diào)度的鏈路數(shù)的影響。首先在靜止場(chǎng)景的不同網(wǎng)絡(luò)拓?fù)湎?觀察增加可用信道數(shù)對(duì)協(xié)議性能的影響,以及與USAP-MA協(xié)議和TFMAC協(xié)議進(jìn)行對(duì)比來(lái)觀察不同協(xié)議間的性能差異。最后在移動(dòng)場(chǎng)景下,進(jìn)行各協(xié)議的移動(dòng)性分析以及協(xié)議間的對(duì)比分析。仿真的結(jié)果表明BR-DMC鏈路調(diào)度算法有效地降低了端到端時(shí)延,提高了網(wǎng)絡(luò)的吞吐量,增加了同時(shí)隙下能夠調(diào)度鏈路的數(shù)量,驗(yàn)證了算法的優(yōu)越性。
【學(xué)位單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2019
【中圖分類(lèi)】：TN929.5
【部分圖文】：

靈活的移動(dòng)性，這就造成了網(wǎng)絡(luò)拓?fù)涞亩嘧冃�，但是移�?dòng)自組織網(wǎng)絡(luò)仍然可以保證節(jié)點(diǎn)之間的正常通信，所以移動(dòng)自組織網(wǎng)絡(luò)被廣泛應(yīng)用于農(nóng)業(yè)、救災(zāi)以及軍事等領(lǐng)域。圖1.1 移動(dòng)自組織網(wǎng)移動(dòng)自組織網(wǎng)絡(luò)不同于其它網(wǎng)絡(luò)的特點(diǎn)如下[2]：（1）網(wǎng)絡(luò)不包含集中管理設(shè)施：移動(dòng)自組織網(wǎng)絡(luò)沒(méi)有專(zhuān)門(mén)的集中管理設(shè)施，所有的節(jié)點(diǎn)具有同等的地位。各個(gè)節(jié)點(diǎn)擁有一套完整的協(xié)議棧，相當(dāng)于一臺(tái)獨(dú)立的主機(jī)，只不過(guò)由于節(jié)點(diǎn)還可以轉(zhuǎn)發(fā)數(shù)據(jù)，相當(dāng)于多了路由的功能。因?yàn)楣?jié)點(diǎn)的獨(dú)立性，所以即使某些節(jié)點(diǎn)發(fā)生故障也不會(huì)影響其它節(jié)點(diǎn)的功能，使網(wǎng)絡(luò)不易被毀壞，增強(qiáng)了網(wǎng)絡(luò)的健壯性。

節(jié)點(diǎn)模型和網(wǎng)絡(luò)的拓?fù)錈o(wú)關(guān)，網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn)都具有相同的節(jié)點(diǎn)模型，即相同的協(xié)議棧，下圖為本算法的節(jié)點(diǎn)模型：圖4.2 算法的節(jié)點(diǎn)模型圖 4.2 中包含多種不同的模塊，各模塊之間通過(guò)有向的線段相連，線段的方向表

進(jìn)程負(fù)責(zé)統(tǒng)計(jì)一些相關(guān)的信息并進(jìn)行計(jì)算，得出例如網(wǎng)絡(luò)的吞吐量要指標(biāo)。進(jìn)程負(fù)責(zé)對(duì)網(wǎng)絡(luò)層進(jìn)行模擬，包括對(duì)來(lái)自上層的數(shù)據(jù)報(bào)進(jìn)行分組的幀進(jìn)行重裝、提供路由、上傳數(shù)據(jù)到 sink 進(jìn)程等功能，本文對(duì)其行介紹。a 進(jìn)程比較核心，除了需要完成節(jié)點(diǎn)的入網(wǎng)、時(shí)隙和信道資源的劃之間的數(shù)據(jù)交互、為物理層提供數(shù)據(jù)校驗(yàn)等功能，本文設(shè)計(jì)的為鏈預(yù)約和釋放功能也需要由此進(jìn)程來(lái)完成。本文的鏈路調(diào)度算法使用多個(gè)獨(dú)立的收發(fā)信機(jī)，所以 tdma 模塊需 4 臺(tái)）發(fā)射機(jī)和接收機(jī)相連。上圖中右下角的連接框展示了 tdma不同收發(fā)信機(jī)之間的數(shù)據(jù)流向。） tdma 進(jìn)程模型本文提出的鏈路調(diào)度算法服務(wù)于 tdma 進(jìn)程，所以下文只對(duì) tdma 進(jìn)機(jī)做出詳細(xì)介紹，不對(duì)其它進(jìn)程內(nèi)部的狀態(tài)機(jī)進(jìn)行介紹。

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 齊磊;;大數(shù)據(jù)環(huán)境下艦船數(shù)據(jù)多信道并行調(diào)度方法分析[J];艦船科學(xué)技術(shù);2019年16期

2 滕道明;;播種質(zhì)量無(wú)線傳感器網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)設(shè)計(jì)—基于多跳多信道和高效中繼節(jié)點(diǎn)[J];農(nóng)機(jī)化研究;2018年06期

3 楊柳;趙明濤;;移動(dòng)通信設(shè)備中的多信道選取模型設(shè)計(jì)與改進(jìn)[J];現(xiàn)代電子技術(shù);2017年16期

4 蔣曉峰;;移動(dòng)通信設(shè)備中的多信道選取模型設(shè)計(jì)與改進(jìn)[J];數(shù)字通信世界;2017年09期

5 李鴻強(qiáng),苗長(zhǎng)云,李蘭友,李學(xué)坤;多信道共用方式電話線路擴(kuò)容裝置的研究[J];天津工業(yè)大學(xué)學(xué)報(bào);2001年01期

6 李進(jìn)良;麥穗華;;無(wú)中心控制多信道選址通信體制的分析[J];移動(dòng)通訊裝備;1987年04期

7 湯錦基;;介紹CCIR新課題71/8[J];移動(dòng)通訊裝備;1987年05期

8 謝寶英;;課題71/8——使用無(wú)中心控制多信道選取技術(shù)的陸地移動(dòng)系統(tǒng)(包括消費(fèi)類(lèi)系統(tǒng))的技術(shù)和工作特性[J];移動(dòng)通訊裝備;1987年05期

9 邵順德;;國(guó)產(chǎn)化自動(dòng)撥號(hào)多信道交換網(wǎng)[J];移動(dòng)通信;1988年03期

10 李進(jìn)良;;介紹CCIR報(bào)告741—2《多信道陸地移動(dòng)調(diào)度通信系統(tǒng)(與PSTN互連或不連)》[J];移動(dòng)通信;1988年04期

相關(guān)會(huì)議論文 前10條

1 余志如;潘錦;楊德強(qiáng);;基于電磁理論時(shí)間反演技術(shù)的分時(shí)多信道叢林目標(biāo)探測(cè)系統(tǒng)[A];2009年全國(guó)天線年會(huì)論文集（下）[C];2009年

2 李霞;吳哲昊;;多信道水聲傳感器網(wǎng)絡(luò)的信道指派算法[A];中國(guó)聲學(xué)學(xué)會(huì)水聲學(xué)分會(huì)2015年學(xué)術(shù)會(huì)議論文集[C];2015年

3 童珉;;多信道廣播智能監(jiān)管系統(tǒng)[A];第18屆全國(guó)互聯(lián)網(wǎng)與音視頻廣播發(fā)展研討會(huì)暨第27屆中國(guó)數(shù)字廣播電視與網(wǎng)絡(luò)發(fā)展年會(huì)論文集[C];2019年

4 童珉;;多信道廣播智能監(jiān)管系統(tǒng)[A];中國(guó)新聞技術(shù)工作者聯(lián)合會(huì)2019年學(xué)術(shù)年會(huì)論文集[C];2019年

5 張挺;趙東風(fēng);丁洪偉;;多信道多業(yè)務(wù)并行沖突分解算法研究[A];第九屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

6 黃川;鄭寶玉;;異構(gòu)網(wǎng)絡(luò)融合中多無(wú)線電多信道分配問(wèn)題的研究[A];2008年中國(guó)通信學(xué)會(huì)無(wú)線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2008年

7 呂浩;王旭飛;唐勁天;;多信道經(jīng)顱磁刺激線圈陣列的計(jì)算機(jī)仿真與電流組態(tài)優(yōu)化[A];2008年醫(yī)療儀器學(xué)術(shù)年會(huì)暨理事會(huì)論文匯編[C];2008年

8 李永紅;;多信道復(fù)合通信及其數(shù)據(jù)采集在三峽水情遙測(cè)系統(tǒng)中的應(yīng)用[A];全面建設(shè)小康社會(huì)：中國(guó)科技工作者的歷史責(zé)任——中國(guó)科協(xié)2003年學(xué)術(shù)年會(huì)論文集（上）[C];2003年

9 李鳳花;楊震;張小雪;陳沿明;;基于802.11無(wú)線mesh網(wǎng)絡(luò)多信道算法的改進(jìn)[A];中國(guó)通信學(xué)會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2008年

10 秦彬;李禮;張春元;;多接口多信道無(wú)線ad-hoc網(wǎng)絡(luò)的廣播研究[A];中國(guó)通信學(xué)會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 ;安捷倫IP核實(shí)現(xiàn)片上多信道[N];中國(guó)電子報(bào);2002年

2 浙江 胡月芬;幾種多信道無(wú)繩電話機(jī)的對(duì)碼技巧[N];電子報(bào);2000年

3 王賢明;“超課堂”教學(xué)模式簡(jiǎn)述[N];中國(guó)教師報(bào);2003年

4 本報(bào)記者 文可;決戰(zhàn)傳統(tǒng)網(wǎng)絡(luò)CIENA挖掘網(wǎng)絡(luò)潛在容量[N];通信產(chǎn)業(yè)報(bào);2003年

5 陳代壽;理性看待WiMAX[N];中國(guó)計(jì)算機(jī)報(bào);2004年

6 ;二代三代 差異何在[N];人民郵電;2000年

7 舒春平;著力探索野戰(zhàn)信息化指揮新辦法[N];解放軍報(bào);2003年

8 北電網(wǎng)絡(luò)(中國(guó))有限公司;北電GSM-R跨越巔峰[N];通信產(chǎn)業(yè)報(bào);2004年

9 寧順波;某裝甲旅21項(xiàng)成果為信息化建設(shè)加速[N];戰(zhàn)士報(bào);2009年

10 ;寬帶無(wú)線接入技術(shù)MMDS[N];人民郵電;2004年

相關(guān)博士學(xué)位論文 前10條

1 宋彩霞;VANETs中面向應(yīng)用的多信道MAC協(xié)議研究[D];大連理工大學(xué);2018年

2 楊博;基于信道預(yù)約的分布式多信道MAC協(xié)議研究[D];西北工業(yè)大學(xué);2017年

3 彭偉;多射頻多信道無(wú)線傳感器網(wǎng)絡(luò)MAC協(xié)議研究[D];山東大學(xué);2018年

4 苗長(zhǎng)云;有限用戶多信道共用系統(tǒng)理論分析及應(yīng)用研究[D];天津大學(xué);2005年

5 龍彥;協(xié)同及多信道場(chǎng)景下的認(rèn)知無(wú)線網(wǎng)絡(luò)資源分配研究[D];西安電子科技大學(xué);2015年

6 趙楠;多信道動(dòng)態(tài)頻譜感知方法的研究[D];武漢大學(xué);2013年

7 楊德強(qiáng);隱藏目標(biāo)時(shí)域多信道探測(cè)系統(tǒng)新技術(shù)研究[D];電子科技大學(xué);2012年

8 高廣恩;多信道優(yōu)化算法及工業(yè)無(wú)線通信協(xié)議棧的研究與應(yīng)用[D];大連理工大學(xué);2012年

9 王揮;認(rèn)知無(wú)線網(wǎng)絡(luò)多信道MAC協(xié)議的研究與分析[D];武漢大學(xué);2010年

10 李昀照;多信道無(wú)線自組網(wǎng)速率控制與信道切換研究[D];華中科技大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 張?zhí)?基于TDMA的多信道MAC協(xié)議[D];中國(guó)電子科技集團(tuán)公司電子科學(xué)研究院;2019年

2 周顯東;車(chē)載無(wú)線通信中多信道MAC協(xié)議研究[D];重慶郵電大學(xué);2018年

3 李光一;多信道分布式自組網(wǎng)按需路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2019年

4 范邵澤;多射頻多信道無(wú)線Mesh接入網(wǎng)架構(gòu)設(shè)計(jì)與關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2019年

5 李楠楠;基于多信道技術(shù)的無(wú)線體域網(wǎng)MAC協(xié)議設(shè)計(jì)[D];西安電子科技大學(xué);2019年

6 杭榮南;面向臨近空間網(wǎng)絡(luò)的動(dòng)態(tài)多信道MAC協(xié)議[D];西安電子科技大學(xué);2019年

7 趙陽(yáng);多信道TDMA自組織網(wǎng)絡(luò)鏈路調(diào)度算法研究與開(kāi)發(fā)[D];西安電子科技大學(xué);2019年

8 陳宇鵬;車(chē)聯(lián)網(wǎng)多信道協(xié)議與協(xié)議測(cè)試系統(tǒng)的研究和實(shí)現(xiàn)[D];武漢理工大學(xué);2018年

9 徐振宇;非授權(quán)頻段接入關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2019年

10 黨嘉偉;5G與Wi-Fi系統(tǒng)在未授權(quán)頻段的共存技術(shù)研究[D];北京郵電大學(xué);2019年

本文編號(hào)：2827639