專利名稱：一種無線mesh網(wǎng)絡的分布式資源分配方法
技術領域：
本發(fā)明涉及的一種基于無線MESH網(wǎng)絡的沖突避免資源分配方法通過源節(jié)點和目標節(jié)點間資源分配IE的交互，完成無線資源預約，并通過相關IE分別告知源節(jié)點和目標節(jié)點的一跳鄰居本節(jié)點即將使用的資源情況，避免鄰居節(jié)點資源分配和使用沖突。下面結(jié)合附圖及實施例，為達成上述目標詳細介紹本發(fā)明的一種基于無線MESH網(wǎng)絡的沖突避免資源分配實現(xiàn)方法。請參照

圖1所示，此為本發(fā)明中節(jié)點維護的本地資源集中BIT映射的結(jié)構；本發(fā)明中每個節(jié)點維護一組相關的本地資源集，busy []標識本地忙的資源，self_tx_unavl []標識本地不可發(fā)送資源，self_rx_unavl []標識本地不可接收資源，neighbor_rx_unavl []標識本地一跳鄰居節(jié)點不可接收資源；通過本地資源集獲取本地資源使用情況，并通過更新本地資源集掌握本地資源最新使用情況。
請參照圖2，圖2a為本發(fā)明中節(jié)點間資源預約示意圖，圖2b為資源預約流程圖。所述資源預約流程包括以下步驟:
步驟S2.1:源節(jié)點A的調(diào)度單元計算本地需發(fā)往目標節(jié)點B的數(shù)據(jù)量，結(jié)合本地可用資源信息，生成描述可用資源塊的MSH_GRANT_IE，同時更新本地可用資源信息；
步驟S2.2:源節(jié)點A在獲得分布式調(diào)度控制消息發(fā)送時機時，將MSH_GRANT_IE嵌入分布式調(diào)度控制消息中，通過全向天線發(fā)送出去；
步驟S2.3:判斷接收節(jié)點是否為目的節(jié)點，如是，則轉(zhuǎn)入步驟S2.5，否則轉(zhuǎn)入S2.4 ；步驟S2.4:源節(jié)點A的一跳鄰居節(jié)點C通過全向天線收到節(jié)點A的分布式調(diào)度控制消息后，解析MSH_GRANT_IE，根據(jù)該IE描述內(nèi)容，更新本地資源使用情況信息；
步驟S2.5:目標節(jié)點B通過全向天線收到源節(jié)點A的分布式調(diào)度控制消息后，解析MSH_GRANT_IE，根據(jù)該IE描述內(nèi)容，結(jié)合本地可用資源信息，生成MSH_C0NFIRM_IE，同時更新本地可用資源信息；
步驟S2.6:目標節(jié)點B在獲得分布式調(diào)度控制消息發(fā)送時機時，將MSH_C0NFIRM_IE嵌入分布式調(diào)度控制消息中，通過全向天線發(fā)送出去；
步驟S2.7:判斷接收節(jié)點是否為源節(jié)點，如是，轉(zhuǎn)入步驟S2.9，否則轉(zhuǎn)入步驟S2.8 ；步驟S2.8:目標節(jié)點B的一跳鄰居D通過全向天線收到節(jié)點B發(fā)送的分布式調(diào)度控制消息后，解析MSH_C0NFIRM_IE，根據(jù)該IE描述內(nèi)容，更新本地資源使用情況信息；
步驟S2.9:源節(jié)點A通過全向天線收到目標節(jié)點B的分布式調(diào)度控制消息后，解析MSH_C0NFIRM_IE，根據(jù)該IE描述，確定向目標節(jié)點發(fā)送數(shù)據(jù)時使用的資源信息，并在相應資源塊上完成數(shù)據(jù)調(diào)度及發(fā)送；
至此，兩節(jié)點間數(shù)據(jù)通信資源分配完成。請參照圖3，此為本發(fā)明中源節(jié)點生成MSH_GRANT_IE流程圖，該流程對應圖2中步驟S2.1。當節(jié)點需要發(fā)送數(shù)據(jù)到目標節(jié)點時，根據(jù)服務流中所需發(fā)送的數(shù)據(jù)量及業(yè)務QoS需求，計算調(diào)度所需資源并根據(jù)本地可用資源信息生成MSH_GRANT_IE，具體包括以下步驟:
步驟S3.1:源節(jié)點根據(jù)服務流數(shù)據(jù)量計算本次調(diào)度數(shù)據(jù)發(fā)送量，進入步驟S3.2 ；
步驟S3.2:根據(jù)數(shù)據(jù)發(fā)送量及服務流QoS需求計算本次調(diào)度中每一幀中需分配的時隙數(shù)(duration),進入步驟 S3.3 ；
步驟S3.3:根據(jù)本地節(jié)點信息表獲取向目標節(jié)點發(fā)送數(shù)據(jù)所用扇區(qū)，如果節(jié)點數(shù)據(jù)通信使用的是全向天線，則不需扇區(qū)信息，進入步驟S3.4 ；
步驟S3.4:遍歷該扇區(qū)下接口，進入步驟S3.5 ；
步驟S3.5:該扇區(qū)下接口是否遍歷完，如是，則轉(zhuǎn)入步驟S3.12 ;否則進入步驟S3.6 ； 步驟S3.6:遍歷該接口下信道，進入步驟S3.7 ；
步驟S3.7:該接口下信道是否遍歷完，如是，則轉(zhuǎn)入步驟S3.4，否則進入步驟S3.8 ；步驟S3.8:在該信道下，根據(jù)本地資源相關信息判斷是否有本節(jié)點需要的資源塊，有則進入步驟S3.9 ;否則轉(zhuǎn)入步驟S3.6 ；
步驟S3.8又可進一步細分為:
步驟S3.8.1:將調(diào)度周期內(nèi)的第一幀作為start_frame ;進入步驟S3.8.2 ；
步驟S3.8.2:遍歷調(diào)度周期內(nèi)所有幀，進入步驟S3.8.3 ；步驟S3.8.3:是否遍歷完整個調(diào)度周期內(nèi)的所有幀，如果是，轉(zhuǎn)入步驟S3.6，否則進入步驟 S3.8.4 ；
步驟S3.8.4:從start_slot開始遍歷巾貞中時隙,如果該時隙既沒有在busy []中被設置為1，也沒有在self_tx_unavl []中設置為I,則該時隙為可用,進入步驟S3.8.5 ；
步驟S3.8.5:該巾貞中是否有從start_slot開始連續(xù)duration個空閑時隙,是則轉(zhuǎn)入步驟S3.8.2，遍歷下一幀，否則進入步驟3.9 ；
3.9:判斷此時遍歷的幀數(shù)是否大于調(diào)度周期的一半，如果是，轉(zhuǎn)入步驟S3.10，否則否則轉(zhuǎn)入步驟S3.6，遍歷下一個信道；
步驟S3.10找到可用資源塊，根據(jù)資源的接口、信道、扇區(qū)、幀及時隙信息生成MSH_GRANT_IE ;進入步驟 S3.10 ；
步驟S3.11:根據(jù)MSH_GRANT_IE的資源描述更新本地資源信息中的busy[]結(jié)構，將即將使用的資源標識為不可用；
步驟S3.11又可進一步細分為:
步驟S3.11.1:首先更新本接口相應扇區(qū)、信道、幀和對應時隙資源為不可用，進入步驟 S3.11.2 ；
步驟S3.11.2:將本接口其它扇區(qū)與MSH_GRANT_IE所描述相同的信道、幀和時隙更新為不可用(因為一個接口同一時刻只能有一個扇區(qū)工作)，進入步驟S3.10.3 ；
步驟S3.11.3:節(jié)點是否有多個接口 ；如果有，進入步驟S3.10.4 ;否則進入步驟S3.12 ；
步驟S3.11.4:更新其它接口上相應扇區(qū)、信道、幀和時隙為不可用；
步驟S3.12:沒有找到可用資源，生成MSH_GRANT_IE失敗，進入步驟S3.12 ；
步驟S3.13:MSH_GRANT_IE生成及本地資源更新過程結(jié)束；
請參照圖4，此為本發(fā)明中源節(jié)點一跳鄰居節(jié)點收到MSH_GRANT_IE后的處理流程圖，該流程對應圖2中步驟S2.4。當源節(jié)點一跳鄰居節(jié)點收到源節(jié)點發(fā)送的MSH_GRANT_IE消息后，通過讀取MSH_GRANT_IE消息相關資源描述內(nèi)容，更新本地保留的資源描述集相關結(jié)構，獲取并更新本地資源使用情況；消息處理過程包括以下步驟:
步驟S4.1:節(jié)點收到MSH_GRANT_IE，根據(jù)dest_nodeid字段判斷本地是否為目標節(jié)點，是則需通過參照圖5中相關描述處理，轉(zhuǎn)入步驟S4.7，否則進入步驟S4.2 ；
步驟S4.2:節(jié)點讀取MSH_GRANT_IE中相關資源描述信息，具體包括:信道、開始幀號(start_frame)、結(jié)束巾貞號(end_frame)、開始時隙(start_slot)、持續(xù)時長(duration),進入步驟S4.3 ；
步驟 S4.3:更新本地 neigh_rx_unavl []；
步驟S4.3又可進一步細分為:
步驟S4.3.1:根據(jù)MSH_GRANT_IE中的信息更新neigh_rX_unavl []中源節(jié)點A的相應接口、扇區(qū)、信道、幀號、時隙為不可用，進入步驟S4.3.2 ；
步驟S4.3.2:因為一個接口同一時間只能有一個扇區(qū)工作，所以更新接口上其它扇區(qū)為相應信道、幀號、時隙為不可用，進入步驟4.3.3 ;步驟S4.3.3:節(jié)點上有沒有其它接口，如果有，進入步驟S4.3.4 ;否則進入步驟S4.4 ； 步驟S4.3.4:更新其它接口上相應扇區(qū)、幀號、時隙為不可用(為避免同頻率干擾，一個接口相應扇區(qū)中資源用于發(fā)送后，其它接口相應資源不能用于接收(也不會用于發(fā)送，因為源節(jié)點已經(jīng)將該資源放入busy[]結(jié)構中))，進入步驟S4.4 ；
步驟S4.4根據(jù)本地鄰居節(jié)點信息判斷本節(jié)點是否在源節(jié)點發(fā)送扇區(qū)覆蓋范圍內(nèi)，如果在，進入步驟S4.5 ;否則進入步驟S4.6 ；
步驟S4.5:self_rx_unavl []中本節(jié)點接收源節(jié)點信息所用扇區(qū)內(nèi)所有接口中與源節(jié)點請求資源同信道、同幀、同時隙的資源均更新為不可用(避免本地接收資源接收到錯誤信息)進入步驟S4.6 ；
步驟S4.6:源節(jié)點一跳鄰居接收MSH_GRANT_IE處理流程結(jié)束。請參照圖5，此為本發(fā)明中目標節(jié)點接收MSH_GRANT_IE后，處理并生成MSH_C0NFIRM_IE流程圖。該流程對應圖2中步驟S2.5，當目標節(jié)點接收到源節(jié)點的MSH_GRANT_IE后，根據(jù)MSH_GRAN T_IE內(nèi)容生成MSH_C0NFIRM_IE，具體包括以下步驟:
步驟S5.1:目標節(jié)點收到源節(jié)點的MSH_GRANT_IE，根據(jù)dest_nodeid判斷目標節(jié)點是否本節(jié)點，是則進入步驟S5.2，否則進入圖4中所示處理流程；
步驟S5.2:根據(jù)MSH_GRANT_IE資源相關描述獲取信道號，進入步驟S5.3 ；
步驟S5.3:根據(jù)MSH_GRANT_IE資源相關描述獲取開始幀號(start_frame)，進入步驟S5.4 ；
步驟S5.4:根據(jù)MSH_GRANT_IE資源相關描述獲取結(jié)束幀號(end_frame)，進入步驟S5.5 ；
步驟S5.5:根據(jù)MSH_GRANT_IE資源相關描述獲取開始時隙(start_slot)，進入步驟S5.6 ；
步驟S5.6:根據(jù)MSH_GRANT_IE資源相關描述獲取每幀中持續(xù)時隙數(shù)(duration)，進入步驟S5.7 ；
步驟S5.7:根據(jù)MSH_GRANT_IE中獲得的資源描述信息，遍歷各個接口以在本地資源中查找相應的資源，進入步驟S5.8 ；
步驟S5.8:接口是否遍歷完，如果沒有，進入步驟S5.9 ;否則轉(zhuǎn)入步驟S5.13 ；
步驟S5.9:根據(jù)MSH_GRANT_IE中讀出的信道號確定MSH_C0NFIRM_IE需使用的信道，進入步驟S5.10 ；
步驟S5.10:在該信道中根據(jù)MSH_GRANT_IE資源描述查看本地是否有匹配的可用資
源；
步驟S5.10又可進一步細分為:
步驟S5.10.1:根據(jù)獲得的start_frame值確定本地資源掃描開始巾貞，進入步驟S5.10.2 ；
步驟S5.10.2:根據(jù)獲得的start_slot及duration值開始在每一巾貞中掃描,如果該時隙在本地busy[]結(jié)構及self_rx_unavl []結(jié)構中均沒有被置為不可用，則該時隙可用，用同樣方法遍歷下一時隙，進入步驟S5.10.3 ；
步驟S5.10.3:如果根據(jù)S5.10.2的方法遍歷到連續(xù)duration個時隙可用，貝U進入步驟S5.10.4;否則該接口內(nèi)資源分配失敗，轉(zhuǎn)入步驟S5.7 ;
步驟S5.10.4:如果已連續(xù)成功的遍歷了 end_frame_start_frame個巾貞，則進入步驟S5.11;否則轉(zhuǎn)入步驟S5.10.5 ；步驟S5.10.5:遍歷下一幀，進入步驟S5.10.2 ；
步驟S5.11:MSH_CONFIRM_IE生成成功，進入步驟S5.12 ；
步驟S5.12:根據(jù)生成的MSH_CONFIRM_IE更新本地資源信息結(jié)構中的busy[]結(jié)構； 步驟S5.12又可進一步細分為:
步驟S5.12.1:首先更新本接口相應扇區(qū)、信道、幀和對應時隙資源為不可用，進入步驟 S5.12.2 ；
步驟S5.12.2:將本接口其它扇區(qū)與MSH_GRANT_IE所描述相同的信道、幀和時隙更新為不可用(因為一個接口同一時刻只能有一個扇區(qū)工作)，進入步驟S5.12.3；
步驟S5.12.3:節(jié)點是否有多個接口 ；如果有，進入步驟S5.12.4 ;否則進入步驟S5.14 ；
步驟S5.12.4:更新其它接口上相應扇區(qū)、信道、幀和時隙為不可用，轉(zhuǎn)入步驟S5.14 ； 步驟S5.13:資源分配失敗，進入步驟S5.14 ；
步驟S5.14:MSH_CONFIRM_IE生成過程及本地資源更新流程結(jié)束。請參照圖6，此為本發(fā)明中目標節(jié)點一跳鄰居節(jié)點收到MSH_C0NFIRM_IE后的處理流程。該流程對應圖2中步驟S2.8，當目標節(jié)點一跳鄰居節(jié)點收到其發(fā)送的MSH_ CONFIRM_IE消息后，通過MSH_C0NFIRM_IE消息相關資源描述內(nèi)容，更新本地資源使用情況；消息處理過程包括以下步驟:
步驟S6.1:節(jié)點收到MSH_C0NFIRM_IE，根據(jù)dest_nodeid字段判斷本地是否為目標節(jié)點，是則不需做任何處理(因為源節(jié)點在發(fā)送MSH_GRANT_IE后，已更新過本地資源信息)，否則進入步驟S6.2 ；
步驟S6.2:節(jié)點讀取MSH_C0NFIRM_IE中相關資源描述信息，具體包括:信道、開始幀號(start_frame)、結(jié)束巾貞號(end_frame)、開始時隙(start_slot)、持續(xù)時長(duration),進入步驟S6.3 ；
步驟 S6.3:更新本地 neigh_rx_unavl []；
步驟S6.3又可進一步細分為:
步驟S6.3.1:根據(jù)MSH_C0NFIRM_IE中的信息更新neigh_rx_unavl []中源節(jié)點A的相應接口、扇區(qū)、信道、幀號、時隙為不可用，進入步驟S6.3.2 ；
步驟S6.3.2:因為一個接口同一時間只能有一個扇區(qū)工作，所以更新接口上其它扇區(qū)相應信道、幀號、時隙為不可用，進入步驟S6.3.3 ；
步驟S6.3.3:節(jié)點上有沒有其它接口，如果有，進入步驟S6.3.4 ;否則進入步驟S6.4 ；步驟S6.3.4:更新其它接口上相應扇區(qū)、幀號、時隙為不可用(為避免同頻率干擾，一個接口相應扇區(qū)中資源用于接收后，其它接口相應資源不能用于接收(也不會用于發(fā)送，因為目標節(jié)點已經(jīng)將該資源放入busy[]結(jié)構中))，進入步驟S6.4 ；
步驟S6.4:根據(jù)本地鄰居節(jié)點信息判斷本節(jié)點是否在該目標節(jié)點接收扇區(qū)覆蓋范圍內(nèi)，如果在，進入步驟S6.5 ;否則進入步驟S6.6 ；
步驟S6.5:self_tx_unavl []中本節(jié)點向目標節(jié)點發(fā)送信息所用扇區(qū)內(nèi)所有接口中與源節(jié)點請求資源同信道、同幀、同時隙的資源均更新為不可用(以免在目標節(jié)點出出現(xiàn)接收干擾)進入步驟S6.6 ；
步驟S6.6:目標節(jié)點一跳鄰居接收MSH_C0NFIRM_IE處理流程結(jié)束。
請參照圖7，此為本發(fā)明中扇區(qū)天線干擾定義示意圖。源節(jié)點S運用扇區(qū)2向目標節(jié)點D發(fā)送數(shù)據(jù)(D用扇區(qū)3接收)，節(jié)點B位于源節(jié)點發(fā)送扇區(qū)與目的節(jié)點接收扇區(qū)覆蓋范圍內(nèi)，節(jié)點A、節(jié)點C不在源目的節(jié)點發(fā)收扇區(qū)覆蓋范圍。節(jié)點B的扇區(qū)2 ^覆蓋源節(jié)點S，若節(jié)點B使用扇區(qū)2 ^接收其它節(jié)點數(shù)據(jù)，且時隙資源與源節(jié)點向目標節(jié)點D發(fā)送采用的幀和時隙相同，則將同時接收到來自源節(jié)點的數(shù)據(jù)，此時將因為同頻干擾導致數(shù)據(jù)接收錯誤，因此，將B節(jié)點self_rx_unaVl[]中對應扇區(qū)的幀及時隙更新為不可用；同樣，為避免對目的節(jié)點接收數(shù)據(jù)產(chǎn)生干擾，需將unavl[]中節(jié)點B向目的節(jié)點發(fā)送數(shù)據(jù)所用扇區(qū)3'內(nèi)所有接口中與源節(jié)點請求資源同信道、同幀、同時隙的資源更新為不可用；
對于節(jié)點C，其扇區(qū)4覆蓋源節(jié)點，但由于其不在源節(jié)點發(fā)送扇區(qū)覆蓋范圍內(nèi)，本發(fā)明中認為該節(jié)點采用對應時隙發(fā)送數(shù)據(jù)不會影響源節(jié)點數(shù)據(jù)發(fā)送；同理，節(jié)點A的扇區(qū)5覆蓋目的節(jié)點，但不在目的節(jié)點接收扇區(qū)覆蓋范圍內(nèi)，其采用對應幀及時隙收發(fā)數(shù)據(jù)將不會影響目的節(jié)點接 收數(shù)據(jù)。
權利要求
1.一種基于無線MESH網(wǎng)絡的分布式資源分配方法，其特征在于，該方法主要包括以下步驟: 步驟1:源節(jié)點調(diào)度單元根據(jù)本地需發(fā)送數(shù)據(jù)量及其可用資源信息，生成描述可用資源塊的MSH_GRANT_IE，等待發(fā)送時機，通過全向天線發(fā)送出去，同時更新本地可用資源信息； 步驟2:源節(jié)點的一跳鄰居節(jié)點及目的節(jié)點收到MSH_GRANT_IE后，根據(jù)該IE中的資源描述信息:一跳鄰居節(jié)點更新本地資源使用信息；目的節(jié)點生成MSH_CONFIRM_IE并等待發(fā)送時機將發(fā)送出去，同時更新本地可用資源； 步驟3:目的節(jié)點的一跳鄰居節(jié)點及源節(jié)點收到MSH_CONFIRM_IE后，根據(jù)該IE中的資源描述信息:一跳鄰居節(jié)點更新本地資源使用信息；源節(jié)點確定向目標節(jié)點發(fā)送數(shù)據(jù)時使用的資源信息，并在相應資源塊上完成數(shù)據(jù)調(diào)度及發(fā)送； 本方法通過兩次握手獲得兩跳范圍內(nèi)鄰居節(jié)點資源使用情況，有效避免數(shù)據(jù)收發(fā)沖關。
2.按權利要求1所述的一種無線MESH網(wǎng)絡分布式資源分配方法，其特征在于，所述本地資源使用信息，包括neigh_rx_unavl []即本地一跳鄰居節(jié)點不可接收資源，self_rx_unavl []即本節(jié)點不可接收資源,self_tx_unavl []即本節(jié)點不可發(fā)送資源,busy []即本節(jié)點不可發(fā)送不可接收資源四個結(jié)構，每一個數(shù)據(jù)結(jié)構用BIT表映射，標識資源使用情況。
3.按權利要求1所述的一種無線MESH網(wǎng)絡分布式資源分配方法，其特征在于，本方法既適用于多接口多信道多扇區(qū)，也適用于單接口單信道全向天線；其中本地可用資源描述 MSH_GRANT_IE 與 MSH_CONFIRM_IE 均由接口號 interface、信道號 channel、開始幀號start_frame、結(jié)束巾貞號end_frame、開始時隙start_slot、持續(xù)時長duration、所用扇區(qū)信息sector字段組成。
4.按權利要求1所述的一種無線MESH網(wǎng)絡分布式資源分配方法，其特征在于，所述步驟I中生成MSH_GRANT_IE的步驟如下: 步驟401:根據(jù)數(shù)據(jù)量和服務流QoS計算所需總slot數(shù)和每一巾貞的slots即duration值； 步驟402:根據(jù)本地保留節(jié)點信息獲得向目標節(jié)點發(fā)送所用扇區(qū)，并遍歷該扇區(qū)下可用接口，如果有接口可用，進入步驟403 ;否則返回，資源分配失??； 步驟403:遍歷該接口下可用信道，如果有可用信道，進入步驟404 ;否則返回步驟402 ；遍歷下一個可用接口； 步驟404:以調(diào)度周期的第一巾貞為start_frame,在每一巾貞中遍歷是否有連續(xù)duration個slots空閑，如果有，則遍歷下一幀，如果沒有，進入步驟405 ； 步驟405:判斷此時遍歷的幀數(shù)是否大于調(diào)度周期的一半，如果是，則此時資源分配成功，將相應的資源信息寫入MSH_GRANT_IE;進入步驟406 ;否則，轉(zhuǎn)入步驟403，遍歷下一個信道； 步驟406:根據(jù)新生成的MSH_GRANT_IE，更新本地資源信息中的busy[]結(jié)構，將已經(jīng)分配的資源更新為不可用，以避免資源重復分配。
5.按權利要求4中所述的MSH_GRANT_IE生成過程，其特征在于，所述步驟404中，busy []、self_tx_unavl []、neigh_rx_unavl []三個結(jié)構同時標識為可用的slots為空閑時隙。
6.按權利要求1所述的一種無線MESH網(wǎng)絡分布式資源分配方法，其特征在于，在源、目的節(jié)點的一跳鄰居節(jié)點收到相應調(diào)度消息時，更新neigh_rx_unavl []的步驟相同，即更新鄰居節(jié)點的所有扇區(qū)的所有接口中與源、目的節(jié)點調(diào)度消息所描述資源相同的信道、幀號、時隙為不可用。
7.按權利要求1所述的一種無線MESH網(wǎng)絡分布式資源分配方法，其特征在于，在源、目的節(jié)點的一跳鄰居節(jié)點收到相應調(diào)度消息時，對self_tx_unavl []和self_rx_unavl []的更新方法為: 作為源節(jié)點的一跳鄰居節(jié)點，首先判斷本節(jié)點是否在源節(jié)點的發(fā)送扇區(qū)覆蓋范圍，如果在，更新Self_rX_unaval []，將本節(jié)點與源節(jié)點通信所用扇區(qū)下的所有接口的對應信道、幀號及時隙更新為不可用； 作為目地節(jié)點的一跳鄰居節(jié)點，如果本節(jié)點在目的節(jié)點的接收扇區(qū)覆蓋范圍內(nèi)，更新本節(jié)點的self_tX_unaval []，將本節(jié)點與目的節(jié)點通信所用扇區(qū)下的所有接口的對應信道、幀號及時隙更新為不可用； 其中扇區(qū)間收發(fā)干擾定義為:兩節(jié)點間扇區(qū)互相覆蓋才會產(chǎn)生干擾，并根據(jù)本定義判斷如何更新本地資源使用信息。
8.按權利要求1所述的一種無線MESH網(wǎng)絡分布式資源分配方法，其特征在于，所述步驟2中，目標節(jié)點通過全向天線收到源節(jié)點的分布式調(diào)度控制消息后，根據(jù)該MSH_GRANT_IE生成MSH_CONFIRM_IE并更新本地可用資源信息的具體步驟如下: 步驟801:根據(jù)本地節(jié)點信息確定本節(jié)點向源節(jié)點通信所用扇區(qū)，并解析MSH_GRANT_IE ； 步驟802:依次遍歷該扇區(qū)下所有接口，在每一接口根據(jù)MSH_GRANT_IE中讀出的信道、幀及時隙信息生成MSH_CONFIRM_IE ； 步驟803:如果生成MSH_CONFIRM_IE不為空；進入步驟804 ;否則轉(zhuǎn)至步驟806 ； 步驟804 ;根據(jù)MSH_CONFRM_IE進入本地資源信息相關結(jié)構，將busy結(jié)構相關的BIT映射表中對應的接口、所有扇區(qū)、信道、幀號及時隙更新為不可用，進入步驟805; 步驟805:如果有多個接口，將其它接口上對應扇區(qū)、信道、幀號及時隙標識為不可用； 步驟 806:MSH_CONFIRM_IE 生成結(jié)束。
全文摘要
本發(fā)明公開了一種基于無線MESH的分布式資源分配方法，其特征在于，該方法通過源節(jié)點和目標節(jié)點資源分配信息的交互，確定源節(jié)點和目標節(jié)點間數(shù)據(jù)發(fā)送和接收將使用的資源，源節(jié)點和目標節(jié)點的一跳鄰居分別通過接收資源請求信息和資源確認信息獲得資源占用情況，并更新本地資源使用信息，以備本節(jié)點資源分配時參考，避免資源分配沖突。本發(fā)明的有益技術效果是基于無線MESH網(wǎng)絡的分布式資源分配方法以調(diào)度為基礎，分別通過發(fā)送和接收資源預約信息完成數(shù)據(jù)發(fā)送資源使用信息交互，同時通知一跳鄰居節(jié)點資源使用情況，避免數(shù)據(jù)收發(fā)沖突，能夠充分發(fā)揮多接口、多信道和多扇區(qū)在數(shù)據(jù)通信中的優(yōu)勢，完成節(jié)點無沖突數(shù)據(jù)收發(fā)。
文檔編號H04W74/08GK103228057SQ201310165578
公開日2013年7月31日 申請日期2013年5月8日 優(yōu)先權日2013年5月8日
發(fā)明者周繼華, 趙濤, 何小芳, 劉俊, 肖宏 申請人:重慶金美通信有限責任公司