專利名稱：基于時(shí)分同步碼分多址的自組織網(wǎng)絡(luò)擴(kuò)頻碼分配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種基于TD-SCDMA (時(shí)分同步碼分多址)空中接口構(gòu)建自組織 網(wǎng)絡(luò)使用的OVSF碼(正交可變擴(kuò)頻因子碼)動(dòng)態(tài)分配方法，屬于移動(dòng)通信技術(shù) 領(lǐng)域。
背景技術(shù)：
TD-SCDMA作為國(guó)際上第三代移動(dòng)通信的技術(shù)標(biāo)準(zhǔn)之一，使用了時(shí)分雙工、 上行同步、智能天線、聯(lián)合檢測(cè)和接力切換等多種先進(jìn)技術(shù)。使用TD-SCDMA空 中接口構(gòu)建移動(dòng)自組織網(wǎng)絡(luò)，既可以利用TD-SCDMA時(shí)分雙工的特點(diǎn)而無(wú)需對(duì)接 口做大的修改，也可以實(shí)現(xiàn)對(duì)TD-SCDMA蜂窩網(wǎng)絡(luò)實(shí)現(xiàn)補(bǔ)盲，豐富TD-SCDMA終端 支持的業(yè)務(wù)類型。OVSF碼具有正交性和對(duì)不同速率業(yè)務(wù)提供支持的特性，廣泛應(yīng)用于第三代 移動(dòng)通信系統(tǒng)中。在基于TD-SCDMA空中接口的自組織網(wǎng)絡(luò)中，利用OVSF碼進(jìn)行 擴(kuò)頻，以保證不同終端節(jié)點(diǎn)之間信號(hào)的正交性。典型的四層OVSF碼生成樹(shù)如圖 l所示。在OVSF碼樹(shù)中，不同擴(kuò)頻因子的OVSF碼對(duì)應(yīng)的數(shù)據(jù)傳輸速率不同，較大的 擴(kuò)頻因子對(duì)應(yīng)較低的數(shù)據(jù)傳輸速率，較小的擴(kuò)頻因子對(duì)應(yīng)較高的數(shù)據(jù)傳輸速率。同時(shí)由于不同信道的傳輸需要滿足正交性原則，OVSF碼的分配必須滿足 對(duì)于某個(gè)待分配的碼，它的所有父碼和子碼均沒(méi)有被分配。OVSF碼根據(jù)工作狀態(tài)可以分為"占用"、"不可用"和"空閑"三種狀態(tài)。 占用是指碼字當(dāng)前正在被擴(kuò)頻使用；不可用是指因?yàn)榇a字是某個(gè)占用碼字的父碼 或子碼而處于的不可使用狀態(tài)；空閑是指碼字處于占用和不可用狀態(tài)之外的狀 態(tài)，此時(shí)碼字可供分配使用。在TD-SCDMA蜂窩小區(qū)中都有一套獨(dú)立的OVSF碼可供分配，在TD-SCDMA規(guī) 范中對(duì)于OVSF碼的使用具有詳細(xì)的規(guī)定，部分公共物理信道的OVSF碼是指定的。OVSF碼的擴(kuò)頻因子范圍限定為1， 2， 4， 8， 16?；赥D-SCDMA空中接口的自組 織網(wǎng)絡(luò)對(duì)于0VSF碼的使用需要滿足相同的限制條件。在TD-SCDMA蜂窩網(wǎng)絡(luò)中每個(gè)蜂窩小區(qū)存在固定的一組0VSF碼組，而在基于 TD-SCDMA空中接口的自組織網(wǎng)絡(luò)由于擴(kuò)展性，其規(guī)模不可預(yù)測(cè)。因此，0VSF碼 的重用問(wèn)題必須考慮。因此在基于TD-SCDMA空中接口的自組織網(wǎng)絡(luò)中，0VSF碼的動(dòng)態(tài)分配必須以 無(wú)阻塞分配、吞吐量最大化和碼字重用率高為目標(biāo)。在現(xiàn)有研究中，擴(kuò)頻碼分配方法一般單獨(dú)針對(duì)解決碼阻塞或者碼重用問(wèn)題， 擴(kuò)頻碼分配應(yīng)用的背景一般是基于蜂窩小區(qū)或者是基于單跳范圍的自組織網(wǎng)絡(luò)。 這些方法在多跳自組織網(wǎng)絡(luò)中無(wú)法進(jìn)行擴(kuò)頻碼分配的實(shí)際應(yīng)用。因此，如何在基于TD-SCDMA空中接口的自組織網(wǎng)絡(luò)中設(shè)計(jì)一種既能解決擴(kuò) 頻碼碼阻塞問(wèn)題，同時(shí)能夠達(dá)到系統(tǒng)吞吐量最大化的0VSF碼分配方法成為一個(gè) 亟待解決的問(wèn)題。發(fā)明內(nèi)容發(fā)明目的本發(fā)明的目的是提供一種基于時(shí)分同步碼分多址的自組織網(wǎng)絡(luò)擴(kuò) 頻碼分配方法，此方法能夠根據(jù)當(dāng)前自組織網(wǎng)絡(luò)情況和0VSF碼分配情況尋找最 優(yōu)的OVSF碼分配方案，實(shí)現(xiàn)分配的OVSF碼在多跳條件下實(shí)現(xiàn)重用，碼樹(shù)的阻塞 率最小，并且系統(tǒng)吞吐量達(dá)到最優(yōu)。技術(shù)方案:本發(fā)明基于時(shí)分同步碼分多址的自組織網(wǎng)絡(luò)擴(kuò)頻碼分配方法，對(duì) 系統(tǒng)作如下假設(shè)1. 基于TD-SCDMA空中接口的自組織網(wǎng)絡(luò)己經(jīng)完成全網(wǎng)同步；2. 系統(tǒng)存在公共控制信道；3. 假設(shè)網(wǎng)絡(luò)節(jié)點(diǎn)均裝備GPS (全球定位系統(tǒng))裝置，可獲知自身位置信息；4. 網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)速度較低?；赥D-SCDMA空中接口的自組織網(wǎng)絡(luò)中0VSF碼分配方法共分為申請(qǐng)、重分 配、維護(hù)和釋放四個(gè)階段。OVSF碼申請(qǐng)可以分為以下步驟步驟一當(dāng)新用戶進(jìn)入系統(tǒng)，計(jì)數(shù)器初始化。如果0VSF碼樹(shù)所能支持的通 信速率小于用戶業(yè)務(wù)傳輸速率的要求，則OVSF碼分配失敗，否則轉(zhuǎn)到步驟二。步驟二根據(jù)用戶業(yè)務(wù)類型，信道類型和擴(kuò)頻速率等條件，參照TD-SCDMA 協(xié)議的有關(guān)規(guī)定確定需分配的0VSF碼的擴(kuò)頻因子見(jiàn)步驟三在公共控制信道發(fā)送ORBM (OVSF碼請(qǐng)求廣播消息)，ORBM消息格 式為〈自身位置信息，2，消息序號(hào)〉。ORBM消息中消息序號(hào)為節(jié)點(diǎn)選定的隨機(jī)數(shù)，用于消息區(qū)分。ORBM消息中2 為跳數(shù)門限，ORBM消息每經(jīng)過(guò)一跳，其跳數(shù)門限值減l。經(jīng)過(guò)一跳傳輸后，ORBM 消息變?yōu)椤醋陨砦恢眯畔ⅲ?，消息序號(hào)〉。經(jīng)過(guò)兩跳傳輸后，ORBM消息變?yōu)椤醋?身位置信息，0，消息序號(hào)>,此時(shí)接收節(jié)點(diǎn)不再轉(zhuǎn)發(fā)。步驟四接收0RM (0VSF碼答復(fù)消息)，0RM消息格式為〈自身位置信息，占 用0VSF碼，2，消息序號(hào)〉。ORM消息中占用OVSF碼使用二進(jìn)制數(shù)表示。ORM消息中消息序號(hào)與ORBM中 消息序號(hào)相同，用于消息區(qū)分。0RM消息中2同為跳數(shù)門限，ORM消息每經(jīng)過(guò)一 瑕L其跳數(shù)門限值減l。經(jīng)過(guò)一跳傳輸后，ORM消息變?yōu)椤醋陨砦恢眯畔ⅲ?，消 息序號(hào)>。經(jīng)過(guò)兩跳傳輸后，ORM消息變?yōu)椤醋陨砦恢眯畔ⅲ?,消息序號(hào)〉，此時(shí) 接收節(jié)點(diǎn)不再轉(zhuǎn)發(fā)。步驟五:根據(jù)接收ORM消息生成OVSF空閑碼樹(shù)，依據(jù)搜索規(guī)則搜索/V位OVSF 碼對(duì)應(yīng)的分配表，直到搜索到符合條件的第一個(gè)空閑OVSF碼為止，同時(shí)將該OVSF 碼標(biāo)記為占用，與之相關(guān)的父碼、子碼標(biāo)記為不可用，即這些碼字在兩跳范圍內(nèi) 均不可被分配給其他網(wǎng)絡(luò)節(jié)點(diǎn)。找到符合要求的碼字進(jìn)入步驟七。具體的搜索規(guī)則為滿足要求的碼中優(yōu)先選擇其不可用父碼數(shù)最多的碼字。步驟六如果沒(méi)有搜索到符合要求的OVSF碼，計(jì)數(shù)器加1，通過(guò)計(jì)數(shù)器判 斷是否己經(jīng)是第3次分配不成功，若是，進(jìn)入重分配過(guò)程；若否，返回步驟二。步驟七用戶OVSF碼分配成功，生成并存儲(chǔ)當(dāng)前0VSF碼樹(shù)。發(fā)送0ABM(0VSF 碼確認(rèn)廣播消息)，0ABM消息格式為〈自身位置信息，占用0VSF碼，2>。用戶0VSF 碼分配完成。0ABM消息中2同為跳數(shù)門限，0ABM消息每經(jīng)過(guò)一跳，其跳數(shù)門限值減1。 經(jīng)過(guò)一跳傳輸后，0ABM消息變?yōu)椤醋陨砦恢眯畔ⅲ?，消息序號(hào)〉。經(jīng)過(guò)兩跳傳輸 后，OABM消息變?yōu)椤醋陨砦恢眯畔ⅲ?，消息序號(hào)〉，此時(shí)接收節(jié)點(diǎn)不再轉(zhuǎn)發(fā)。0VSF碼重分配可以分為以下步驟步驟31:統(tǒng)計(jì)滿足用戶要求但當(dāng)前處于占用或不可用狀態(tài)的候選碼字。步驟32:在候選碼中選擇子碼占用數(shù)最少的碼字。 步驟33:在步驟二選出的碼字中選擇支持速率最低的碼字。 步驟34:釋放所有以選定碼字為根節(jié)點(diǎn)的占用子碼，對(duì)應(yīng)網(wǎng)絡(luò)節(jié)點(diǎn)重新申 請(qǐng)0VSF碼。步驟35:將選擇碼字分配給申請(qǐng)用戶，將此碼字標(biāo)記為占用，其父子碼標(biāo)記為不可用。重分配階段完成。0VSF碼維護(hù)階段可以分為以下步驟步驟41:根據(jù)拓?fù)渥兓俣然蛴脩粢苿?dòng)速度配置更新周期T或者當(dāng)接收到 0RBM消息，網(wǎng)絡(luò)節(jié)點(diǎn)使用OABM消息進(jìn)行交互，獲知當(dāng)前兩跳內(nèi)0VSF碼樹(shù)狀態(tài)。 步驟42:根據(jù)接收到的0ABM消息更新存儲(chǔ)的0VSF碼樹(shù)。 0VSF碼釋放階段可以分為以下步驟 步驟51:置占用碼字為空閑。 步驟52:置占用碼字的所有子碼為空閑。步驟53:判斷占用碼字的所有兄弟碼是否處于空閑，若否，釋放結(jié)束。 步驟54:置占用碼字的所有父碼為空閑。釋放結(jié)束。有益效果本發(fā)明的方法是利用無(wú)線信道的廣播特性，利用0RBM、 0RM和 0ABM控制消息在公共控制信道上傳輸0VSF碼樹(shù)信息，使得基于TD-SCDMA空中 接口的自組織網(wǎng)絡(luò)的每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)均可獲知兩跳內(nèi)所有鄰節(jié)點(diǎn)對(duì)于0VSF碼的占 用情況，從而正確地選擇空閑的OVSF碼字，保證了不同信道傳輸?shù)恼恍?。本發(fā)明的方法做出的碼字選擇均基于兩跳內(nèi)局部信息，是一種分布式方法， 因而只要處于兩跳范圍之外網(wǎng)絡(luò)節(jié)點(diǎn)均可以對(duì)占用碼字實(shí)現(xiàn)重用。本發(fā)明的方法規(guī)定的在OVSF空閑碼樹(shù)中的搜索規(guī)則決定了OVSF碼分配的緊 湊性，最大可能的留出較短的OVSF碼處于空閑狀態(tài)，保證了未來(lái)可能高速率業(yè) 務(wù)的使用。在這種碼字搜索規(guī)則下，0VSF碼樹(shù)分配效率可以達(dá)到最優(yōu)，系統(tǒng)吞 吐量可以達(dá)到最大。本方法具有如下優(yōu)點(diǎn)① 是一種完整的分布式方法，完全適用于基于TD-SCDMA空中接口的多跳自 組織網(wǎng)絡(luò)環(huán)境。② 通過(guò)在公共控制信道上交互控制信息和制定碼搜索規(guī)則，本方法可以保證信道之間通信的正交性，同時(shí)碼字重用率高，系統(tǒng)吞吐量大。③控制信息交互的范圍控制在兩跳之內(nèi)，極大地控制了實(shí)現(xiàn)復(fù)雜度，防止 了廣播風(fēng)暴的發(fā)生。


