[发明专利]一种在配用电无线自组织网中建立树形路由的方法

摘要

本发明公开了一种在配用电无线自组织网中建立树形路由的方法，包括：网关节点信号覆盖范围内的节点进行本地广播，向邻居节点发送路由请求，邻居节点收到所述路由请求后，发送路由应答消息，节点收到路由应答消息后，计算经过邻居节点到达网关节点的路径耗费值，并选择路径耗费值最低的节点为父节点，将对应的信道信息加入申请加入消息包中，并向父节点发送申请加入消息包；父节点收到申请加入消息包后，修改路由表，并为空闲的接口分配申请加入消息包中携带的已选信道，同时以网关节点为目的节点向上层发送通知上层加入消息包。本发明的路由的方法建立的路由具有健壮性，且出现节点故障和路径失效时能尽快恢复或者切换到其他路径上进行传输。

主权项

一种在配用电无线自组织网中建立树形路由的方法，其特征在于，包括：网关节点信号覆盖范围内的第一节点更新路由表，并进行本地广播，向邻居节点发送路由请求；所述邻居节点收到所述路由请求后，向所述第一节点发送路由应答消息；所述第一节点收到所述路由应答消息后，计算经过所述邻居节点到达网关节点的路径耗费值，并选择路径耗费值最低的节点为父节点，将对应的信道信息加入申请加入消息包中，并向所述父节点发送所述申请加入消息包；所述父节点收到所述申请加入消息包后，修改自身路由表，并为空闲的接口分配所述申请加入消息包中携带的已选信道，并向所述第一节点发送接收加入消息包，同时以网管节点为目的节点向上层发送通知上层加入消息包；所述第一节点收到所述接收加入消息包后，更新自身路由表；网关节点信号覆盖范围内其他节点按照上述过程建立路由，当任一节点接收到通知上层加入消息包后，更新各自的路由表，如果所述任一节点不是网关节点，则继续发送通知上层加入消息包，直到网管节点收到所述通知上层加入消息包。