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

说明书

可自动调整抄表路径的抄表方法，根据网络中的节点RSSI值，将各节点间的距离分级，并形成一个有向的连通图；以集中器为初始源点采用图论算法生成抄表路径，将没有生成路径的节点存入第一数组中；基于生成的路径进行抄表，将成功抄表的节点存入第二数组中，并生成树，将不能成功抄表的节点存入第一数组中；依次以第一数组中的节点作为新源点，计算新源点到第二数组中各节点的距离；以这些节点为父节点，采用图论算法生成抄表路径并进行抄表，将抄表成功的节点存入第二数组中，不能成功抄表的节点存入第一数组中，重复以上步骤，直至第一数组为空或第一数组中的节点到所有邻居节点均为不可达。本发明可自动调整抄表路径，抄表成功率高。

技术领域

本发明属于无线通信技术领域，尤其涉及一种基于图论算法自动调整抄表路径的抄表方法。

背景技术

随着物联网日益发展，无线传感网络已成为国内外学者、专家研究的重点领域，特别是在工业领域，其引发了工业无线技术的革新。工业无线网络是一种面向设备间信息交互的无线通信技术，路由作为数据传输和分发机制，是无线网络的重要任务。

在一个无线抄表网络中，集中器负责节点路由通信资源的分配管理，其通过命令将节点路由信息发送到网络设备中，网络节点不需要计算路由路径，节点只负责接收或转发信息。当前对无线网络路由的研究主要集中在路径算法上，但是在实际应用中，当路由路径上某个节点故障，会大大影响到无线传输性能，从而影响整个网络的抄表成功率。

发明内容

本发明的目的在于提供一种通过自动调整抄表路径从而提高网络抄表成功率的抄表方法。

可自动调整抄表路径的抄表方法，包括以下步骤：

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。

由以上技术方案可知，本发明采用图论算法实现抄表路径的选择，基于算法生成的路径进行抄表后可实现一定概率的成功抄表，相关成功抄表节点生成一个路径树，将不能成功抄表的节点，查找已成功抄表的邻居节点，从而优化选择抄表路径进行抄表，重复优化路径多次后，实现整个网络节点都能成功抄表。本发明结合图论算法的思想和方法，保证了整个网络的抄表成功率，节点路径的计算在集中器上完成，降低节点选择的复杂性，使得网络路由的构建增加合理。

附图说明