圖1是四層0VSF碼示意圖。 圖2是0VSF碼申請(qǐng)流程圖。 圖3是OVSF碼重分配流程圖。 圖4是0VSF碼維護(hù)流程圖。 圖5是0VSF碼釋放流程圖。 圖6是0VSF碼分配示例。
具體實(shí)施方式
本發(fā)明基于時(shí)分同步碼分多址的自組織網(wǎng)絡(luò)擴(kuò)頻碼分配方法的具體實(shí)現(xiàn)包括以下步驟第一步擴(kuò)頻碼OVSF申請(qǐng)階段借助在公共控制信道上交互消息，并制定 碼字搜索規(guī)則完成對(duì)新用戶擴(kuò)頻碼的分配；第二步擴(kuò)頻碼OVSF重分配階段對(duì)產(chǎn)生碼阻塞的碼字進(jìn)行重分配； 第三步擴(kuò)頻碼OVSF維護(hù)階段借助在公共控制信道上交互消息，更新各節(jié)點(diǎn)存儲(chǔ)的擴(kuò)頻碼樹(shù)信息；第四步擴(kuò)頻碼OVSF釋放階段根據(jù)擴(kuò)頻碼樹(shù)相應(yīng)釋放占用碼字及其父碼 和子碼。處于基于TD-SCDMA空中接口的自組織網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)加電后，首先完成 網(wǎng)絡(luò)同步，并通過(guò)其MAC (媒體接入控制)層協(xié)議完成網(wǎng)絡(luò)接入。在網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn) 行通信之前，必須進(jìn)行OVSF碼的申請(qǐng)。首先計(jì)數(shù)器初始化。如果OVSF碼樹(shù)所能支持的通信速率小于用戶業(yè)務(wù)傳輸 速率的要求，則OVSF碼分配失敗。根據(jù)用戶業(yè)務(wù)類型，信道類型和擴(kuò)頻速率等 條件，參照TD-SCDMA協(xié)議的有關(guān)規(guī)定確定需分配的OVSF碼的擴(kuò)頻因子N。接著節(jié)點(diǎn)在公共控制信道發(fā)送ORBM消息，ORBM消息格式為〈自身位置信息， 2，消息序號(hào)〉。ORBM消息中消息序號(hào)為節(jié)點(diǎn)選定的隨機(jī)數(shù)，用于消息區(qū)分。ORBM消息中2為跳數(shù)門限，ORBM消息每經(jīng)過(guò)一跳，其跳數(shù)門限值減l。經(jīng)過(guò)一跳傳輸 后，ORBM消息變?yōu)椤醋陨砦恢眯畔ⅲ?，消息序號(hào)〉。經(jīng)過(guò)兩跳傳輸后，ORBM消息 變?yōu)椤醋陨砦恢眯畔ⅲ?，消息序號(hào)〉，此時(shí)接收節(jié)點(diǎn)不再轉(zhuǎn)發(fā)。節(jié)點(diǎn)等待并接收兩跳范圍內(nèi)鄰節(jié)點(diǎn)發(fā)回的ORM消息，ORM消息格式為〈自身 位置信息，占用OVSF碼，2，消息序號(hào)〉。ORM消息中占用OVSF碼使用二進(jìn)制數(shù) 表示。ORM消息中消息序號(hào)與ORBM中消息序號(hào)相同，用于消息區(qū)分。ORM消息中 2同為跳數(shù)門限，ORM消息每經(jīng)過(guò)一跳，其跳數(shù)門限值減l。經(jīng)過(guò)一跳傳輸后， ORM消息變?yōu)椤醋陨砦恢眯畔ⅲ?，消息序號(hào)〉。經(jīng)過(guò)兩跳傳輸后，ORM消息變?yōu)椤?自身位置信息，0，消息序號(hào)〉，此時(shí)接收節(jié)點(diǎn)不再轉(zhuǎn)發(fā)。節(jié)點(diǎn)根據(jù)接收ORM消息生成OVSF空閑碼樹(shù)，依據(jù)搜索規(guī)則搜索N位OVSF 碼對(duì)應(yīng)的分配表，直到搜索到符合條件的第一個(gè)空閑OVSF碼為止，同時(shí)將該OVSF 碼標(biāo)記為占用，與之相關(guān)的父碼、子碼標(biāo)記為不可用，即這些碼字在兩跳范圍內(nèi) 均不可被分配給其他網(wǎng)絡(luò)節(jié)點(diǎn)。具體的搜索規(guī)則為滿足要求的碼中優(yōu)先選擇其 不可用父碼數(shù)最多的碼字。在圖6中，使用黑色實(shí)心圓表示碼字占用狀態(tài)，使用灰色實(shí)心圓表示碼字不 可用狀態(tài)，使用黑色空心圓表示碼字空閑狀態(tài)。當(dāng)碼樹(shù)處于如圖6所示狀態(tài)時(shí)， 按照上述搜索規(guī)則，符合擴(kuò)頻因子為16要求的碼字選擇順序依次為A， B， C， D， E， F， G， H， I, J， K， L。如果沒(méi)有搜索到符合要求的OVSF碼，計(jì)數(shù)器加1，通過(guò)計(jì)數(shù)器判斷是否已 經(jīng)是第3次分配不成功，若是，進(jìn)入重分配過(guò)程；若否，返回計(jì)算擴(kuò)頻因子操作。用戶OVSF碼分配成功，生成并存儲(chǔ)當(dāng)前OVSF碼樹(shù)。發(fā)送OABM消息，OABM 消息格式為〈自身位置信息，占用OVSF碼，2>。用戶OVSF碼分配完成。OABM消息中2同為跳數(shù)門限，OABM消息每經(jīng)過(guò)一跳，其跳數(shù)門限值減1。 經(jīng)過(guò)一跳傳輸后，OABM消息變?yōu)椤醋陨砦恢眯畔ⅲ?,消息序號(hào)〉。經(jīng)過(guò)兩跳傳輸 后，OABM消息變?yōu)椤醋陨砦恢眯畔ⅲ?，消息序號(hào)〉，此時(shí)接收節(jié)點(diǎn)不再轉(zhuǎn)發(fā)。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用來(lái)限定本發(fā)明的實(shí)施范圍。 凡依本發(fā)明申請(qǐng)專利范圍的內(nèi)容所作的等效變化與修飾，都應(yīng)為本發(fā)明的技術(shù)范 疇。
權(quán)利要求
1.一種基于時(shí)分同步碼分多址的自組織網(wǎng)絡(luò)擴(kuò)頻碼分配方法，其特征在于擴(kuò)頻碼分配方法的具體實(shí)現(xiàn)包括以下步驟第一步擴(kuò)頻碼OVSF申請(qǐng)階段借助在公共控制信道上交互消息，并制定碼字搜索規(guī)則完成對(duì)新用戶擴(kuò)頻碼的分配；第二步擴(kuò)頻碼OVSF重分配階段對(duì)產(chǎn)生碼阻塞的碼字進(jìn)行重分配；第三步擴(kuò)頻碼OVSF維護(hù)階段借助在公共控制信道上交互消息，更新各節(jié)點(diǎn)存儲(chǔ)的擴(kuò)頻碼樹(shù)信息；第四步擴(kuò)頻碼OVSF釋放階段根據(jù)擴(kuò)頻碼樹(shù)相應(yīng)釋放占用碼字及其父碼和子碼。
2. 根據(jù)權(quán)利要求1所述的基于時(shí)分同步碼分多址的自組織網(wǎng)絡(luò)擴(kuò)頻碼分配 方法，其特征在于擴(kuò)頻碼OVSF申請(qǐng)階段的具體實(shí)現(xiàn)包括以下步驟步驟一當(dāng)新用戶進(jìn)入系統(tǒng)，計(jì)數(shù)器初始化；如果擴(kuò)頻碼樹(shù)所能支持的通信 速率小于用戶業(yè)務(wù)傳輸速率的要求，則擴(kuò)頻碼分配失敗，？否則轉(zhuǎn)到步驟二，步驟二根據(jù)用戶業(yè)務(wù)類型，信道類型和擴(kuò)頻速率等條件，參照TD-SCDMA協(xié)議的有關(guān)規(guī)定確定需分配的擴(kuò)頻碼的碼長(zhǎng)N，步驟三在公共控制信道發(fā)送擴(kuò)頻碼請(qǐng)求廣播消息，此消息格式為〈自身位置信息，2，消息序號(hào)〉；擴(kuò)頻碼請(qǐng)求廣播消息ORBM中消息序號(hào)為節(jié)點(diǎn)選定的隨 機(jī)數(shù)，用于消息區(qū)分，擴(kuò)頻碼請(qǐng)求廣播消息中2為跳數(shù)門限，擴(kuò)頻碼請(qǐng)求廣播消息每經(jīng)過(guò)一跳，其跳數(shù)門限值減l，經(jīng)過(guò)一跳傳輸后，擴(kuò)頻碼請(qǐng)求廣播消息變?yōu)?〈自身位置信息，1，消息序號(hào)〉，經(jīng)過(guò)兩跳傳輸后，擴(kuò)頻碼請(qǐng)求廣播消息變?yōu)椤醋陨砦恢眯畔?，o，消息序號(hào)〉，此時(shí)接收節(jié)點(diǎn)不再轉(zhuǎn)發(fā)，步驟四接收擴(kuò)頻碼答復(fù)消息0RM，此消息格式為〈自身位置信息，占用擴(kuò) 頻碼，2，消息序號(hào)〉，擴(kuò)頻碼答復(fù)消息中占用擴(kuò)頻碼使用二進(jìn)制數(shù)表示，擴(kuò)頻碼答復(fù)消息中消息序號(hào)與擴(kuò)頻碼請(qǐng)求廣播消息中消息序號(hào)相同，用于消息區(qū)分，擴(kuò)頻碼答復(fù)消息中2同為跳數(shù)門限，擴(kuò)頻碼答復(fù)消息每經(jīng)過(guò)一跳，其跳數(shù)門限值減l，經(jīng)過(guò)一跳傳輸 后，擴(kuò)頻碼答復(fù)消息變?yōu)椤醋陨砦恢眯畔ⅲ?，消息序號(hào)〉；經(jīng)過(guò)兩跳傳輸后，擴(kuò)頻碼答復(fù)消息變?yōu)椤醋陨砦恢眯畔?，o，消息序號(hào)〉，此時(shí)接收節(jié)點(diǎn)不再轉(zhuǎn)發(fā)，步驟五根據(jù)接收擴(kuò)頻碼答復(fù)消息生成擴(kuò)頻碼空閑碼樹(shù)，依據(jù)搜索規(guī)則搜索 N位擴(kuò)頻碼對(duì)應(yīng)的分配表，直到搜索到符合條件的第一個(gè)空閑擴(kuò)頻碼為止，同時(shí) 將該擴(kuò)頻碼標(biāo)記為占用，與之相關(guān)的父碼、子碼標(biāo)記為不可用，即這些碼字在兩 跳范圍內(nèi)均不可被分配給其他網(wǎng)絡(luò)節(jié)點(diǎn)，找到符合要求的碼字進(jìn)入步驟七，具體 的搜索規(guī)則為滿足要求的碼中優(yōu)先選擇其不可用父碼數(shù)最多的碼字，步驟六如果沒(méi)有搜索到符合要求的0VSF碼，計(jì)數(shù)器加1，通過(guò)計(jì)數(shù)器判 斷是否已經(jīng)是第3次分配不成功，若是，進(jìn)入重分配過(guò)程；若否，返回步驟二，步驟七用戶擴(kuò)頻碼分配成功，生成并存儲(chǔ)當(dāng)前擴(kuò)頻碼樹(shù)，發(fā)送0VSF碼確認(rèn)廣播消息OABM， OABM消息格式為〈自身位置信息，占用0VSF碼，2>，用戶0VSF 碼分配完成，0ABM消息中2同為跳數(shù)門限，0ABM消息每經(jīng)過(guò)一跳，其跳數(shù)門限值減1， 經(jīng)過(guò)一跳傳輸后，OABM消息變?yōu)椤醋陨砦恢眯畔ⅲ?，消息序號(hào)〉，經(jīng)過(guò)兩跳傳輸 后，OABM消息變?yōu)椤醋陨砦恢眯畔ⅲ?，消息序號(hào)〉，此時(shí)接收節(jié)點(diǎn)不再轉(zhuǎn)發(fā)。
3. 根據(jù)權(quán)利要求1所述的基于時(shí)分同步碼分多址的自組織網(wǎng)絡(luò)擴(kuò)頻碼分配 方法，其特征在于OVSF碼重分配階段的具體實(shí)現(xiàn)包括以下步驟步驟31:統(tǒng)計(jì)滿足用戶要求但當(dāng)前處于占用或不可用狀態(tài)的候選碼字， 步驟32:在候選碼中選擇子碼占用數(shù)最少的碼字， 步驟33:在步驟二選出的碼字中選擇支持速率最低的碼字，步驟34:釋放所有以選定碼字為根節(jié)點(diǎn)的占用子碼，對(duì)應(yīng)網(wǎng)絡(luò)節(jié)點(diǎn)重新申請(qǐng)0VSF碼，步驟35:將選擇碼字分配給申請(qǐng)用戶，將此碼字標(biāo)記為占用，其父子碼標(biāo)記為不可用，重分配階段完成。
4. 根據(jù)權(quán)利要求1所述的基于時(shí)分同步碼分多址的自組織網(wǎng)絡(luò)擴(kuò)頻碼分配 方法，其特征在于OVSF碼維護(hù)階段的具體實(shí)現(xiàn)包括以下步驟步驟41:根據(jù)拓?fù)渥兓俣然蛴脩粢苿?dòng)速度配置更新周期T或者當(dāng)接收到0RBM消息，網(wǎng)絡(luò)節(jié)點(diǎn)使用OABM消息進(jìn)行交互，獲知當(dāng)前兩跳內(nèi)OVSF碼樹(shù)狀態(tài)， 步驟42:根據(jù)接收到的0ABM消息更新存儲(chǔ)的0VSF碼樹(shù)。
5. 根據(jù)權(quán)利要求1所述的基于時(shí)分同步碼分多址的自組織網(wǎng)絡(luò)擴(kuò)頻碼分配 方法，其特征在于OVSF碼釋放階段的具體實(shí)現(xiàn)包括以下步驟步驟51:置占用碼字為空閑，步驟52:置占用碼字的所有子碼為空閑，步驟53:判斷占用碼字的所有兄弟碼是否處于空閑，若否，釋放結(jié)束， 步驟54:置占用碼字的所有父碼為空閑，釋放結(jié)束。
全文摘要
基于時(shí)分同步碼分多址的自組織網(wǎng)絡(luò)擴(kuò)頻碼分配方法涉及一種基于TD-SCDMA(時(shí)分同步碼分多址)空中接口構(gòu)建自組織網(wǎng)絡(luò)使用的OVSF碼(正交可變擴(kuò)頻因子碼)動(dòng)態(tài)分配方法，具體實(shí)現(xiàn)包括以下步驟第一步擴(kuò)頻碼OVSF申請(qǐng)階段借助在公共控制信道上交互消息，并制定碼字搜索規(guī)則完成對(duì)新用戶擴(kuò)頻碼的分配；第二步擴(kuò)頻碼OVSF重分配階段對(duì)產(chǎn)生碼阻塞的碼字進(jìn)行重分配；第三步擴(kuò)頻碼OVSF維護(hù)階段借助在公共控制信道上交互消息，更新各節(jié)點(diǎn)存儲(chǔ)的擴(kuò)頻碼樹(shù)信息；第四步擴(kuò)頻碼OVSF釋放階段根據(jù)擴(kuò)頻碼樹(shù)相應(yīng)釋放占用碼字及其父碼和子碼。
文檔編號(hào)H04B1/69GK101242196SQ200810019899
公開(kāi)日2008年8月13日 申請(qǐng)日期2008年3月21日 優(yōu)先權(quán)日2008年3月21日
發(fā)明者夏瑋瑋, 朱立鋒, 沈連豐, 牟中平, 靜 胡, 波 許, 安 趙 申請(qǐng)人:熊貓電子集團(tuán)有限公司;東南大學(xué);南京聯(lián)慧通信技術(shù)有限公司