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

有效

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

一種基于螺旋算法的抄表路由尋址方法，屬于通訊技術領域，基于低壓載波抄表系統來實現，用于尋找主站服務器到用戶電表的路由，并且通過對路由尋址算法的改進，能夠更快的建立網絡中心節點到各從節點的路由，提升寬帶載波抄表的成功率、縮短抄表的時間，提高載波通信技術的可靠性。

技術領域

本發明屬于通訊技術領域，具體涉及基于螺旋算法的抄表路由尋址方法。

背景技術

低壓電力網絡具有分布范圍廣，易接入等優勢。低壓電力載波是一種以低壓電力線為數據通信媒介，集現代先進計量、通訊和網絡技術為一體。由于低壓配電網中大量負載隨機投入與撤出帶來電力線輸入阻抗不確定、噪聲干擾大以及信號選擇性衰減等缺點，常會使通信鏈路中斷、通訊范圍變小，降低電力載波通信可靠性，進一步影響數據采集的有效性。

基本的路由尋址是由最近的點一點一點往下搜索，這樣時間慢，周期長，路由鏈接也不穩定，很容易發生延遲長和丟包率高等現象。單一的蟻群算法存在收斂速度慢，容易陷入局部極小值的問題。

發明內容

本發明的目的是提供一種基于螺旋算法的抄表路由尋址方法，通過對路由尋址算法的改進，能夠更快的建立網絡中心節點到各從節點的路由，提升寬帶載波抄表的成功率、縮短抄表的時間，提高載波通信技術的可靠性。

本發明采用的技術方案是：一種基于螺旋算法的抄表路由尋址方法，基于低壓載波抄表系統來實現，所述低壓載波抄表系統包括主站服務器、集中器、用戶電表組，所述集中器用于用戶電表組和主站服務器之間數據交互。

基于上述低壓載波抄表系統，本發明的抄表路由尋址方法思路為：首先指定一個終點用戶電表，再通過起始點向下尋找若干個有效節點(隨機用戶電表)，直至尋找到終點用戶電表；基于上述思路方法，本發明的具體算法如下所述：

前置條件：設定初始通訊路徑活性度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的誤差度Ti；

再與隨機判定閾值R_i比較篩選；當T_i≥R_i時，返回步驟②且k的數值保持不變；當T_iR_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；