摘要

本文提出了一种基于交叠分簇的动态路由算法,以实现低压电力线载波抄表系统中的数据通信。该算法采用分簇的基本思想将低压电力线网络进行交叠分簇得到多条最短路径;进一步规定同层节点可以相互通信,将树状拓扑结构转化为网状拓扑,增加可选路径;建立一张矩阵式路由表记录这些路径信息,在通信时查询这张路由表选取路径。该算法建立多条可选路径,克服了路径唯一的缺点,从而避免通信时发生过多的网络重构。

全文