Wimax系統(tǒng)中碰撞過程分析.doc

精品論文推薦wimax 系統(tǒng)中碰撞過程分析王延生 北京郵電大學(xué)信息工程學(xué)院，北京 (100876) e-mail: 摘要：本文從 wimax 系統(tǒng)結(jié)構(gòu)出發(fā)，介紹了 wimax 系統(tǒng)中各個實(shí)體的功能作用及該系統(tǒng)的發(fā)展現(xiàn)狀，針對 wimax 系統(tǒng)中多個用戶競爭過程中可能發(fā)生碰撞的過程進(jìn)行分析，描述 了碰撞發(fā)生時導(dǎo)致的通信質(zhì)量嚴(yán)重下降問題，從微觀的時隙角度出發(fā)，進(jìn)而提出了一套解決碰撞沖突的機(jī)制，即在基站端建立鏈表統(tǒng)計用戶站發(fā)送的請求數(shù)，只給一個傳輸機(jī)會內(nèi)發(fā)送 了一個請求的用戶站分配帶寬，而忽略多個用戶站爭用帶寬的情況，從而減少了用戶站因帶 寬請求發(fā)生碰撞而通信質(zhì)量低的問題，在整個 wimax 系統(tǒng)中詳細(xì)介紹了該過程的處理過程和流程，并對處理后的系統(tǒng)進(jìn)行分析，通過對比發(fā)現(xiàn)改進(jìn)后的系統(tǒng)的優(yōu)勢所在。關(guān)鍵詞: 碰撞；沖突；時隙；競爭 中圖分類號：tp1.引言wimax(worldwide interoperability for microwave access) 的全名是微波存取全球互通， 將此技術(shù)與需要授權(quán)或免授權(quán)的微波設(shè)備相結(jié)合之后，由于成本較低，將擴(kuò)大寬帶無線市場， 改善企業(yè)與服務(wù)供應(yīng)商的認(rèn)知度. 該技術(shù)以 ieee 802.16 的系列寬頻無線標(biāo)準(zhǔn)為基礎(chǔ)2。一 如當(dāng)年對提升 802.11 使用率有功的 wi-fi 聯(lián)盟，wimax 也成立了論壇，將提高大眾對寬頻 潛力的認(rèn)識，并力促供應(yīng)商解決設(shè)備兼容問題，借此加速 wimax 技術(shù)的使用率，讓 wimax 技術(shù)成為業(yè)界使用 ieee 802.16 系列寬頻無線設(shè)備的標(biāo)準(zhǔn)。雖然 wimax 無法另辟 新的市場（目前市面已有多種寬頻無在線網(wǎng)方式），但是有助于統(tǒng)一技術(shù)的規(guī)范，有了標(biāo)準(zhǔn) 化的規(guī)范，就可以以量制價，降低成本，提高市場增長率。2.wimax 系統(tǒng)介紹2.1 系統(tǒng)介紹wimax 網(wǎng)絡(luò)體系如圖 1 所示，包括：核心網(wǎng)、用戶基站（ss）、基站（bs）、接力 站（rs）、用戶終端設(shè)備（te）和網(wǎng)管1。圖 1 wimax 系統(tǒng)結(jié)構(gòu)圖（1）核心網(wǎng)絡(luò)：wimax 連接的核心網(wǎng)絡(luò)通常為傳統(tǒng)交換網(wǎng)或因特網(wǎng)。wimax 提供 核心網(wǎng)絡(luò)與基站間的連接接口，但 wimax 系統(tǒng)并不包括核心網(wǎng)絡(luò)。（2）基站：基站提供用戶基站與核心網(wǎng)絡(luò)間的連接，通常采用扇形/定向天線或全向天- 4 -線，可提供靈活的子信道部署與配置功能，并根據(jù)用戶群體狀況不斷升級擴(kuò)展網(wǎng)絡(luò)。（3）用戶基站：屬于基站的一種，提供基站與用戶終端設(shè)備間的中繼連接，通常采用 固定天線，并被安裝在屋頂上?；九c用戶基站間采用動態(tài)適應(yīng)性信號調(diào)制模式6。（4）接力站：在點(diǎn)到多點(diǎn)體系結(jié)構(gòu)中，接力站通常用于提高基站的覆蓋能力，也就是 說充當(dāng)一個基站和若干個用戶基站（或用戶終端設(shè)備）間信息的中繼站。接力站面向用戶側(cè) 的下行頻率可以與其面向激戰(zhàn)的上行頻率相同，當(dāng)然也可以采用不同的頻率。（5）用戶終端設(shè)備：wimax 系統(tǒng)定義用戶終端設(shè)備與用戶基站間的連接接口，提供 用戶終端設(shè)備的接入。但用戶終端設(shè)備本身并不屬于 wimax 系統(tǒng)。（6）網(wǎng)管系統(tǒng)：用于監(jiān)視和控制網(wǎng)內(nèi)所有的基站和用戶基站，提供查詢、狀態(tài)監(jiān)控、 軟件下載、系統(tǒng)參數(shù)配置等功能。2.2 碰撞發(fā)生在 wimax 系統(tǒng)中，個 ss 向一個 bs 發(fā)送數(shù)據(jù)請求，發(fā)送的方式有兩種，一種捎帶請求， 即把請求附著在正在發(fā)送的數(shù)據(jù)包的后面；一種是通過競爭的方式發(fā)送上去的33.wimax 系統(tǒng)沖突過程及解決機(jī)制3.1 wimax 系統(tǒng)中的沖突問題wimax 系統(tǒng)中，當(dāng)某一幀的某個時刻，有多個 ss 同時向 bs 發(fā)送數(shù)據(jù)，就會產(chǎn)生沖突在 某一幀的最后一段時間，是多個 ss 競爭的過程，他們通過競爭取得該段時間的傳輸機(jī)會， 利用傳輸機(jī)會來發(fā)送數(shù)據(jù)。在幀的最后一段，系統(tǒng)有一段單獨(dú)的時間允許 ss 發(fā)送帶寬請求。 該段時間被分為幾個部分，每一個部分允許一個 ss發(fā)送帶寬請求。例如某一幀的競爭 時間被分為三個部分，即三個傳輸機(jī)會。在該系統(tǒng)中有十個 ss 需要發(fā)送帶寬請求，則這三 個機(jī)會不能滿足十個 ss 同時發(fā)送請求5，只允許其中的三個或者少于三個的 ss 發(fā)送請求， 這十個 ss 選擇哪三個，這個選擇的過程就是競爭的過程，如果不小心有四個或者多于四個 的 ss 發(fā)送帶寬請求，則必定在某個傳輸機(jī)會中有兩個或多于兩個的 ss 同時發(fā)送請求，發(fā) 送的這個請求以數(shù)據(jù)包的形式發(fā)送上去，由于此時刻的包多于或等于兩個，因此這兩個包就 會發(fā)生碰撞，從而這兩個包哪一個都不能正確被接收，即產(chǎn)生了沖突。其幀結(jié)構(gòu)如下圖所示：圖 2 上行幀結(jié)構(gòu)及競爭時隙示意圖3.2 wimax 系統(tǒng)中沖突解決方法為了減少系統(tǒng)中發(fā)生的碰撞，提高系統(tǒng)的通信質(zhì)量，因此提出了一種沖突解決方法。ss 通過競爭過程產(chǎn)生一個隨即數(shù) r，然后將該數(shù)發(fā)給 bs，bs 保存了一個鏈表，該鏈表記錄對 應(yīng)于每一個隨機(jī)數(shù)有幾個 ss 發(fā)送上來。例如 ss1 產(chǎn)生的隨機(jī)數(shù)是 r1，ss2 產(chǎn)生的隨機(jī)數(shù)是 r2，在絕大多數(shù)的情況下 r1 不等于r2，但是在特殊情況下 r1 是有可能等于 r2 的。如果 r1 不等于 r2，則在 bs 端對應(yīng)于 r1，r2各自只有一個 bs 在發(fā)送請求，即發(fā)送的隨機(jī)數(shù)等于 r1 的 ss 數(shù)目為 1，發(fā)送 r2 請求的 ss數(shù)目也為 1，兩個相互不影響。 于是 bs 就在下一幀中對應(yīng)于 r1 和 r2 分別產(chǎn)生兩個不同的 時隙， 時隙中記錄著該隨機(jī)數(shù)的值，從而兩個 ss 分別利用對應(yīng)于自己的時隙發(fā)送帶寬請 求上去4。當(dāng) r1 等于 r2 的時候，bs 端的鏈表中，r1 等于 r2，發(fā)送該請求的 ss 的數(shù)目為 2，這時 候就直接返回，并不在下一幀產(chǎn)生可以發(fā)送帶寬請求的時隙，即對 ss1 和 ss2 都不理睬， 這樣就避免了兩者的沖突碰撞。見下圖 3：4.結(jié)論圖 3 沖突解決過程本文根據(jù) wimax 時隙特征，對多個用戶競爭時沖突的發(fā)生過程了分析，提出了一種沖 突解決算法。該系統(tǒng)整個結(jié)構(gòu)都是符合 wimax 協(xié)議規(guī)范的，很好的解決了多用戶情況下的 沖突問題，避免了數(shù)據(jù)包的碰撞帶來的服務(wù)質(zhì)量的降低，因此該算法有很好的應(yīng)用前景。參考文獻(xiàn)1 曾春亮，張寧，王旭瑩，俞一鳴. wimax/802.16 原理與應(yīng)用m. 機(jī)械工業(yè)出版社, 2005, 92 ying-li tian, t. kanade, j. f. cohn. dual-state parametric eye trackingj. fourth ieee internationalconference on automatic face and gesture recognition, 2000, 3, 110-1153 xiaoyun deng, chip-hong chang, erwin brandle. a new method for eye extraction from facial imagej.ieee international workshop on electronic design, test and applications, 2004, 1, 29-344 ieee std 802. 15. 4 part 15. 4: wireless mac and phy specifications for low-rate wireless personal areanetworkss1. 2003, 055 zheng jianliang, lee myung. a comprehensive performance study of ieee 802 15 4m1ieee press book,20046 lu gang, krlshnamaehari b, raghavendra c sperformanee evaluation of the ieee 802. 15. 4 mac forlow-rate low-power wireless networksieee ipccc. 2o04the research of contention procedures in wimaxwang yanshengbeijing university of posts and telecommunications, shool of information engineering, beijing (100876)abstractthe thesis aimed at designing a new arithmetic to solve the contention collide when there are many sstake part in contention .it describe the system and the function of every entity.when many ss send packets at the same time , the packets collide each other and all destroyed, and this new arithmetic solve the problem effectively. this new arithmetic is to establish a link list to count the number of band requests of one transfer opportunity, if there are more than one requests in one transfer opportunity,the