径进行抄表，若该节点(新源点)抄表成功则存入第二数组中，生成初始源点到该成功抄表的节点的路径树，并将该节点从第一数组中删除，若不能成功抄表将该节点重新加入第一数组的尾部，同时将抄表失败的节点与其父节点间的距离设为不可达；
[0029]S700、检查第一数组是否为空或第一数组中的节点到所有邻居节点是否均为不可达，如果是则终止抄表，否则判断是否m<M，如果是则令m=m+l，返回执行步骤S400，如果m> M则终止抄表。
[0030]下面结合一具体实施例对本发明的方法进行详细说明:
[0031]如图2所示，网络中共有9个节点(包括集中器S)，节点序号分别为是S、A、B、C、D、E、F、G、H;
[0032]首先，根据节点的RSSI值，本实施例将各节点距离根据两节点间链接权值划分为4个等级，同时将网络中的节点形成有向的连通图(图2)，本发明等级数量的划分是经验值确定的，可根据不同的网络结构进行改变；
[0033]建立函数，本实施例采用BFS(Breadth-First-Search，广度优先搜索算法)算法，建立BFS函数，以集中器为初始源点、对于链接权值为^级的节点生成抄表路径，所生成的路径如下:S->A、S->B、S->A->C、S->A->D、S->B_>E，其中，没有生成路径的节点为F、G、H，将该三个节点存入第一数组中；
[0034]基于已生成的5条路径进行抄表，其中，路径S->A、S->B、S->A->C、S->A->D可以成功抄表，路径S->B->E抄表失败，则将节点S、A、B、C、D存入第二数组中，并形成初始源点S到节点A、B、C、D连通的路径树，将节点E存入第一数组中，此时，第一数组中包括的节点为F、G、
H、E;本步骤可对生成的路径验证，以保证节点所形成的树路径都能成功抄表；
[0035]依次对第一数组中的节点F、G、H、E作为新源点，进行路径查找:
[0036]如图3所示，对于节点F，链接权值为r2级时，采用BFS算法生成两条路径分别为S_>A->C->F、S->A->F，第一条路径总能量值比第二条的大但抄表成功，将节点F从第一数组中删除，并存入第二数组中，然后生成初始源点S到节点F连通的路径树，设置节点F到节点A不可达；[0037 ]同样，采用BFS算法对节点G生成路径，如图3所示，对于节点G，在第二能量等级Γ2的节点中寻找抄表路径，找到路径S_>G，并经过实际路径抄表成功，则将节点G点存入第二数组中，并从第一数组中删除；
[0038]对于节点H，找到一条路径S->A->D->H，经过实际路径抄表不可达，则设置节点H到节点D的距离不可达，将节点H重新存入第一数组的尾部，表明节点財少表不成功；
[0039]对于节点E，之前的路径在实际抄表中不可达，再次寻找路径，由于成功抄表节点数增加，则寻找路径的范围扩大，找到路径S->G->E，经过实际路径抄表成功，将节点E存入第二数组中，并从第一数组中删除；
[0040]此时第一数组中只剩下节点H，在下一个能量等级再次寻找路径，由于成功抄表节点数增加，则寻找路径的范围扩大，找到路径S->G->E->H，经过实际路径抄表成功，将H点存入第二数组中，并从第一数组中删除该点;此时所有节点均抄表成功，形成抄表路径，如图4所示。
[0041]本实施例采用的BFS算法是最简便的图搜索算法之一，BFS算法属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果，该算法不考虑结果的可能位置，只是彻底地搜索整张图，直到找到结果为止，由于BFS算法只考虑节点连通性问题，无法确定选择路径最短，因此，在同时设置距离参数rank作为限制条件，找到节点间RSSI值较优的节点路径。因为采用记录父节点(即上一跳节点)的模式，进行迭代运算可计算出抄表路径，不需要存抄表路径，可以节省空间，算法实现简单，可靠性高等，不仅能用算法找到最优的抄表路径，而且还能根据抄表情况调整抄表路径，保证整个网络节点抄表的成功率。
[0042]对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽范围。
【主权项】
1.可自动调整抄表路径的抄表方法，其特征在于，包括以下步骤: S100、根据网络中的节点RSSI值，将各节点间的距离值根据链接权值进行分级RANK =[^,???，^广_，3]，111=1，-_，1，同时将网络中的节点形成一个有向的连通图6=(￥3)，其中，V为网络中的节点集合，E为节点间有向边集合，M为划分的等级数量； S200、建立图论算法函数，以集中器为初始源点，对于链接权值为^级的节点，采用图论算法生成抄表路径，将没有生成路径的节点存入第一数组中； S300、基于生成的路径进行抄表，将能够成功抄表的节点存入第二数组中，并生成初始源点到成功抄表的各节点连通的路径树，将不能成功抄表的节点存入第一数组中； S400、依次以第一数组中的节点作为新源点，开始进行路径查找； S500、在第二数组中寻找与新源点间的距离处于rm+1级的节点，以这些节点为父节点，采用图论算法生成抄表路径；S600、基于步骤S500生成的抄表路径进行抄表，若抄表成功则将该新源点存入第二数组中，并生成初始源点到该新源点的路径树，将该新源点从第一数组中删除，若抄表失败则将该新源点重新加入第一数组的尾部，同时将该新源点与其父节点间的距离设为不可达；S700、检查第一数组是否为空或第一数组中的节点到所有邻居节点是否均为不可达，如果是则终止抄表，否则判断是否111<]/[，如果是则令m=m+l，返回执行步骤S400。2.根据权利要求1所述的可自动调整抄表路径的抄表方法，其特征在于:所述图论算法为BFS算法。
【专利摘要】可自动调整抄表路径的抄表方法，根据网络中的节点RSSI值，将各节点间的距离分级，并形成一个有向的连通图；以集中器为初始源点采用图论算法生成抄表路径，将没有生成路径的节点存入第一数组中；基于生成的路径进行抄表，将成功抄表的节点存入第二数组中，并生成树，将不能成功抄表的节点存入第一数组中；依次以第一数组中的节点作为新源点，计算新源点到第二数组中各节点的距离；以这些节点为父节点，采用图论算法生成抄表路径并进行抄表，将抄表成功的节点存入第二数组中，不能成功抄表的节点存入第一数组中，重复以上步骤，直至第一数组为空或第一数组中的节点到所有邻居节点均为不可达。本发明可自动调整抄表路径，抄表成功率高。
【IPC分类】H04W40/12, H04W40/02, H04W40/32
【公开号】CN105517092
【申请号】CN201510937073
【发明人】李宏文, 向铭
【申请人】珠海中慧微电子股份有限公司
【公开日】2016年4月20日
【申请日】2015年12月15日