一种无线网络路由方法

摘要

本发明为一种无线网络路由方法，包括以下步骤：1、启动相邻节点互相识别过程；2、节点关系信息收集过程；3、相邻节点优选过程；4、路径计算过程；5、分发路径过程，循环执行上述2、3、4步骤，直到全网收集完成后停止。本发明通过邻居节点的收集和通信质量动态计算出最优路径提高通讯成功率。

主权项

一种无线网络路由方法，包括以下步骤：（1） 启动相邻节点互相识别过程，中心节点向外广播一个自身信息数据包，收到此包的子节点再向外广播自身信息包，如此循环，直至全网广播完成，每个节点广播自身信息数据包的次数由中心节点信息包中的信息域决定；（2） 节点关系信息收集过程，广播过程中，中心节点和子节点收集其它子节点的地址和通信质量信息作为自身的相邻节点信息，广播结束后，中心开始逐个收集一级子节点的相邻节点地址与通信质量指标；（3） 相邻节点优选过程，中心节点收集到大量的节点关系信息后，为每个子节点选择几个最优的相邻节点作为父节点保存，其余信息丢弃，父节点可以是中心节点，也可以是普通子节点，最优相邻节点排在第一个位置，其它相邻节点按顺序排列；（4） 路径计算过程，中心节点到子节点的通信是一个双向通道，但路径是相同的，路径的计算是从子节点的最优父节点开始进行逐个尝试，每个父节点使用递归算法重复上一步计算路径，直到获取到既符合跳数限制，又保证每一跳均为最优质量的路径或者循环结束无可用路径返回；（5） 分发路径过程，循环执行上述（2）、（3）、（4）步骤，直到全网收集完成后停止，最后为每个子节点计算出多条到中心的路径，结合其它网络参数下发到每个子节点，子节点主动报警、上传数据的业务将使用这些路径进行通信。