Mesh網(wǎng)的ACK確認機制、BP壓縮及信道分配算法的研究與實現(xiàn).pdf

1、無線Mesh網(wǎng)絡(luò)是一種自組織、自愈合的網(wǎng)絡(luò)。由于它架設(shè)簡單方便、低成本等諸多特點在通信技術(shù)飛速發(fā)展的今天，越來越多的場合能應(yīng)用到Mesh網(wǎng)絡(luò)。通過參閱大量的文獻，以及對已有研究工作的總結(jié)。在本文中主要針對無線Mesh網(wǎng)絡(luò)的MAC層的確認機制，BP壓縮以及資源分配問題以及部分工作的在硬件上的軟件實現(xiàn)等四個方面進行研究:
　　第一，提出了一種改進的ACK確認機制。首先將確認重傳機制用簡單的概率模型表示，然后介紹了WMN中所使用的ECM

2、A-368協(xié)議中的三種確認機制及其吞吐量，并在此基礎(chǔ)上，提出了兩種基于Beacon攜帶ACK的確認機制(BN-ACK和BB-ACK)及其吞吐量，并對五種確認機制的性能特點做了仿真分析，根據(jù)每種機制的對于誤碼率的敏感度及業(yè)務(wù)的需求做自適應(yīng)的選擇提出了一種SA-ACK方法，這種方法集合了五種機制的優(yōu)點，降低了吞吐量對誤碼率的敏感度，優(yōu)化了系統(tǒng)吞吐量。
　　第二，改進了一種快速信標期壓縮算法。首先介紹了ECMA-368協(xié)議提出的信標期壓

3、縮機制(ECMABPC)，并且將信標期壓縮問題模型化為一種改進的0-1背包優(yōu)化問題，在ECMABPC的基礎(chǔ)上對信標期壓縮機制進行改進，提出了一種快速信標期壓縮方法(Fast BPC)，并對Fast BPC和ECMABPC進行了仿真對比，分析兩種算法性能特點，發(fā)現(xiàn)本文改進的Fast BPC壓縮后所得的單位價值遠大于ECMA BPC方法，F(xiàn)ast BPC在壓縮信標期提高吞吐量的同時大大縮短了信標期壓縮的時間。
　　第三，改進了一種基于

4、時分復(fù)用的虛擬多信道分配算法（VMCAA）。首先介紹了一種兩跳干擾的模型，以及一種信道劃分的方法，將單信道資源分配問題轉(zhuǎn)變成多信道資源分配問題，并在此基礎(chǔ)上使用貪婪圖染色算法(GGCA)對虛擬信道資源進行染色分配，通過對VMCAA與協(xié)議中DRP預(yù)約算法進行了仿真對比發(fā)現(xiàn)，VMCAA大大提高了時隙利用率，增大了網(wǎng)絡(luò)的吞吐量，提升了信道的利用率。
　　第四，主要介紹在項目中的工作，在SB3500硬件平臺的軟件實現(xiàn)的工作。首先介紹了SB