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

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