[发明专利]低压电力线窄带载波通信路由方法

权利要求书

1.一种低压电力线窄带载波通信路由方法，其特征在于该路由方法采用基于变种蚁群算法的动态组网方法，且采用似然概率洪泛机制作为路径失效时的修复补充方式，所述变种蚁群算法包括路由发现和路由维护两部分，所述路由发现将载波信号看做人工蚂蚁，将载波信号的发生看做所述人工蚂蚁的释放，将从中心载波节点发送载波信号直到其接收目的载波节点的回应信号的过程看做所述人工蚂蚁的一次完整的觅食过程，所述中心载波节点根据所述目的载波节点的回应信号建立中心路由表，其它各载波节点通过接收和监听电力线上的载波信号计算出其到所述中心载波节点的电气距离，得到一个电气距离表，通过不断更新该电气距离表以调整其可以直达所述中心载波节点的路由表，所述路由维护是针对个别载波节点或局部区域内的载波节点进行，所有载波节点根据其各自转换或监听到的分组数据包来自动更新其各自的邻居载波节点表及其各自对应的到达所述中心载波节点的电气距离以动态适应通信信道的状态。

2.根据权利要求1所述的低压电力线窄带载波通信路由方法，其特征在于所述变种蚁群算法采用电气距离作为约束的候选策略，选择所述电气距离阀值的[                                               ,]区间上的各载波节点作为所述人工蚂蚁下一个通信节点的候选集。

3.根据权利要求1所述的低压电力线窄带载波通信路由方法，其特征在于所述路由维护采用局部更新规则更新信息素，所述局部更新规则采用如下公式更新所述信息素：

F=100×iused/(iused+iUnused+iUnused×iDflag/Nvalue)，式中F表示信息素，iused表示成功的次数，iUnused表示失败的次数，iDflag表示路径的深度，Nvalue表示父节点的个数，所述局部更新原则是对每只人工蚂蚁走过的路径进行更新。

4.根据权利要求1所述的低压电力线窄带载波通信路由方法，其特征在于所述路由维护中所述中心载波节点维护一个到达各载波节点的路由表，所述各载波节点只需维护其各自到达所述中心载波节点的路径。

5.根据权利要求1所述的低压电力线窄带载波通信路由方法，其特征在于所述各载波节点接收到所述中心载波节点广播的似然概率命令时，根据其侦听到的邻居载波节点的数目采用似然概率算出其发送概率，所述各载波节点根据其所算出的发生概率来转发所述命令。

6.根据权利要求1所述的低压电力线窄带载波通信路由方法，其特征在于所述变种蚁群算法包括链路节点参数、链路线路参数、禁忌表三个中途数据，该三个中途数据存储所述各载波节点的成功失败次数、路由深度、与其父节点的连接关系、当前载波节点的搜索痕迹。