[发明专利]一种无线Mesh网络中的集中式路由算法

摘要

本发明公开了一种无线Mesh网络中的集中式路由算法，它包括初始根路由建立、链路状态信息上传、路径选择及分组转发和路由自愈四个阶段，采用由根节点集中计算路由的方式完成寻路，节点上传链路状态消息至根节点，根节点掌握全网拓扑，为即将通信的源节点和目的节点之间计算路由；各节点在初次链路状态上传后，只有在链路状态发生变化超过一定阈值或者邻居发生变化时才上传链路状态信息，避免链路状态信息的频繁上传；根节点计算得到最优路径后，只需要在原始网络拓扑中删除该路径上的节点重新计算最优路即可得到与之不相交的备份路径。本发明集中式路由算法的寻路过程中没有洪泛，路由开销小，可靠性高。

主权项

一种无线Mesh网络中的集中式路由算法，其特征在于：它包括以下步骤：S1，初始根路由建立：在组网初期，根节点发起根节点通告帧RANN广播，当达到广播次数上限时停止广播，在根节点通告帧RANN中记录了该帧经过的节点地址和累加的链路质量度量，各Mesh节点接收到该帧后记录到达根节点的路径；广播结束后各Mesh节点从记录的到根节点的路径中选择两条节点不相交的最优路径，以此建立到根节点的路由；S2，链路状态信息上传：各Mesh节点建立根路由后，主动上传链路状态信息至根节点；当各Mesh节点检测到邻居发生变化或者链路状态发生变化超过一定阈值时上传当前链路状态消息；S3，路径选择及分组转发：根节点根据各Mesh节点上传的链路状态信息掌握全网最新加权拓扑，为将要通信的源节点和目的节点之间计算全局最优路径及备份路径，分组通过最优路径进行转发。