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

说明书

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

技术领域

本发明涉及配用电领域，特别是指一种在配用电无线自组织网中建立树形路由的方法。

背景技术

传统无线网络路由协议，主要关心的是路由可用性。大多是以跳数、丢包率作为路由判据，选择跳数最少的或丢包率最小的路径作为数据传输路径，但是并没有考虑链路干扰和网络吞吐量等关键因素。并且不能很好地适应配用电业务场景。

如DSR、AODV、TBRPF等针对传统无线网络的设计的路由协议，主要关心的是路由可用性。而配用电无线自组织网络对于传输链路的质量有这较高要求，需要提供高质量、高稳定性的络接入服务。因此，在设计针对配用电无线自组织网络的路由协议时，应将链路质量纳入路由度量的考虑范围，以便路由协议能选择传输质量最优的路径。同时，鉴于无线链路的不可靠性，网络的路由协议应具有健壮性。当出现节点故障和路径失效时候，能尽快恢复或者切换到其他路径上进行传输。

发明内容

有鉴于此，本发明的目的在于提出一种具有健壮性，且出现节点故障和路径失效时能尽快恢复或者切换到其他路径上进行传输的多射频多信道树形路由方法。

基于上述目的本发明提供的一种在配用电无线自组织网中建立树形路由的方法，包括：

网关节点信号覆盖范围内的第一节点更新路由表，并进行本地广播，向邻居节点发送路由请求；

所述邻居节点收到所述路由请求后，向所述第一节点发送路由应答消息；

所述第一节点收到所述路由应答消息后，计算经过所述邻居节点到达网关节点的路径耗费值，并选择路径耗费值最低的节点为父节点，将对应的信道信息加入申请加入消息包中，并向所述父节点发送所述申请加入消息包；

所述父节点收到所述申请加入消息包后，修改自身路由表，并为空闲的接口分配所述申请加入消息包中携带的已选信道，并向所述第一节点发送接收加入消息包，同时以网关节点为目的节点向上层发送通知上层加入消息包；

所述第一节点收到所述接收加入消息包后，更新自身路由表；

网关节点信号覆盖范围内其他节点按照上述过程建立路由，当任一节点接收到通知上层加入消息包后，更新各自的路由表，如果所述任一节点不是网关节点，则继续发送通知上层加入消息包，直到网关节点收到所述通知上层加入消息包。

进一步的，所述路由表包括目的节点和下一跳节点两部分信息。

进一步的，还包括：

所述邻居节点收到所述路由请求后，查找自己的路由表中是否存在到达网关的路由，如果存在到达网关的路由，则向所述第一节点发送路由应答消息，如果不存在到达网关的路由，则不做任何处理。

进一步的，还包括：

如果所有所述的邻居节点都不存在到达网关的路由，则所述第一节点等待一个周期后再次发送所述路由请求。

进一步的，所述路径耗费值的算法包括：