本文關(guān)鍵詞：Mesh網(wǎng)的ACK確認(rèn)機(jī)制、BP壓縮及信道分配算法的研究與實(shí)現(xiàn)　出處：《東南大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 無線mesh網(wǎng) 快速信標(biāo)期壓縮 虛擬多信道分配算法 貪婪圖染色算法

【摘要】：無線Mesh網(wǎng)絡(luò)是一種自組織、自愈合的網(wǎng)絡(luò)。由于它架設(shè)簡(jiǎn)單方便、低成本等諸多特點(diǎn)在通信技術(shù)飛速發(fā)展的今天,越來越多的場(chǎng)合能應(yīng)用到Mesh網(wǎng)絡(luò)。通過參閱大量的文獻(xiàn),以及對(duì)已有研究工作的總結(jié)。在本文中主要針對(duì)無線Mesh網(wǎng)絡(luò)的MAC層的確認(rèn)機(jī)制,BP壓縮以及資源分配問題以及部分工作的在硬件上的軟件實(shí)現(xiàn)等四個(gè)方面進(jìn)行研究:第一,提出了一種改進(jìn)的ACK確認(rèn)機(jī)制。首先將確認(rèn)重傳機(jī)制用簡(jiǎn)單的概率模型表示,然后介紹了 WMN中所使用的ECMA-368協(xié)議中的三種確認(rèn)機(jī)制及其吞吐量,并在此基礎(chǔ)上,提出了兩種基于Beacon攜帶ACK的確認(rèn)機(jī)制(BN-ACK和BB-ACK)及其吞吐量,并對(duì)五種確認(rèn)機(jī)制的性能特點(diǎn)做了仿真分析,根據(jù)每種機(jī)制的對(duì)于誤碼率的敏感度及業(yè)務(wù)的需求做自適應(yīng)的選擇提出了一種SA-ACK方法,這種方法集合了五種機(jī)制的優(yōu)點(diǎn),降低了吞吐量對(duì)誤碼率的敏感度,優(yōu)化了系統(tǒng)吞吐量。第二,改進(jìn)了一種快速信標(biāo)期壓縮算法。首先介紹了 ECMA-368協(xié)議提出的信標(biāo)期壓縮機(jī)制(ECMA BPC),并且將信標(biāo)期壓縮問題模型化為一種改進(jìn)的0-1背包優(yōu)化問題,在ECMABPC的基礎(chǔ)上對(duì)信標(biāo)期壓縮機(jī)制進(jìn)行改進(jìn),提出了一種快速信標(biāo)期壓縮方法(FastBPC),并對(duì)FastBPC和ECMABPC進(jìn)行了仿真對(duì)比,分析兩種算法性能特點(diǎn),發(fā)現(xiàn)本文改進(jìn)的Fast BPC壓縮后所得的單位價(jià)值遠(yuǎn)大于ECMA BPC方法,Fast BPC在壓縮信標(biāo)期提高吞吐量的同時(shí)大大縮短了信標(biāo)期壓縮的時(shí)間。第三,改進(jìn)了一種基于時(shí)分復(fù)用的虛擬多信道分配算法(VMCAA)。首先介紹了一種兩跳干擾的模型,以及一種信道劃分的方法,將單信道資源分配問題轉(zhuǎn)變成多信道資源分配問題,并在此基礎(chǔ)上使用貪婪圖染色算法(GGCA)對(duì)虛擬信道資源進(jìn)行染色分配,通過對(duì)VMCAA與協(xié)議中DRP預(yù)約算法進(jìn)行了仿真對(duì)比發(fā)現(xiàn),VMCAA大大提高了時(shí)隙利用率,增大了網(wǎng)絡(luò)的吞吐量,提升了信道的利用率。第四,主要介紹在項(xiàng)目中的工作,在SB3500硬件平臺(tái)的軟件實(shí)現(xiàn)的工作。首先介紹了 SB3500硬件平臺(tái),然后在此基礎(chǔ)上介紹了自適應(yīng)ACK機(jī)制在WMN中的軟件實(shí)現(xiàn)方法以及信標(biāo)期壓縮與融合在WMN中的軟件實(shí)現(xiàn)方法。
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TN929.5

【相似文獻(xiàn)】

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

1 萬敏,蘇毅,張衛(wèi);大氣色散效應(yīng)對(duì)信標(biāo)應(yīng)用的影響研究[J];強(qiáng)激光與粒子束;2000年06期

2 張彥軍,王艷梅;加載高頻電臺(tái)實(shí)施信標(biāo)差分作業(yè)[J];物探裝備;2004年02期

3 姜舟;;利用衛(wèi)星信標(biāo)測(cè)試天線指標(biāo)[J];衛(wèi)星電視與寬帶多媒體;2006年23期

4 王安榮;李志武;;基本信標(biāo)計(jì)算的一種快速算法[J];西安電子科技大學(xué)學(xué)報(bào);2008年04期

5 周明德,張不同,王英偉;信標(biāo)管理與組間消息通訊分析[J];計(jì)算機(jī)工程與應(yīng)用;1986年11期

6 于佳;董淑福;張衡陽;趙亞金;溫東;;基于鏈路特性的自適應(yīng)信標(biāo)交換算法的研究[J];傳感器與微系統(tǒng);2011年09期

7 劉書靜;羅海勇;吳彬;劉曉明;趙方;;基于最小二乘測(cè)距定位算法信標(biāo)最優(yōu)部署模型[J];計(jì)算機(jī)學(xué)報(bào);2013年03期

