[发明专利]一种基于路灯线路拓扑结构的单工通讯中自动路由的方法

权利要求书

1.一种基于路灯线路拓扑结构的单工通讯中自动路由的方法，通过为灯箱和各个路灯之间建立路由和更新通讯列表的方式实现灯箱以单工方式与所有的路灯进行通讯，方法包括：

初始化通讯列表，初始的通讯方案是在路灯和灯箱首次通讯之前安排所有的路灯直接与灯箱通讯；

根据通讯列表中的顺序和通讯方案，各个路灯依次与灯箱尝试通讯，根据通讯是否成功划分为可通讯路由组和不可通讯路由组；

为不可通讯路由组中的每一路灯计算最佳路由，根据可通讯路由组和不可通讯路由组的路由计算情况，更新通讯列表中的通讯方案，然后以更新后的通讯列表为基础重复前一步骤和本步骤的运行，直到系统命令停止轮询；

其中根据可通讯路由组和不可通讯路由组的路由计算情况具体包括：

根据路灯和灯箱之间通讯链路中的设备数目将可通讯路由组分级，其中路灯和灯箱的直接通讯定义为最低级别的0级路由，路灯需要通过另一路灯和灯箱通讯定义为1级路由，并以此类推将所有的可通讯路由进行分级，路由级别的数值表示路灯和灯箱的通讯链路之间的中间节点的数目；

对于不可通讯路由组中的每一个路灯i，通过遍历可通讯路由组中的每一路灯j并计算对应的权重函数W_ij，选择最大的权重函数W_ij所对应的路灯j作为该路灯i在可通讯路由组中的最佳路由节点，W_ij＝C_{_j}/D_ij，其中C_{_j}表示路灯j和灯箱之间的通讯能力，D_ij表示路灯i和路灯j之间的拓扑距离，i表示不可通讯路由组中的路灯的序号，j表示可通讯路由组中的路灯的序号；

若遍历的可通讯路由组是0级路由，则其中的每一个C_{_j}表示路灯j和灯箱之间的直接通讯能力，若遍历的可通讯路由组是多级路由，则其中的每一个C_{_j}表示路灯j和灯箱之间的多级路由通讯的综合能力。

2.根据权利要求1所述的基于路灯线路拓扑结构的单工通讯中自动路由的方法，其特征在于，在通讯列表的更新过程中，如有某一路灯和灯箱之间存在多个通讯方案，则保留低级别的路由方式，删除高级别的路由方式。

3.根据权利要求1所述的基于路灯线路拓扑结构的单工通讯中自动路由的方法，其特征在于，在通讯列表的更新过程中，如有某一路灯和灯箱之间存在多个通讯方案，则保留所有的路由方式并将低级别的路由方式设置为优先于高级别的路由方式。

4.根据权利要求1所述的基于路灯线路拓扑结构的单工通讯中自动路由的方法，其特征在于，D_ij所表示的路灯i和路灯j之间的拓扑距离是路灯i和路灯j之间间隔的设备数目。

5.根据权利要求1所述的基于路灯线路拓扑结构的单工通讯中自动路由的方法，其特征在于，在每一级路由的选择上，在选定最佳路由节点的同时，还选择次佳路由节点作为备选。