專利名稱：：基于無線Mesh網(wǎng)絡(luò)的速率自適應(yīng)方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種無線網(wǎng)絡(luò)
技術(shù)領(lǐng)域：
的方法，特別是一種基于無線Mesh網(wǎng)絡(luò)的速率自適應(yīng)方法。技術(shù)背景無線Mesh網(wǎng)絡(luò)(無線網(wǎng)狀網(wǎng)絡(luò))也稱為"多跳(multi-hop)"網(wǎng)絡(luò)，它是一種與傳統(tǒng)無線網(wǎng)絡(luò)完全不同的新型無線網(wǎng)絡(luò)技術(shù)。在傳統(tǒng)的無線局域網(wǎng)(WLAN)中，每個客戶端均通過一條與AP(接入點(diǎn))相連的無線鏈路來訪問網(wǎng)絡(luò)，用戶如果要進(jìn)行相互通信的話，必須首先訪問一個固定的AP，這種網(wǎng)絡(luò)結(jié)構(gòu)被稱為單跳網(wǎng)絡(luò)。而在無線Mesh網(wǎng)絡(luò)中，任何無線設(shè)備節(jié)點(diǎn)都可以同時作為AP和路由器，網(wǎng)絡(luò)中的每個節(jié)點(diǎn)都可以發(fā)送和接收信號，每個節(jié)點(diǎn)都可以與一個或者多個對等節(jié)點(diǎn)進(jìn)行直接通信。自適應(yīng)的速率選擇方法核心是獲取時變的信道信息(ChannelStateInformation,CSI)?；贗EEE802.11標(biāo)準(zhǔn)的無線Mesh網(wǎng)絡(luò)，當(dāng)前主要有兩種獲取CSI的方法對信道信息直接測量的方法和基于統(tǒng)計信息的方法。對信道信息直接測量的方法是直接測量信道的某一信息，如信噪比(SNR)、接收信號強(qiáng)度(RSS)、或者誤碼率(BER)，因而能夠快速地反應(yīng)信道狀態(tài)。例如在G.Hol-land提出的RBAR協(xié)議(無線局域網(wǎng)速率自適應(yīng)MAC協(xié)議)中，接收方測量接收到的RTS(請求發(fā)送)幀的SNR，選取合適的速率，再通過CTS(清除發(fā)送)幀將速率選擇信息反饋給發(fā)送方。這種方法的缺點(diǎn)是:精確地獲取SNR并不容易，并且該協(xié)議強(qiáng)制地使用RTS/CTS握手，必定會帶來額外的開銷。另外，RBAR協(xié)議需要對IEEE802.11標(biāo)準(zhǔn)進(jìn)行修改，因而目前并沒有被廠商采用?；诮y(tǒng)計信息的方法是統(tǒng)計在一段時間內(nèi)發(fā)送數(shù)據(jù)的某些信息，如誤幀率、ACK(傳輸確認(rèn)字符)成功接收次數(shù)、吞吐量等作為判斷無線信道質(zhì)量的依據(jù)。這種方法的顯著優(yōu)勢在于簡單方便，可以通過編寫驅(qū)動程序?qū)崿F(xiàn)。經(jīng)對現(xiàn)有技術(shù)的文獻(xiàn)檢索發(fā)現(xiàn)，段中興，張德運(yùn)在《多速率無線局域網(wǎng)的速率自適應(yīng)算法》(《計算機(jī)工程》2007年4月第33巻8期，文章編號1000-3428(2007)-08-0033-03)—文中提出了一種無線網(wǎng)絡(luò)速率自適應(yīng)方法，運(yùn)用數(shù)據(jù)融合技術(shù)，通過對RSS、CIR和PER3個參數(shù)的實時檢測與估計利用模糊邏輯對每一參數(shù)進(jìn)行推理判斷，形成單一參數(shù)對信道質(zhì)量的局部判決。經(jīng)過融合中心的合成運(yùn)算和決策規(guī)則得到信道質(zhì)量的全局判決，以此進(jìn)行最佳發(fā)送速率的選擇。該技術(shù)主要針對硬件性能較高的硬件平臺，并且僅要遵循802.llb標(biāo)準(zhǔn)，且適用的最高速率為llMbps。
發(fā)明內(nèi)容本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提供一種基于無線Mesh網(wǎng)絡(luò)的速率自適應(yīng)方法，解決復(fù)雜無線Mesh網(wǎng)絡(luò)拓?fù)洵h(huán)境中單一信道速率適應(yīng)性差的問題。本發(fā)明中對每一個無線Mesh網(wǎng)絡(luò)節(jié)點(diǎn)向外廣播探針包同時接收其鄰居節(jié)點(diǎn)發(fā)送的探針包，根據(jù)探針包的發(fā)包成功率來維護(hù)一個對所有相鄰節(jié)點(diǎn)的優(yōu)先速率列表，通過引入周期性探針檢測機(jī)制和動態(tài)探針隊列機(jī)制，保證了探針發(fā)包成功率真實的反應(yīng)鏈路狀況，同時根據(jù)鏈路狀況的變化不但實現(xiàn)了基于吞吐量統(tǒng)計信息的速率自適應(yīng)，而且能夠隨之對檢測機(jī)制予以適時修正。在優(yōu)化路由選擇機(jī)制的同時，以最低的額外開銷實現(xiàn)了速率自適應(yīng)。本發(fā)明是通過以下技術(shù)方案實現(xiàn)的，包括如下步驟第一步，網(wǎng)絡(luò)初始化開始，對每個無線Mesh節(jié)點(diǎn)加載一個包含所有802.11支持的通信速率的探針隊列，并按照一定的的時間間隔周期性發(fā)送探針包，同時接受其他節(jié)點(diǎn)發(fā)送的探針包，并將所接收到探針包的發(fā)送節(jié)點(diǎn)標(biāo)記為接受節(jié)點(diǎn)的鄰居節(jié)點(diǎn)。所述探針包是這樣一種廣播數(shù)據(jù)包，它包含本節(jié)點(diǎn)的節(jié)點(diǎn)編號、節(jié)點(diǎn)類型、節(jié)點(diǎn)信噪比等物理信息，同時包含了本節(jié)點(diǎn)探針包的設(shè)定信息和本節(jié)點(diǎn)所接收到的鄰居節(jié)點(diǎn)探針包的接收率。所述探針包的設(shè)定信息包括本探針的發(fā)送時延、發(fā)送間隔、本節(jié)點(diǎn)所有類型探針在探針包檢測周期內(nèi)的發(fā)送數(shù)量。所以探針包不但能夠作為Hello包聲明自己的存在，也能夠作為鏈路維持的數(shù)據(jù)基礎(chǔ)，同時還可以使每個節(jié)點(diǎn)獲知自己發(fā)送的探針包在其他節(jié)點(diǎn)的接收率，使得每個節(jié)點(diǎn)都能雙向的了解鏈路質(zhì)量信息。根據(jù)探針包，系統(tǒng)將維護(hù)一張鄰居表來表示所有的鄰居節(jié)點(diǎn)，并為每個鄰居5建立一張?zhí)结樞畔⒈砑从涗浢總€鄰居節(jié)點(diǎn)的相關(guān)探針包發(fā)送和接受統(tǒng)計信息。所述探針包檢測周期，是指預(yù)先設(shè)定的統(tǒng)計發(fā)送探針包的數(shù)據(jù)信息的時間段長度。這個設(shè)定將隨探針包發(fā)送出去，以使得鄰居節(jié)點(diǎn)可以在這個設(shè)定的時間長度內(nèi)，通過對所接受到的探針包數(shù)量的統(tǒng)計，得到探針報的丟包率。這個丟包率將被記錄在探針信息表中，同時將被隨著之后的探針包發(fā)送出去。第二步，根據(jù)第一步中所使用的探針包的發(fā)送頻率和單位檢測周期內(nèi)收到鄰居節(jié)點(diǎn)的不同速率的探針包個數(shù)計算出探針包收發(fā)成功率，同時將由探針包獲得的單位檢測周期內(nèi)的鏈路質(zhì)量信息放在本地發(fā)出的探針包中發(fā)送出去。第三步，根據(jù)本地節(jié)點(diǎn)收到的探針包中其他相鄰節(jié)點(diǎn)的信息，以及所收探針包中所攜帶的本地節(jié)點(diǎn)的信息，計算得到一個本地節(jié)點(diǎn)對所有相鄰節(jié)點(diǎn)不同速率探針包收包成功率和發(fā)包成功率的統(tǒng)計表，作為自適應(yīng)速率選擇的初始依據(jù)。第四步，根據(jù)第三步生成的統(tǒng)計表，本地節(jié)點(diǎn)會選擇出與所有相鄰節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸時的最優(yōu)速率，并記入優(yōu)先速率表。到此網(wǎng)絡(luò)初始化過程完成。所述優(yōu)先速率表，是指本地節(jié)點(diǎn)根據(jù)探測結(jié)果，從第三步所述統(tǒng)計表中選出的對不同相鄰節(jié)點(diǎn)通信時所使用的最優(yōu)速率列表。所述最優(yōu)速率，即初始化過程中所選擇的相鄰節(jié)點(diǎn)間的通信速率。第五步，根據(jù)第四步生成的優(yōu)先速率表，本地節(jié)點(diǎn)建立一個的新的動態(tài)探針隊列，選擇性發(fā)送所有具有優(yōu)先速率表中列出速率的探針和與之速率接近的探針，即初始化探針隊列中比優(yōu)先速率表中探針?biāo)俾手蹈咭患壓偷鸵患壍奶结?，并在此基礎(chǔ)上繼續(xù)周期性發(fā)送最低速率探針。此時網(wǎng)絡(luò)進(jìn)入速率自適應(yīng)過程，優(yōu)先速率表和動態(tài)探針隊列將不再受初始化過程的影響，轉(zhuǎn)而依據(jù)當(dāng)前動態(tài)探針隊列中的各速率探針收發(fā)狀況而變化。從而使動態(tài)探隊列中的探針數(shù)大大減少，縮短了探針隊列的發(fā)針周期，從而提高統(tǒng)計表的適時性，使優(yōu)先速率表更準(zhǔn)確的反應(yīng)當(dāng)前信道質(zhì)量。所述動態(tài)探針隊列，是指針對當(dāng)前速率選擇而重置的探針隊列，具體為該隊列適時去除了與當(dāng)前通信速率數(shù)值差距較大的探針，有針對性的保留適應(yīng)當(dāng)前通信速率變化的速率探針及該速率的相鄰探針，同時保留最低速率探針用以維護(hù)信息傳遞，以及最穩(wěn)定速率探針用以保證符合寬帶傳輸標(biāo)準(zhǔn)的最低要求。第六步，網(wǎng)絡(luò)拓?fù)浒l(fā)生變化及外界無線信號干擾情況下，網(wǎng)絡(luò)通信帶寬會發(fā)6生變化，從而導(dǎo)致探針的收發(fā)成功率發(fā)生變化，網(wǎng)絡(luò)通信帶寬減小導(dǎo)致優(yōu)先速率表中某速率的探針的發(fā)針成功率低于預(yù)設(shè)閥值A(chǔ)時，優(yōu)先速率表中該速率探針將被與之相鄰的低一級速率代替，網(wǎng)絡(luò)通信帶寬增大導(dǎo)致動態(tài)探針隊列中與優(yōu)先速率表中某最優(yōu)速率的探針相鄰的更高一級速率探針的發(fā)針成功率高于預(yù)設(shè)閥值B時，原有優(yōu)先速率表中對應(yīng)的最優(yōu)速率將被此更高一級探針?biāo)俾蚀妗Ｈ绻麅?yōu)先速率上升到54Mbps時，動態(tài)探針隊列選擇最高速率的三種探針發(fā)送；如果優(yōu)先速率下降到1Mbps時，動態(tài)探針隊列選擇最低速率的三種探針發(fā)送。所述閥值，是指觸發(fā)優(yōu)先速率變化的預(yù)設(shè)門限。當(dāng)現(xiàn)有優(yōu)先速率探針的發(fā)針成功率低于閥值A(chǔ)，或比之更高一級探針的發(fā)針成功率高于閥值B，優(yōu)先速率表將隨之發(fā)生變化。根據(jù)大量的仿真和實際環(huán)境測試，閥值A(chǔ)的范圍為75%到85%，閥值B的范圍為85%到95%。第七步，當(dāng)優(yōu)先速率表發(fā)生變化時，反饋給動態(tài)探針隊列，動態(tài)探針隊列依據(jù)最新的優(yōu)先速率表重復(fù)第五步、第六步，以保證動態(tài)探針隊列所設(shè)定的當(dāng)前探針發(fā)送隊列符合當(dāng)前自適應(yīng)速率的監(jiān)測需求，即在保證檢測當(dāng)前使用通信速率的同時，對相鄰的高級速率和低級速率進(jìn)行探測，隨時保證當(dāng)前通信速率不可用時切換到低級速率，或當(dāng)更高級速率可用時切換到高級速率，以達(dá)到動態(tài)速率自適應(yīng)的目的。與現(xiàn)有技術(shù)相比，本發(fā)明具有如下有益效果本發(fā)明在兼顧了主動路由記錄和被動路由發(fā)現(xiàn)優(yōu)點(diǎn)的的基礎(chǔ)上，有效的利用路由探針機(jī)制解決速率自適應(yīng)問題。在無線Mesh網(wǎng)絡(luò)中，出口的相對固定性和鏈路本身的動態(tài)特性，使得本發(fā)明能夠很好的適應(yīng)網(wǎng)絡(luò)的狀態(tài)的變化，能夠做到最大限度的降低路由廣播和收斂對吞吐量的影響，同時將網(wǎng)絡(luò)拓?fù)涞淖兓紤]在內(nèi)，非常適合在空間電磁波狀況復(fù)雜的情況下使用。本發(fā)明網(wǎng)絡(luò)資源消耗低，更適用于相對PC平臺硬件性能較低的嵌入式平臺，并且遵循802.lla/b/g的標(biāo)準(zhǔn)，能夠適應(yīng)512kbps到54Mbps的現(xiàn)有所有無線網(wǎng)絡(luò)速率，實時作出自適應(yīng)速率選擇，具有更高的可用性和可靠性。圖1為本發(fā)明實施例在拓?fù)渥兓闆r下實施速率自適應(yīng)變化示意圖。具體實施方式下面結(jié)合附圖對本發(fā)明的實施例作詳細(xì)說明本實施例在以本發(fā)明技術(shù)方案為前提下進(jìn)行實施，給出了詳細(xì)的實施方式和具體的操作過程，但本發(fā)明的保護(hù)范圍不限于下述的實施例。本實施例以一個五層的展覽廳為例，如圖1所示，每層分為東西兩個展廳，一層和五層每個展廳放置l個節(jié)點(diǎn)分別為'東la'、'西la'、'東5a'、'西5a'，三層?xùn)|展廳空間較大，因此放置'東3a，、'東3b'2個節(jié)點(diǎn)，三層西展廳放置'西3a'二層、四層、由于展廳中間有承重墻體結(jié)構(gòu)，因此每層也放置2個節(jié)點(diǎn)分別為'東2a，、'東2b，、'西2a，、'西2b，、'東4a，、'東4b，、'西4a，、'西4b'，總共15個節(jié)點(diǎn)，其中'東3a，，'東5a，，'西4a，，'西la，為網(wǎng)關(guān)節(jié)點(diǎn)。本實施例包括如下步驟第一步，網(wǎng)絡(luò)初始化開始，接通每個mesh節(jié)點(diǎn)的電源，對每個無線Mesh節(jié)點(diǎn)加載一個包含所有802.11支持的通信速率的探針隊列，并按照一定的的時間間隔周期性發(fā)送探針包，同時接受其他節(jié)點(diǎn)發(fā)送的探針包，本實施例中作為檢驗節(jié)點(diǎn)的'東3b'(其他節(jié)點(diǎn)行為與其相同)會在第一步過程中發(fā)現(xiàn)'東4b'，'東2b'，網(wǎng)關(guān)'東3a'是自己的相鄰節(jié)點(diǎn)；第二步，根據(jù)第一步中所使用的探針包的發(fā)送頻率和單位檢測周期內(nèi)收到鄰居節(jié)點(diǎn)的不同速率的探針包個數(shù)計算出探針包收發(fā)成功率，同時將由探針包獲得的單位檢測周期內(nèi)的鏈路質(zhì)量信息放在本地發(fā)出的探針包中發(fā)送出去。檢測節(jié)點(diǎn)'東3b'根據(jù)和相鄰節(jié)點(diǎn)間的探針收發(fā)，在本地記錄下和所有相鄰節(jié)點(diǎn)不同速率探針的收發(fā)包成功率，并把該信息寫入后續(xù)探針，廣播出去。同時根據(jù)'東3a，，'東2b'，'東4b，發(fā)來的探針，得悉網(wǎng)絡(luò)中其他節(jié)點(diǎn)的存在，如'西2b'，如表1所示，雖然'東3b'可以收到'西2b'的2Mbit/s的探針，但二者并無直接一跳通信，因此并非相鄰節(jié)點(diǎn)；第三步，根據(jù)本地節(jié)點(diǎn)收到的探針包中其他相鄰節(jié)點(diǎn)的信息，以及所收探針包中所攜帶的本地節(jié)點(diǎn)的信息，計算得到一個本地節(jié)點(diǎn)對所有相鄰節(jié)點(diǎn)不同速率探針包收包成功率和發(fā)包成功率的統(tǒng)計表，作為自適應(yīng)速率選擇的初始依據(jù)。'東3b'根據(jù)和周圍相鄰節(jié)點(diǎn)間的探針收發(fā)，統(tǒng)計各種速率探針的收發(fā)包成功率并計算出最優(yōu)速率；第四步，根據(jù)第三步生成的統(tǒng)計表，如表1所示，本地節(jié)點(diǎn)會選擇出與所有相鄰節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸時的最優(yōu)速率，并記入優(yōu)先速率表。到此網(wǎng)絡(luò)初始化過程完成。本實施例中最優(yōu)速率為'東3b'在初始化過程中確定的和相鄰節(jié)點(diǎn)'東3a，，'東2b'，'東4b，及'西2b，的(同上所述，'西2b，并非'東3b，相鄰節(jié)點(diǎn)，因此二者不會以2Mbit/s的速率直接進(jìn)行數(shù)據(jù)通信，而是會根據(jù)路由通過'東3a，進(jìn)行多跳通信)通信速率；第五步，據(jù)第四步生成的優(yōu)先速率表，本地節(jié)點(diǎn)建立一個的新的動態(tài)探針隊列，選擇性發(fā)送所有具有優(yōu)先速率表中列出速率的探針和與之速率接近的探針，并在此基礎(chǔ)上繼續(xù)周期性發(fā)送最低速率探針。本實施例中'東3b'的優(yōu)先速率表中記錄了與'東4b'，'東3a'間通信的優(yōu)先速率分別為36Mbit/s和54Mbit/s，因此動態(tài)探針隊列中與之對應(yīng)的速率為24Mbit/s，36Mbit/s，48Mbit/s，54Mbit/s的探針，同時動態(tài)探針隊列中還會有1Mbit/s的最低速率探針，網(wǎng)絡(luò)進(jìn)入速率自適應(yīng)過程；第六步，東三層展廳需要局部設(shè)備調(diào)整或場景布置時，要求'東3b'臨時移動，'東3b'位置的移動導(dǎo)致'東3b'向'東2a，和'西2b，靠近，同時遠(yuǎn)離'東4b，此時網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，'東3b，與相鄰的'東3a'節(jié)點(diǎn)、'東2a'節(jié)點(diǎn)、'東4b'節(jié)點(diǎn)以及與不相鄰的'西2b'節(jié)點(diǎn)之間的探針收發(fā)包成功率由于物理距離的改變而發(fā)生變化，'東3b，與'東2a'和'西2b，間優(yōu)先通信速率上升具體數(shù)值如表l所示'東3b，與'東4b'通信優(yōu)先速率下降，'東3b，與'東3a'探針收發(fā)狀況也有細(xì)微變化，但沒有達(dá)到閥值，因此通信速率不會發(fā)生改變。本實例中閥值A(chǔ)為85，閥值B為95。實測表明，網(wǎng)絡(luò)中各相鄰節(jié)點(diǎn)之間根據(jù)本發(fā)明提供的方法，選擇最優(yōu)速率進(jìn)行通信，最大限度的保證整個網(wǎng)絡(luò)通信的穩(wěn)定性，不會再發(fā)生單一速率情況下，由于鏈路質(zhì)量下降，無法達(dá)到原有通信速率導(dǎo)致通信中斷的情況。<table>tableseeoriginaldocumentpage9</column></row><table><table>tableseeoriginaldocumentpage10</column></row><table>第七步，當(dāng)'東3b'移回原位，重復(fù)第五步，第六步與各節(jié)點(diǎn)通信速率再次發(fā)生適時調(diào)整，如表1所示。本實例有效的解決了由于拓?fù)渥兓瘜?dǎo)致單一速率情況下無線Mesh網(wǎng)絡(luò)通信質(zhì)量下降甚至斷路的情況，使網(wǎng)絡(luò)的整體性能尤其是穩(wěn)定性大幅提高。權(quán)利要求1.一種基于無線Mesh網(wǎng)絡(luò)的速率自適應(yīng)方法，其特征在于，包括如下步驟第一步，對每個無線Mesh節(jié)點(diǎn)加載一個包含所有802.11支持的通信速率的探針隊列，并按照一定的的時間間隔周期性發(fā)送探針包，同時接受其他節(jié)點(diǎn)發(fā)送的探針包，并將所接收到探針包的發(fā)送節(jié)點(diǎn)標(biāo)記為接受節(jié)點(diǎn)的鄰居節(jié)點(diǎn)；第二步，根據(jù)第一步中所使用的探針包的發(fā)送頻率和單位檢測周期內(nèi)收到鄰居節(jié)點(diǎn)的不同速率的探針包個數(shù)計算出探針包收發(fā)成功率，同時將由探針包獲得的單位檢測周期內(nèi)的鏈路質(zhì)量信息放在本地發(fā)出的探針包中發(fā)送出去；第三步，根據(jù)本地節(jié)點(diǎn)收到的探針包中其他相鄰節(jié)點(diǎn)的信息，以及所收探針包中所攜帶的本地節(jié)點(diǎn)的信息，計算得到一個本地節(jié)點(diǎn)對所有相鄰節(jié)點(diǎn)不同速率探針包收包成功率和發(fā)包成功率的統(tǒng)計表，作為自適應(yīng)速率選擇的初始依據(jù)；第四步，根據(jù)第三步生成的統(tǒng)計表，本地節(jié)點(diǎn)會選擇出與所有相鄰節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸時的最優(yōu)速率，并記入優(yōu)先速率表；第五步，根據(jù)第四步生成的優(yōu)先速率表，本地節(jié)點(diǎn)建立一個的新的動態(tài)探針隊列，選擇性發(fā)送所有具有優(yōu)先速率表中列出速率的探針和與之速率接近的探針；第六步，當(dāng)優(yōu)先速率表中某速率的探針的發(fā)針成功率低于75％～85％時，優(yōu)先速率表中該速率探針將被與之相鄰的低一級速率代替，當(dāng)動態(tài)探針隊列中與優(yōu)先速率表中某最優(yōu)速率的探針相鄰的更高一級速率探針的發(fā)針成功率高于85％～95％時，原有優(yōu)先速率表中對應(yīng)的優(yōu)先速率將被此更高一級探針?biāo)俾蚀?；如果?yōu)先速率上升到54Mbps時，動態(tài)探針隊列選擇最高速率的三種探針發(fā)送；如果優(yōu)先速率下降到1Mbps時，動態(tài)探針隊列選擇最低速率的三種探針發(fā)送；第七步，當(dāng)優(yōu)先速率表發(fā)生變化時，反饋給動態(tài)探針隊列，動態(tài)探針隊列依據(jù)最新的優(yōu)先速率表重復(fù)第五步、第六步。2.根據(jù)權(quán)利要求1所述的基于無線Mesh網(wǎng)絡(luò)的速率自適應(yīng)方法，其特征是，所述探針包是廣播數(shù)據(jù)包，包含本節(jié)點(diǎn)的節(jié)點(diǎn)編號、節(jié)點(diǎn)類型、節(jié)點(diǎn)信噪比，本節(jié)點(diǎn)探針的發(fā)送時延、發(fā)送間隔、本節(jié)點(diǎn)所有類型探針在探針包檢測周期內(nèi)的發(fā)送數(shù)量及本節(jié)點(diǎn)所接收到的鄰居節(jié)點(diǎn)探針包的接收率。3.根據(jù)權(quán)利要求1或2所述的基于無線Mesh網(wǎng)絡(luò)的速率自適應(yīng)方法，其特征是，所述探針包的檢測周期，是指統(tǒng)計發(fā)送探針包的個數(shù)的時間段長度。4.根據(jù)權(quán)利要求1所述的基于無線Mesh網(wǎng)絡(luò)的速率自適應(yīng)方法，其特征是，所述優(yōu)先速率表，是指本地節(jié)點(diǎn)根據(jù)探測結(jié)果對不同相鄰節(jié)點(diǎn)通信時所使用的最優(yōu)速率列表。5.根據(jù)權(quán)利要求1所述的基于無線Mesh網(wǎng)絡(luò)的速率自適應(yīng)方法，其特征是，所述最優(yōu)速率，為初始化過程中所選擇的相鄰節(jié)點(diǎn)間的通信速率。6.根據(jù)權(quán)利要求1所述的基于無線Mesh網(wǎng)絡(luò)的速率自適應(yīng)方法，其特征是，所述動態(tài)探針隊列，是指去除了與當(dāng)前通信速率數(shù)值差距較大的探針，保留適應(yīng)當(dāng)前通信速率變化的速率探針、該速率的相鄰探針及最低速率探針。全文摘要本發(fā)明涉及一種無線網(wǎng)絡(luò)
技術(shù)領(lǐng)域：
的基于無線Mesh網(wǎng)絡(luò)的速率自適應(yīng)方法。本發(fā)明中對每一個無線Mesh網(wǎng)絡(luò)節(jié)點(diǎn)向外廣播探針包同時接收其鄰居節(jié)點(diǎn)發(fā)送的探針包，并根據(jù)探針包的發(fā)包成功率來適時維護(hù)一個優(yōu)先速率表，根據(jù)優(yōu)先速率表，本地節(jié)點(diǎn)建立一個的新的動態(tài)探針隊列，選擇性發(fā)送所有具有優(yōu)先速率表中列出速率的探針和與之速率接近的探針；通過對發(fā)針成功率的判斷實現(xiàn)了速率選擇的自適應(yīng)。本發(fā)明能夠很好的適應(yīng)網(wǎng)絡(luò)的狀態(tài)的變化，能夠做到最大限度的降低路由廣播和收斂對吞吐量的影響，同時將網(wǎng)絡(luò)拓?fù)涞淖兓紤]在內(nèi)，非常適合在空間電磁波狀況復(fù)雜的情況下使用。文檔編號H04W84/18GK101567754SQ20091005246公開日2009年10月28日申請日期2009年6月4日優(yōu)先權(quán)日2009年6月4日發(fā)明者越吳,帥張,平易,李建華申請人:上海交通大學(xué)