8 本刊編輯部;;標(biāo)準(zhǔn)推動(dòng)產(chǎn)業(yè)發(fā)展[J];信息技術(shù)與標(biāo)準(zhǔn)化;2013年05期

9 孟文超;俞立;董齊芬;王銘;;基于最優(yōu)信標(biāo)組的擴(kuò)展卡爾曼定位算法[J];傳感技術(shù)學(xué)報(bào);2011年04期

10 李秋花;;努力開創(chuàng)我國信息技術(shù)標(biāo)準(zhǔn)化工作的新局面——全國信標(biāo)委主任委員肖華專訪[J];信息技術(shù)與標(biāo)準(zhǔn)化;2013年05期

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

1 雒仲祥;張衛(wèi);彭勇;鄭為民;向汝健;葉一東;;自然星信標(biāo)波前測(cè)量[A];中國工程物理研究院科技年報(bào)（1999）[C];1999年

2 陳天江;;鈉信標(biāo)回光特性技術(shù)研究與實(shí)驗(yàn)驗(yàn)證[A];中國工程物理研究院科技年報(bào)：2013年版[C];2013年

3 丁紅杰;李俊英;李廣艷;;某機(jī)載信標(biāo)單元三防故障研究[A];中國電子學(xué)會(huì)電子機(jī)械工程分會(huì)2009年機(jī)械電子學(xué)學(xué)術(shù)會(huì)議論文集[C];2009年

4 雒仲祥;彭勇;向汝建;鄭為民;季云松;陳天江;;同孔徑信標(biāo)試驗(yàn)技術(shù)[A];中國工程物理研究院科技年報(bào)（2002）[C];2002年

5 張衛(wèi);雒仲祥;彭勇;鄭為民;向汝建;蘇毅;解平;;人造信標(biāo)大氣波前測(cè)量[A];中國工程物理研究院科技年報(bào)（1999）[C];1999年

6 萬敏;蘇毅;張衛(wèi);;大氣色散效應(yīng)對(duì)信標(biāo)應(yīng)用的影響[A];中國工程物理研究院科技年報(bào)（2000）[C];2000年

7 張衛(wèi);雒仲祥;彭勇;蘇毅;鄭為民;向汝建;解平;;人造信標(biāo)波前測(cè)量[A];第六屆全國激光科學(xué)技術(shù)青年學(xué)術(shù)交流會(huì)論文集[C];2001年

8 朱森昌;張信威;黃正豐;;信標(biāo)光的理論分析與數(shù)值模擬[A];中國工程物理研究院科技年報(bào)（1998）[C];1998年

9 魯燕華;;全固態(tài)腔外和頻589nm鈉信標(biāo)激光器[A];中國工程物理研究院科技年報(bào)(2009年版)[C];2010年

10 雒仲祥;張衛(wèi);彭勇;向汝建;葉一東;鄭為民;巫兆龍;陳天江;;分孔徑收發(fā)瑞利信標(biāo)實(shí)驗(yàn)[A];中國工程物理研究院科技年報(bào)（2000）[C];2000年

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

1 記者 閔杰;第三屆信標(biāo)委加強(qiáng)新領(lǐng)域標(biāo)準(zhǔn)化研究[N];中國電子報(bào);2013年

2 ;信標(biāo)GPS遙測(cè)內(nèi)河航道[N];中國水利報(bào);2004年

3 本報(bào)記者　 何偉;寧波三問反扒志愿者[N];人民日?qǐng)?bào);2006年

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

1 錢進(jìn);車載自組織網(wǎng)絡(luò)中信標(biāo)消息傳輸機(jī)制研究[D];北京交通大學(xué);2017年

2 晉凱;鈉信標(biāo)自適應(yīng)光學(xué)系統(tǒng)波前探測(cè)問題研究[D];中國科學(xué)院光電技術(shù)研究所;2017年

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

1 章陽;IEEE802.15.4MAC層的信標(biāo)研究[D];中國礦業(yè)大學(xué);2015年

2 丘建;基于Contiki/Cooja平臺(tái)的IEEE 802.15.4協(xié)議實(shí)現(xiàn)與改進(jìn)[D];電子科技大學(xué);2014年

3 常遠(yuǎn);基于北斗信標(biāo)終端的應(yīng)用軟件設(shè)計(jì)與實(shí)現(xiàn)[D];西北大學(xué);2015年

4 邵琳;基于EXOⅢ和DNAzyme雙酶信號(hào)擴(kuò)增構(gòu)建高靈敏電化學(xué)活性開關(guān)信標(biāo)(Hs-MB)體系及其應(yīng)用研究[D];華東師范大學(xué);2016年

5 張志平;空間光通信信標(biāo)光預(yù)測(cè)跟蹤算法研究[D];哈爾濱工業(yè)大學(xué);2016年

6 楊凡;高精度水下多信標(biāo)定位跟蹤系統(tǒng)研究[D];浙江海洋大學(xué);2016年

7 林舟杰;超聲波室內(nèi)定位中多路信標(biāo)識(shí)別的研究[D];南昌大學(xué);2016年

8 尚衛(wèi)娟;LS~3PR網(wǎng)信標(biāo)數(shù)目與網(wǎng)結(jié)構(gòu)之間的關(guān)系研究[D];西安電子科技大學(xué);2015年

9 游彬;普通Petri網(wǎng)和S~3PR網(wǎng)的極小信標(biāo)研究和軟件開發(fā)[D];浙江工商大學(xué);2017年

10 王亞濤;用于微波偵聽系統(tǒng)的信標(biāo)源及天線設(shè)計(jì)[D];南京理工大學(xué);2017年

，

本文編號(hào)：1325771