[發明專利]一種網格系統的節點同步方法

有效

• 申請號: 201210058281.7
• 申請日: 2012-03-07
• 公開（公告）號: CN102595589A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 黃東
• 申請（專利權）人: 黃東
• 主分類號: H04W56/00
• 分類號: H04W56/00;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種網格系統的節點同步方法，解解決網格系統每個節點不能較好同步問題，包括如下步驟：

A、建立網格系統的通用模型；?

B、設置鄰近節點分配策略中的子網分配策略；

C、在網格系統的各個節點里設置脈沖耦合振蕩器；

D、建立網格系統穩定和不穩定狀態下的節點同步規則。

2.根據權利要求1的方法，對于所述步驟A其特征在于：網格系統可通過M（W,H）來描述，其中W為網格系統寬度，H為其長度，節點為(x,y)，其中????????????????????????????????????????????????，并且，網絡中的結點個數為N=WH，無線mesh網絡中的子網w*h可用表示，其中為子網的基，為其尾部，，，，當所有節點未被分配時，不存在子網，網格系統的節點由業務傳輸與處理節點和業務控制節點組成，業務控制節點由基于MIMO的無線路由器、無線信道資源分配單元和自適應帶寬控制單元構成，自適應帶寬控制單元由邊緣控制單元、內部控制單元和控制服務器組成，邊緣控制單元與用戶端相連，邊緣控制單元用于業務的監管和業務速率的自適應調整，內部控制單元用于進行數據包選擇性丟棄和業務狀態觀測，控制服務器用于獲取鏈路狀態測量信息。

3.根據權利要求1的方法，對于所述步驟B其特征在于：對與網格系統邊緣對齊的最大邊緣長度的自由子網執行分配策略，當沒有足夠大邊緣長度的子網存在時，在能夠找到的第一個合適的內部自由子網的基部分配一個請求，內部子網的邊緣長度等于0，一個內部節點與4個鄰近節點相連：，這4個臨近節點有兩個鄰近節點，剩下的節點有三個鄰居節點，，；若一個分配候選者包含一個無線mesh拐角，則請求被用于此節點，但如果其包含多個mesh節點，則需考慮左下角，右上角，左上角，右上角；在所有的情況中，當一個無線mesh節點的放置被找到時，搜尋過程停止；任何無線mesh節點的放置都有最大可能網絡邊界長度，如果一個無線mesh拐角節點放置不存在，存在一個或多個非拐角邊緣分配候選者，第一個具有網絡邊界節點最大數目的設置被指定給此要求，具體的子網分配策略子步驟：a.為子網設置分配請求；b.若自由節點的數目小于，則表示分配請求失敗；c.對于在多功能函數庫(MFL)中的每一個自由子網，如果，并且，并且如果有一個左下角，右上角，左上角，右上角，在第一個被找到的無線mesh拐角處放置子網，為請求分配子網，重建MFL，更新自由節點的數目，分配任務完成；d.如果有與左面，底部，頂部，右邊對齊的一條邊，則分別在的左下角，右上角，左上角，右上角放置一個的子網；e.如果，并且，則轉至子步驟a；f.如果，則為請求分配子網，重建MFL，更新自由節點的數目，此時分配完成。

4.根據權利要求1的方法，對于所述步驟C其特征在于：令脈沖耦合振蕩器可通過相位函數來表示，當時，此函數為線性變化，當時，其中為門限值，此振蕩器將會產生一個脈沖，并且使相位回到初始狀態，如果沒有其它脈沖耦合振蕩器時，其按其自身的變化規律變化，產生一個脈沖的周期為T，每個節點都具有一個脈沖耦合振蕩器。

5.根據權利要求1的方法，對于所述步驟C其特征在于：當脈沖耦合振蕩器與其它振蕩器耦合時，此脈沖耦合振蕩器接受鄰近脈沖耦合振蕩器的脈沖，當節點的脈沖耦合振蕩器在時產生一個脈沖時，使用規則立即增加脈沖耦合振蕩器的鄰居節點脈沖耦合振蕩器的相位，由于脈沖耦合振蕩器接收鄰居節點的脈沖，此脈沖耦合振蕩器使用規則過早產生脈沖，其中為相鄰脈沖耦合振蕩器之間的耦合系數。

6.根據權利要求1的方法，對于所述步驟D其特征在于:?當相鄰脈沖耦合振蕩器和之間出現傳播延遲時，整個網格系統處于不穩定狀態，有，其中為網絡的最大傳播延遲，為人工設定的參考時延，為參考節點的脈沖耦合振蕩器設置的相位頻率，其頻率補償為，其掃描周期小于普通脈沖耦合振蕩器，因此網格系統的同步精度提高，采用此方法時，無線網絡的同步精度由其傳輸延遲決定。

7.根據權利要求1的方法，對于所述步驟D其特征在于：當一個節點的脈沖耦合振蕩器發射一個脈沖之后，此節點等待進行傳輸，其中，對于一個具有N個節點的網格系統，即時脈沖在2T時間內隨機產生，每一個脈沖耦合振蕩器在傳輸之前具有相同的等待規則，超時的脈沖耦合振蕩器根據前述的子網分配規則被分為兩部分，每一部分間隔時間T產生一次脈沖。

8.根據權利要求1的方法，對于所述步驟D其特征在于：人工設置的參考節點與每隔時間T發射一次脈沖的脈沖耦合振蕩器相對應，人工設置的參考節點的脈沖耦合振蕩器可調補償的相位函數為：當時，，時，，其中?，相應的掃描周期為；當人工設置的參考節點在傳輸之前發射脈沖，同步突發則不會完全被傳輸，頻率補償限制為，則的取值范圍為，在時間段內需被設置為零以使得系統穩定，當人工設置的參考節點完成掃描前，其應在同一個時隙內返回，若，那么。