[发明专利]用于解决Zigbee树型网络拥塞问题的路由方法

摘要

本发明公开了一种用于解决Zigbee树型网络拥塞问题的路由方法，包括如下步骤：协调器节点建立Zigbee网络，其他节点加入Zigbee网络时分别建立自身的邻居表；树型网络维护阶段；检查该数据帧的目的地址，根据不同的目的地址转发数据；若到父节点的链路始终处于繁忙状态，则获取的邻居表信息，通过查询邻居表，向等级比自己高或相同的非父子关系的邻居节点发送数据请求；在应答帧中再次添加自身的信息，节点根据应答信息对邻居表进行更新；选择负载最轻的邻居节点进行横向通信；邻居节点收到数据帧后，继续转发数据帧，直到数据到达目的节点。使得树干在发生拥塞时，能够有效地缓解拥塞情况，降低网络延时，减少网络总能量消耗。

主权项

 一种用于解决Zigbee树型网络拥塞问题的路由方法，其特征在于，包括如下步骤：(1) 协调器节点建立Zigbee网络，其他节点加入Zigbee网络时分别建立自身的邻居表；(2) 树型网络维护阶段，各节点通过Hello维护报文同自身的所有邻居节点交互邻居表信息；(3) 当节点接收到数据后，检查该数据帧的目的地址，若目的地址是当前节点的自身地址，则将数据交给当前节点的父节点；否则进入步骤(4)；(4) 若目的地址是当前节点的子孙节点地址，则按原有的Zigbee网络树型路由算法选择下一跳地址，转发该数据；否则进入步骤(5)；(5) 当前节点将数据转发到其父节点，若通信顺利，将重复步骤(3)、(4)直到数据到达目的节点；若到父节点的链路始终处于繁忙状态，则进入步骤(6);(6) 当前节点根据步骤(2)获取的邻居表信息，通过查询邻居表，向等级比自己高或相同的非父子关系的邻居节点发送数据请求，并等待邻居节点的响应；(7) 给予响应的邻居节点在应答帧中再次添加自身的信息，发送数据请求的节点根据应答信息对邻居表进行更新；通过对负载进行判定，选择负载最轻的邻居节点进行横向通信；(8) 邻居节点收到数据帧后，返回步骤(3)继续转发数据帧，直到数据到达目的节点。