[发明专利]适用于光电传感器无线MESH网络的可靠多径路由算法

权利要求书

1.适用于光电传感器无线MESH网络的可靠多径路由算法，其特征在于，包括以下步骤：

建立无线路由网络拓扑；

建立该网络的路由节点分层树；

在无线路由网络拓扑上进行通信链路质量检测；

根据路由节点分层树以及通信链路质量生成路由；

所述根据路由节点分层树以及通信链路质量生成路由包括以下步骤：

步骤1：记源节点/网关节点为s，创建队列，将s加入队列；

步骤2：移出队列的队首元素，记为n，当前层级设为n的层级减1；

步骤3：遍历层数为当前层级值的节点，记为m，若链路存在，则将m加入用于记录下一跳的临时表，标记节点个数为0；

步骤4：若节点个数小于设定的邻居数上限，则遍历临时表，记其中RSSI最大的节点为e，将e加入队列并且将链路加入路由；在临时表中删除e，标记节点个数加1；如果节点个数大于等于设定的邻居数上限，执行步骤5；否则，返回步骤4；

步骤5：若队列不为空，返回步骤2；当队列为空时，即得到源节点/网关节点的上/下行路由。

2.根据权利要求1所述的适用于光电传感器无线MESH网络的可靠多径路由算法，其特征在于所述建立无线路由网络拓扑包括以下步骤：

待加入网络的路由设备侦听由网关或己经加入网络的路由设备的信标；

如果收到网关的信标，则向网关发送加入请 求，通过身份验证之后，加入网络；

如果收到已经加入网络的路由设备发出的信标，发送加入请 求，通过身份验证后加入网络。

3.根据权利要求1所述的适用于光电传感器无线MESH网络的可靠多径路由算法，其特征在于所述建立该网络的路由节点分层树包括以下步骤：

步骤1：取网关节点，记为r，设r的层级为0，创建队列，把r加入到队列中，标记r为已经访问过；层级加1；设置指针指向r；

步骤2：移出队列的队首元素，记为n；若指针指向队列元素的层级不等于队首元素层级，则层级加1，指针指向n；

步骤3：遍历n的邻居列表，对任意节点m，若链路存在，且m没有被访问过，则m的层级值设为当前层级值；将m加入队列，将m标记为已经访问过；若n的邻居节点全部访问完毕，执行步骤4；否则，返回步骤3；

步骤4：若队列不为空，返回步骤2；当队列为空时得到的树即为节点分层树。

4.根据权利要求1所述的适用于光电传感器无线MESH网络的可靠多径路由算法，其特征在于所述通信链路质量检测具体为：

路由节点检测自身与各个邻居节点之间的RSSI。