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

精品論文推薦wimax 系統(tǒng)中碰撞過程分析王延生 北京郵電大學信息工程學院，北京 (100876) e-mail: 摘要：本文從 wimax 系統(tǒng)結構出發(fā)，介紹了 wimax 系統(tǒng)中各個實體的功能作用及該系統(tǒng)的發(fā)展現(xiàn)狀，針對 wimax 系統(tǒng)中多個用戶競爭過程中可能發(fā)生碰撞的過程進行分析，描述 了碰撞發(fā)生時導致的通信質量嚴重下降問題，從微觀的時隙角度出發(fā)，進而提出了一套解決碰撞沖突的機制，即在基站端建立鏈表統(tǒng)計用戶站發(fā)送的請求數(shù)，只給一個傳輸機會內發(fā)送 了一個請求的用戶站分配帶寬，而忽略多個用戶站爭用帶寬的情況，從而減少了用戶站因帶 寬請求發(fā)生碰撞而通信質量低的問題，在整個 wimax 系統(tǒng)中詳細介紹了該過程的處理過程和流程，并對處理后的系統(tǒng)進行分析，通過對比發(fā)現(xiàn)改進后的系統(tǒng)的優(yōu)勢所在。關鍵詞: 碰撞；沖突；時隙；競爭 中圖分類號：tp1.引言wimax(worldwide interoperability for microwave access) 的全名是微波存取全球互通， 將此技術與需要授權或免授權的微波設備相結合之后，由于成本較低，將擴大寬帶無線市場， 改善企業(yè)與服務供應商的認知度. 該技術以 ieee 802.16 的系列寬頻無線標準為基礎2。一 如當年對提升 802.11 使用率有功的 wi-fi 聯(lián)盟，wimax 也成立了論壇，將提高大眾對寬頻 潛力的認識，并力促供應商解決設備兼容問題，借此加速 wimax 技術的使用率，讓 wimax 技術成為業(yè)界使用 ieee 802.16 系列寬頻無線設備的標準。雖然 wimax 無法另辟 新的市場（目前市面已有多種寬頻無在線網(wǎng)方式），但是有助于統(tǒng)一技術的規(guī)范，有了標準 化的規(guī)范，就可以以量制價，降低成本，提高市場增長率。2.wimax 系統(tǒng)介紹2.1 系統(tǒng)介紹wimax 網(wǎng)絡體系如圖 1 所示，包括：核心網(wǎng)、用戶基站（ss）、基站（bs）、接力 站（rs）、用戶終端設備（te）和網(wǎng)管1。圖 1 wimax 系統(tǒng)結構圖（1）核心網(wǎng)絡：wimax 連接的核心網(wǎng)絡通常為傳統(tǒng)交換網(wǎng)或因特網(wǎng)。wimax 提供 核心網(wǎng)絡與基站間的連接接口，但 wimax 系統(tǒng)并不包括核心網(wǎng)絡。（2）基站：基站提供用戶基站與核心網(wǎng)絡間的連接，通常采用扇形/定向天線或全向天- 4 -線，可提供靈活的子信道部署與配置功能，并根據(jù)用戶群體狀況不斷升級擴展網(wǎng)絡。（3）用戶基站：屬于基站的一種，提供基站與用戶終端設備間的中繼連接，通常采用 固定天線，并被安裝在屋頂上。基站與用戶基站間采用動態(tài)適應性信號調制模式6。（4）接力站：在點到多點體系結構中，接力站通常用于提高基站的覆蓋能力，也就是 說充當一個基站和若干個用戶基站（或用戶終端設備）間信息的中繼站。接力站面向用戶側 的下行頻率可以與其面向激戰(zhàn)的上行頻率相同，當然也可以采用不同的頻率。（5）用戶終端設備：wimax 系統(tǒng)定義用戶終端設備與用戶基站間的連接接口，提供 用戶終端設備的接入。但用戶終端設備本身并不屬于 wimax 系統(tǒng)。（6）網(wǎng)管系統(tǒng)：用于監(jiān)視和控制網(wǎng)內所有的基站和用戶基站，提供查詢、狀態(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)沖突過程及解決機制3.1 wimax 系統(tǒng)中的沖突問題wimax 系統(tǒng)中，當某一幀的某個時刻，有多個 ss 同時向 bs 發(fā)送數(shù)據(jù)，就會產生沖突在 某一幀的最后一段時間，是多個 ss 競爭的過程，他們通過競爭取得該段時間的傳輸機會， 利用傳輸機會來發(fā)送數(shù)據(jù)。在幀的最后一段，系統(tǒng)有一段單獨的時間允許 ss 發(fā)送帶寬請求。 該段時間被分為幾個部分，每一個部分允許一個 ss發(fā)送帶寬請求。例如某一幀的競爭 時間被分為三個部分，即三個傳輸機會。在該系統(tǒng)中有十個 ss 需要發(fā)送帶寬請求，則這三 個機會不能滿足十個 ss 同時發(fā)送請求5，只允許其中的三個或者少于三個的 ss 發(fā)送請求， 這十個 ss 選擇哪三個，這個選擇的過程就是競爭的過程，如果不小心有四個或者多于四個 的 ss 發(fā)送帶寬請求，則必定在某個傳輸機會中有兩個或多于兩個的 ss 同時發(fā)送請求，發(fā) 送的這個請求以數(shù)據(jù)包的形式發(fā)送上去，由于此時刻的包多于或等于兩個，因此這兩個包就 會發(fā)生碰撞，從而這兩個包哪一個都不能正確被接收，即產生了沖突。其幀結構如下圖所示：圖 2 上行幀結構及競爭時隙示意圖3.2 wimax 系統(tǒng)中沖突解決方法為了減少系統(tǒng)中發(fā)生的碰撞，提高系統(tǒng)的通信質量，因此提出了一種沖突解決方法。ss 通過競爭過程產生一個隨即數(shù) r，然后將該數(shù)發(fā)給 bs，bs 保存了一個鏈表，該鏈表記錄對 應于每一個隨機數(shù)有幾個 ss 發(fā)送上來。例如 ss1 產生的隨機數(shù)是 r1，ss2 產生的隨機數(shù)是 r2，在絕大多數(shù)的情況下 r1 不等于r2，但是在特殊情況下 r1 是有可能等于 r2 的。如果 r1 不等于 r2，則在 bs 端對應于 r1，r2各自只有一個 bs 在發(fā)送請求，即發(fā)送的隨機數(shù)等于 r1 的 ss 數(shù)目為 1，發(fā)送 r2 請求的 ss數(shù)目也為 1，兩個相互不影響。 于是 bs 就在下一幀中對應于 r1 和 r2 分別產生兩個不同的 時隙， 時隙中記錄著該隨機數(shù)的值，從而兩個 ss 分別利用對應于自己的時隙發(fā)送帶寬請 求上去4。當 r1 等于 r2 的時候，bs 端的鏈表中，r1 等于 r2，發(fā)送該請求的 ss 的數(shù)目為 2，這時 候就直接返回，并不在下一幀產生可以發(fā)送帶寬請求的時隙，即對 ss1 和 ss2 都不理睬， 這樣就避免了兩者的沖突碰撞。見下圖 3：4.結論圖 3 沖突解決過程本文根據(jù) wimax 時隙特征，對多個用戶競爭時沖突的發(fā)生過程了分析，提出了一種沖 突解決算法。該系統(tǒng)整個結構都是符合 wimax 協(xié)議規(guī)范的，很好的解決了多用戶情況下的 沖突問題，避免了數(shù)據(jù)包的碰撞帶來的服務質量的降低，因此該算法有很好的應用前景。參考文獻1 曾春亮，張寧，王旭瑩，俞一鳴. wimax/802.16 原理與應用m. 機械工業(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