[發明專利]單信道集中式組網算法

有效

• 申請號: 201210085586.7
• 申請日: 2012-03-27
• 公開（公告）號: CN102595394A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 王佩霖
• 申請（專利權）人: 翊遠電子科技(上海)有限公司
• 主分類號: H04W12/00
• 分類號: H04W12/00;H04W36/00;H04W40/24;H04L1/16
• 代理公司: 上海碩力知識產權代理事務所 31251
• 代理人: 童素珠

1.一種單信道集中式組網算法，該方法用集中器和子終端之間的通信技術，對集中式網絡的路由和媒體之間進行接入算法，其特征在于：在單信道的情況下，對單信道集中式網絡的路由和媒體之間接入算法進行改進，通過基于低速集中式網絡的組網算法，完成一種改進型的集中式組網算法，所述單信道集中式網絡設有一個集中器(100)，每個集中器設有一個八位二進制的計數器，并將計算和存儲都集中到集中器(100)上，其它均為子終端，有的子終端離集中器(100)近，有的子終端離集中器(100)遠，每個子終端都設有監聽信道和鄰居機制，鄰居機制設有鄰居表，所述集中器(100)與各子終端之間通過有線傳輸進行直接通信；

所述集中式組網算法主要包括兩種流程：操作流程和路由流程，每個流程都是由集中器(100)發起的，集中器(100)剛開機或者有新加入子終端的時候，在集中器端設有用戶配置的靜態路由表，集中器(100)根據配置的靜態路由表，通過集中器(100)的遍歷發送算法，遍歷訪問所有的每一個子終端，采用操作流程的輪流發送讓每一個新加入的子終端輪流發送一下數據，各子終端接收數據，當鄰近的子終端收到數據包時，先從數據包里取出發送地址，再把發送終端的地址加入鄰居表，然后集中器(100)再根據靜態的路由表，采用路由流程獲得每個子終端的鄰居表，并收集每個子終端的鄰居表，最后根據每個子終端的鄰居表計算出動態路由表，完成確定新的路由，具體工作步驟是：

步驟1.開始(1)

打開所有子終端，所有子終端開始(1)接收數據；

步驟2.配置靜態路由(2)

執行完開始(1)模塊后，則進入配置靜態路由(2)模塊，完成用戶配置靜態路由表，用戶根據工程的實際環境，用一般的靜態路由的方式配置出靜態路由，靜態路由配置在集中器(100)里，配置靜態路由要求每個子終端都能通過直接或者中繼的方式和集中器(100)進行相互通信；

步驟3.輪流發送維護鄰居表(3)

執行完配置靜態路由(2)模塊后，則進入輪流發送維護鄰居表(3)模塊，完成輪流發送和路由表的維護，集中器(100)根據靜態路由表，使每個子終端都至少發送一次數據，當一個子終端的發送終端發送一次數據時，該子終端周圍的接收終端都能正確接收到數據，同時將發送終端的地址加入到接收終端的鄰居表里，并在子終端里存儲的鄰居表里查詢是否含有該發送終端的地址；

步驟4.收集鄰居表(4)

執行完輪流發送維護鄰居表(3)模塊后，則進入收集鄰居表(4)模塊，完成收集鄰居表，集中器(100)按照靜態路由表，收集網絡里的每個子終端的路由表；

步驟5.計算新路由表(5)

執行完收集鄰居表(4)模塊后，則進入計算新路由表(5)模塊，完成計算新路由表，根據收集到的鄰居表，計算出新的路由表，新的路由表計算出來后，就按照新的路由表來收發數據；

步驟6.結束(6)

執行完計算新路由表(5)模塊后，則進入結束(6)模塊，完成單信道集中式組網算法。