CN112258825A - 一种基于螺旋算法的抄表路由寻址方法 - Google Patents
一种基于螺旋算法的抄表路由寻址方法 Download PDFInfo
- Publication number
- CN112258825A CN112258825A CN202011185478.8A CN202011185478A CN112258825A CN 112258825 A CN112258825 A CN 112258825A CN 202011185478 A CN202011185478 A CN 202011185478A CN 112258825 A CN112258825 A CN 112258825A
- Authority
- CN
- China
- Prior art keywords
- communication path
- path
- meter
- meter reading
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08C—TRANSMISSION SYSTEMS FOR MEASURED VALUES, CONTROL OR SIMILAR SIGNALS
- G08C19/00—Electric signal transmission systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种基于螺旋算法的抄表路由寻址方法,属于通讯技术领域,基于低压载波抄表***来实现,用于寻找主站服务器到用户电表的路由,并且通过对路由寻址算法的改进,能够更快的建立网络中心节点到各从节点的路由,提升宽带载波抄表的成功率、缩短抄表的时间,提高载波通信技术的可靠性。
Description
技术领域
本发明属于通讯技术领域,具体涉及基于螺旋算法的抄表路由寻址方法。
背景技术
低压电力网络具有分布范围广,易接入等优势。低压电力载波是一种以低压电力线为数据通信媒介,集现代先进计量、通讯和网络技术为一体。由于低压配电网中大量负载随机投入与撤出带来电力线输入阻抗不确定、噪声干扰大以及信号选择性衰减等缺点,常会使通信链路中断、通讯范围变小,降低电力载波通信可靠性,进一步影响数据采集的有效性。
基本的路由寻址是由最近的点一点一点往下搜索,这样时间慢,周期长,路由链接也不稳定,很容易发生延迟长和丢包率高等现象。单一的蚁群算法存在收敛速度慢,容易陷入局部极小值的问题。
发明内容
本发明的目的是提供一种基于螺旋算法的抄表路由寻址方法,通过对路由寻址算法的改进,能够更快的建立网络中心节点到各从节点的路由,提升宽带载波抄表的成功率、缩短抄表的时间,提高载波通信技术的可靠性。
本发明采用的技术方案是:一种基于螺旋算法的抄表路由寻址方法,基于低压载波抄表***来实现,所述低压载波抄表***包括主站服务器、集中器、用户电表组,所述集中器用于用户电表组和主站服务器之间数据交互。
基于上述低压载波抄表***,本发明的抄表路由寻址方法思路为:首先指定一个终点用户电表,再通过起始点向下寻找若干个有效节点(随机用户电表),直至寻找到终点用户电表;基于上述思路方法,本发明的具体算法如下所述:
步骤③,根据通讯路径的误差度公式
在满足筛选条件下有效通讯路径仅有一条时,选取此条路径;
在满足筛选条件下有效通讯路径存在至少2条时,有如下选择:
①存在多条延迟最小的有效通讯路径,选取其中丢包率最低的路径;
②在满足条件①的情况下存在多条丢包率最低的有效通讯路径,选取其中跳数最小的路径。
进一步地,所述用户电表均设有具有中继功能的宽带载波模块。
采用本发明产生的有益效果:采用本发明的螺旋动态算法收敛速度更快,能够更快的建立网络中心节点到各从节点的路由,提升宽带载波抄表的成功率、缩短抄表的时间,提高载波通信技术的可靠性。
附图说明
图1是本发明的构成示意图;
图2是本发明的流程图;
图3是传统蚁群算法的收敛仿真图;
图4是本发明算法的收敛仿真图。
具体实施方式
参看附图1,一种基于螺旋算法的抄表路由寻址方法,基于低压载波抄表***来实现,所述低压载波抄表***包括主站服务器、集中器、用户电表组,所述集中器用于用户电表组和主站服务器之间数据交互;所述宽带载波抄表路由的寻址方法包括以下步骤:
步骤③,根据通讯路径的误差度公式
所述有效合理路径为从主站服务器开始的路径。
在满足筛选条件下有效通讯路径仅有一条时,选取此条路径;
在满足筛选条件下有效通讯路径存在至少2条时,有如下选择:
①存在多条延迟最小的有效通讯路径,选取其中丢包率最低的路径;
②在满足条件①的情况下存在多条丢包率最低的有效通讯路径,选取其中跳数最小的路径。
在具体实施时,集中器的载波模块获取主站服务器的抄表命令,开始寻址指定用户电表,具体算法步骤是:随机寻找路由点即随机挑选一个用户电表,由于 QoS 度量参数较多,为了将 QoS 路由问题简单化, 本发明列举了几个常用的 QoS 度量参数,如时延、丢包率等作为约束,并在约束条件下寻找最优解。
延迟时间和丢包率有各自的权重值,权重的初始化赋值为非0的较小的随机数,并且两个随机权重赋值相加为1;
然后计算集中器到随机用户电表的通讯路径误差度,
计算误差度与随机数阈值对比,若满足判定条件则为该通讯路径为合理通讯路径,若不满足则放弃;
若合理通讯路径指向的目标节点即挑选的用户电表为指定用户电表,则存储为有效合理路径;若不是指定用户电表,则以该随机用户电表为基点,挑选下一个随机用户电表,重新计算。
在执行本发明的算法时,要限定每个指定用户电表的计算次数,采用活跃度的方式进行限定,已达到节省资源的效果。
采用本发明的螺旋动态算法收敛速度更快,能够更快的建立网络中心节点到各从节点的路由,提升宽带载波抄表的成功率、缩短抄表的时间,提高载波通信技术的可靠性。
具体参见附图4,采用传统蚁群算法的收敛,附图3是本发明的算法的收敛;图3和图4中横坐标为收敛次数,纵坐标为误差精度;对比两图可以发现,本发明算法比传统传统蚁群算法收敛速度更快,误差精度更小,载波通信更可靠。
Claims (4)
1.一种基于螺旋算法的抄表路由寻址方法,基于低压载波抄表***来实现,用于寻找主站服务器到用户电表的路由,其特征在于包括以下步骤:
步骤③,根据通讯路径的误差度公式
4.根据权利要求1所述的基于螺旋算法的抄表路由寻址方法,其特征在于:所述用户电表均设有具有中继功能的宽带载波模块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011185478.8A CN112258825B (zh) | 2020-10-30 | 2020-10-30 | 一种基于螺旋算法的抄表路由寻址方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011185478.8A CN112258825B (zh) | 2020-10-30 | 2020-10-30 | 一种基于螺旋算法的抄表路由寻址方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112258825A true CN112258825A (zh) | 2021-01-22 |
CN112258825B CN112258825B (zh) | 2021-07-23 |
Family
ID=74268954
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011185478.8A Active CN112258825B (zh) | 2020-10-30 | 2020-10-30 | 一种基于螺旋算法的抄表路由寻址方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112258825B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113269955A (zh) * | 2021-07-15 | 2021-08-17 | 武汉中原电子信息有限公司 | 一种台区用户电表数据采集方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102647356A (zh) * | 2012-04-13 | 2012-08-22 | 广西师范大学 | 一种基于候选集合策略的类蚁群算法的载波集中器中继路由抄表方法 |
CN103621144A (zh) * | 2011-06-27 | 2014-03-05 | 三菱电机株式会社 | 用于在网络中发现路由集合的方法 |
CN103701702A (zh) * | 2013-12-12 | 2014-04-02 | 杭州百富电子技术有限公司 | 一种电力载波通信中的动态路由算法 |
US20150271062A1 (en) * | 2014-03-20 | 2015-09-24 | Texas Instruments Incorporated | Routing Frame Propagation in Power Line Networks |
CN105208622A (zh) * | 2015-08-26 | 2015-12-30 | 江苏林洋电子股份有限公司 | 一种高效动态自动维护的路由表结构及路由表管理方法 |
CN111163442A (zh) * | 2019-12-27 | 2020-05-15 | 咻享智能(深圳)有限公司 | 无线物联网路径规划方法及相关装置 |
-
2020
- 2020-10-30 CN CN202011185478.8A patent/CN112258825B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103621144A (zh) * | 2011-06-27 | 2014-03-05 | 三菱电机株式会社 | 用于在网络中发现路由集合的方法 |
CN102647356A (zh) * | 2012-04-13 | 2012-08-22 | 广西师范大学 | 一种基于候选集合策略的类蚁群算法的载波集中器中继路由抄表方法 |
CN103701702A (zh) * | 2013-12-12 | 2014-04-02 | 杭州百富电子技术有限公司 | 一种电力载波通信中的动态路由算法 |
US20150271062A1 (en) * | 2014-03-20 | 2015-09-24 | Texas Instruments Incorporated | Routing Frame Propagation in Power Line Networks |
CN105208622A (zh) * | 2015-08-26 | 2015-12-30 | 江苏林洋电子股份有限公司 | 一种高效动态自动维护的路由表结构及路由表管理方法 |
CN111163442A (zh) * | 2019-12-27 | 2020-05-15 | 咻享智能(深圳)有限公司 | 无线物联网路径规划方法及相关装置 |
Non-Patent Citations (1)
Title |
---|
杨永等: "基于蚁群遗传混合的载波路由方法研究", 《宁夏电力》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113269955A (zh) * | 2021-07-15 | 2021-08-17 | 武汉中原电子信息有限公司 | 一种台区用户电表数据采集方法 |
CN113269955B (zh) * | 2021-07-15 | 2021-11-16 | 武汉中原电子信息有限公司 | 一种台区用户电表数据采集方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112258825B (zh) | 2021-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shen et al. | A cooperative routing protocol based on Q-learning for underwater optical-acoustic hybrid wireless sensor networks | |
CN106357305A (zh) | 一种树形结构网络的自动组网方法、装置及*** | |
CN109039382B (zh) | 电能表抄读方法及装置 | |
CN109150712B (zh) | 电力线载波与无线融合通信的组网方法及*** | |
CN108900996A (zh) | 一种基于双层模糊算法的无线传感器网络数据传输方法 | |
CN107483079B (zh) | 低压电力载波通信的双种群遗传蚁群路由方法 | |
CN114844812B (zh) | 一种面向主动网络遥感的低时延低开销路径部署方法 | |
CN112258825B (zh) | 一种基于螺旋算法的抄表路由寻址方法 | |
CN107018549A (zh) | 用于变电站的无线测温传感器网络及其组网工作方法 | |
CN114339651A (zh) | 一种改进蚁群算法的智慧农业传感器布局优化方法 | |
CN106788598B (zh) | 一种电力线通信的组网方法及装置 | |
CN103595652B (zh) | 一种电力通信网络中QoS能效的分级方法 | |
JP6160964B2 (ja) | 電力に基づくネットワークアクセス機構 | |
CN211267091U (zh) | 一种基于树形网络的探测组网*** | |
CN111935797A (zh) | 一种用于低压开关柜无线通信网络的动态路由方法 | |
CN112714397A (zh) | 一种基于测距优化和改进麻雀搜索算法的wsn节点定位方法 | |
CN111010214A (zh) | 电力线宽带载波通信组网方法 | |
CN115134021B (zh) | 双模通信的信道融合的方法及装置、电子设备、存储介质 | |
CN115207909B (zh) | 一种台区拓扑识别方法、装置、设备及存储介质 | |
CN115865781A (zh) | 一种配电网台区双模混合数据传输控制方法及装置 | |
CN111954260B (zh) | 一种大规模终端分组方法及*** | |
CN108769944B (zh) | 面向桥梁结构健康监测的mp-mr-mc无线传感器网络数据收集方法 | |
Lu et al. | Nonuniform Clustering of Wireless Sensor Network Node Positioning Anomaly Detection and Calibration | |
CN107294853B (zh) | 一种电力通信网络路径优化方法 | |
CN109003436B (zh) | 一种多表合一抄收***中的误差计算的方法和*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |