[發明專利]一種基于螺旋算法的抄表路由尋址方法

有效

• 申請號: 202011185478.8
• 申請日: 2020-10-30
• 公開（公告）號: CN112258825B
• 公開（公告）日: 2021-07-23
• 發明（設計）人: 蘆斌;李春海;李源;陳賀;江瑞敬;崔振偉;翟志國;劉海濤;王強;楊松;劉朋飛;劉曉龍;支智勇;袁琳琳;郭殿聰
• 申請（專利權）人: 石家莊科林電氣股份有限公司;石家莊科林物聯網科技有限公司
• 主分類號: G08C19/00
• 分類號: G08C19/00;H04L12/721;H04L12/741
• 代理公司: 石家莊眾志華清知識產權事務所(特殊普通合伙) 13123
• 代理人: 王苑祥

1.一種基于螺旋算法的抄表路由尋址方法，基于低壓載波抄表系統來實現，用于尋找主站服務器到用戶電表的路由，其特征在于包括以下步驟：

前置條件：設定初始通訊路徑活性度X₀，終止通訊路徑活性度X_e，通訊路徑衰減系數X_a，S代表目標用戶電表節點，D代表目標用戶電表節點的合集；

步驟①,系統初始化，設定要尋找的目標用戶電表節點S；

步驟②，從D中隨機挑選一個節點讀取到構成的通訊路徑B_i的延遲時間De_i和丟包率pl_i；

其中，k代表有效記錄次數，當k＝1時，表示主站服務器；i代表讀取次數，De_i代表第i次讀取的通訊路徑B_i的延遲時間，pl_i代表第i次讀取的通訊路徑B_i的丟包率；

步驟③，根據通訊路徑的誤差度公式

得出通訊路徑B_i的誤差度T_i；

再與隨機判定閾值R_i比較篩選；當T_i≥R_i時，返回步驟②且k的數值保持不變；當T_i＜R_i時，則存儲該通訊路徑B_i為合理路徑L_i；

上式中，a代表常數20，R_i代表0-1之間的隨機數；w_1i代表第i次讀取的延遲數值的權重，w_2i代表第i次讀取的丟包率數值的權重，其中w_1i和w_1i取0-1之間的隨機數且w_1i+w_2i＝1；

步驟④，判定節點是否是目標用戶電表節點S；如是，則存儲該合理路徑L_i為有效通訊路徑，返回步驟②且k重新賦值為1；如不是，返回步驟②且k的數值加1；

在執行步驟②-④時，根據通訊路徑的活性度公式X_i＝X_i-1*X_a，判定通訊路徑的活性度X_i，如果X_i≤X_e,則尋找主站服務器到目標用戶電表節點S的最佳有效通訊路徑并返回步驟①。

2.根據權利要求1所述的基于螺旋算法的抄表路由尋址方法，其特征在于：所述初始通訊路徑活性度X₀＝100，終止通訊路徑活性度X_e＝0.01，通訊路徑衰減系數X_a＝0.99。

3.根據權利要求1所述的基于螺旋算法的抄表路由尋址方法，其特征在于：所述尋找主站服務器到目標用戶電表節點S的最佳有效通訊路徑的篩選條件：延遲時間最小；

在滿足篩選條件下有效通訊路徑僅有一條時，選取此條路徑；

在滿足篩選條件下有效通訊路徑存在至少2條時，有如下選擇：

①存在多條延遲最小的有效通訊路徑，選取其中丟包率最低的路徑；

②在滿足條件①的情況下存在多條丟包率最低的有效通訊路徑，選取其中跳數最小的路徑。

4.根據權利要求1所述的基于螺旋算法的抄表路由尋址方法，其特征在于：所述用戶電表均設有具有中繼功能的寬帶載波模塊。