[发明专利]可自动调整抄表路径的抄表方法

权利要求书

1.可自动调整抄表路径的抄表方法，其特征在于，包括以下步骤：

S100、根据网络中的节点RSSI值，将各节点间的距离值根据链接权值进行分级RANK＝[r₁,…,r_m,…,r_M]，m＝1,…,M，同时将网络中的节点形成一个有向的连通图G＝(V,E)，其中，V为网络中的节点集合，E为节点间有向边集合，M为划分的等级数量；

S200、建立图论算法函数，以集中器为初始源点，对于链接权值为r₁级的节点，采用图论算法生成抄表路径，将没有生成路径的节点存入第一数组中；

S300、基于生成的路径进行抄表，将能够成功抄表的节点存入第二数组中，并生成初始源点到成功抄表的各节点连通的路径树，将不能成功抄表的节点存入第一数组中；

S400、依次以第一数组中的节点作为新源点，计算新源点到第二数组中各节点的距离，开始进行路径查找，第一次查找时从第二能量等级开始，后续查找时能量等级依次递增；

S500、在第二数组中寻找与新源点间的距离处于r_m+1级的节点，将这些节点按照链接权值从小到大排序，以这些节点为父节点，采用图论算法生成抄表路径；

S600、基于步骤S500生成的抄表路径进行抄表，若抄表成功则将该新源点存入第二数组中，并生成初始源点到该新源点的路径树，将该新源点从第一数组中删除，若抄表失败则将该新源点重新加入第一数组的尾部，同时将该新源点与其父节点间的距离设为不可达；

S700、检查第一数组是否为空或第一数组中的节点到所有邻居节点是否均为不可达，如果是则终止抄表，否则判断是否m＜M，如果是则令m＝m+1，返回执行步骤S400。

2.根据权利要求1所述的可自动调整抄表路径的抄表方法，其特征在于：所述图论算法为BFS算法。