低压电力线窄带载波通信路由方法

摘要

本发明公开了一种低压电力线窄带载波通信路由方法，该路由方法采用基于变种蚁群算法的动态组网方法，且采用似然概率洪泛机制作为路径失效时的修复补充方式，变种蚁群算法包括路由发现和路由维护两部分，路由发现是中心载波节点根据目的载波节点的回应信号建立中心路由表，其它各载波节点通过接收和监听电力线上的载波信号计算出其到达中心载波节点的电气距离，得到一个电气距离表，通过不断更新该电气距离表以调整其可以直达中心载波节点的路由表，路由维护是所有载波节点根据其各自转换或监听到的分组数据包来自动更新其各自的邻居载波节点表及其各自对应的电气距离以动态适应通信信道的状态。本发明降低了成本，提高了通信的可靠性。

主权项

1.一种低压电力线窄带载波通信路由方法，其特征在于该路由方法采用基于变种蚁群算法的动态组网方法，且采用似然概率洪泛机制作为路径失效时的修复补充方式，所述变种蚁群算法包括路由发现和路由维护两部分，所述路由发现将载波信号看做人工蚂蚁，将载波信号的发生看做所述人工蚂蚁的释放，将从中心载波节点发送载波信号直到其接收目的载波节点的回应信号的过程看做所述人工蚂蚁的一次完整的觅食过程，所述中心载波节点根据所述目的载波节点的回应信号建立中心路由表，其它各载波节点通过接收和监听电力线上的载波信号计算出其到所述中心载波节点的电气距离，得到一个电气距离表，通过不断更新该电气距离表以调整其可以直达所述中心载波节点的路由表，所述路由维护是针对个别载波节点或局部区域内的载波节点进行，所有载波节点根据其各自转换或监听到的分组数据包来自动更新其各自的邻居载波节点表及其各自对应的到达所述中心载波节点的电气距离以动态适应通信信道的状态；所述变种蚁群算法采用电气距离作为约束的候选策略，选择电气距离阀值的区间上的各载波节点作为所述人工蚂蚁下一个通信节点的候选集；所述路由维护采用局部更新规则更新信息素，所述局部更新规则采用如下公式更新所述信息素：F=100×iused/(iused+iUnused+iUnused×iDflag/Nvalue)，式中F表示信息素，iused表示成功的次数，iUnused表示失败的次数，iDflag表示路径的深度，Nvalue表示父节点的个数，所述局部更新规则是对每只人工蚂蚁走过的路径进行更新。