[发明专利]一种混合结构矿井应急救援无线网状网的节能路由算法

摘要

本发明公开了一种混合结构矿井应急救援无线网状网的节能路由算法，包括以下步骤：步骤1：设置节点类型信息；步骤2：将Mesh无线终端的通信状态分为了三种类型，即“内部”状态、“边缘”状态以及“修复”状态；步骤3：每个Mesh终端节点维护一个Mesh骨干路由节点列表；步骤4：若发现第一Mesh终端处于“内部”状态，则直接根据Mesh骨干路由节点列表信息，选择与网关距离最近的邻居骨干路由节点，建立到达网关的路由。

主权项

一种混合结构矿井应急救援无线网状网的节能路由算法，其特征在于，包括以下步骤：步骤1：设置节点类型信息，记为T，并规定T=1表示Mesh骨干路由节点，T=2表示无线Mesh终端节点；步骤2：将Mesh无线终端的通信状态分为了三种类型，即“内部”状态、“边缘”状态以及“修复”状态，所述“内部”状态是指Mesh终端的通信范围内具有可达网关的骨干路由节点的场景；所述“边缘”状态是指Mesh终端的通信范围内不包含任何Mesh骨干路由节点的场景；所述“修复”状态是指Mesh终端的通信范围内包含Mesh骨干路由节点，但是这些骨干路由节点发生了故障或者与网关连接中断的情况；步骤3：每个Mesh终端节点维护一个Mesh骨干路由节点列表，该列表记录了当前Mesh终端通信范围内的骨干路由节点的地址、有效期以及到达网关的跳数信息；若Mesh终端的Mesh骨干路由节点列表为空时，则说明当前节点为“边缘”状态；若不为空，且具有可达网关的骨干路由邻居节点，则表明当前节点为“内部”状态；否则，说明当前节点处于“修复”状态；步骤4：若发现第一Mesh终端处于“内部”状态，则直接根据Mesh骨干路由节点列表信息，选择与网关距离最近的邻居骨干路由节点，建立到达网关的路由。