[發明專利]一種GEM路由選擇的改進方法

無效

• 申請號: 201110104047.9
• 申請日: 2011-04-26
• 公開（公告）號: CN102131268A
• 公開（公告）日: 2011-07-20
• 發明（設計）人: 趙國安;張波
• 申請（專利權）人: 上海左岸芯慧電子科技有限公司
• 主分類號: H04W40/02
• 分類號: H04W40/02
• 代理公司: 蘇州市新蘇專利事務所有限公司 32221
• 代理人: 楊曉東

1.一種GEM路由選擇的改進方法，其特征在于將GEM路由選擇方法中的虛擬極坐標轉換為實際極坐標，包括以下步驟：

A.繪制網絡連通圖，節點數據結構為一嵌套結構，第一個8位Id為節點標識碼，緊跟其后的整數Number為該節點兒子個數，以此類推，第二個Id為第一個兒子節點的標識碼，其后的Number為它的兒子節點數目，

匯聚節點對各節點的數據進行處理，將節點間的連接關系以鄰接表的形式表示；

B.進行去環處理，在步驟A生成的鄰接表上通過圖的廣度優先遍歷算法進行去環處理。

2.根據權利要求1所述的GEM路由選擇的改進方法，其特征在于：還包括路由沖突控制步驟，沖突控制基站將網絡中的節點按層級連接關系劃分為不同的區域，相鄰區域確保不在同一時間片內，在此時間片內再為不同的節點劃分不同的時槽，基站分發時槽信息時，將子節點的時槽段信息發給其父節點，父節點在此時間段內保持在偵聽，接收狀態。

3.根據權利要求1所述的GEM路由選擇的改進方法，其特征在于還包括路由維護步驟：

C.失效節點為路由節點時，向基站發出撤銷其路由節點功能的報告，同時向自己所有兒子節點發送一個撤銷鏈接的信號，然后作為一般的葉子節點，基站在收到節點要求撤銷路由功能的報告后，根據網絡圖，為申請節點的子樹尋找父節點；

D.失效節點為葉子節點時，主動向其父節點報告自己即將脫離鏈接；或者是父節點在一段時間內不能收到某個子節點的信息，則判斷其被損壞，并逐級報告到基站；

E.當有新節點加入時，新加入節點發送定位請求，周邊節點收到此請求后，向其回送自己的物理坐標和各自路由信息，在收到其他節點的坐標信息后，新節點啟動基于不測距的定位流程計算出自己的物理位置，然后選擇一個距基站最近節點作為父節點加入其子樹。