[发明专利]一种ZigBee传感网树路由低开销优化方法

权利要求书

1.一种基于受控泛洪的ZigBee传感网树路由低开销优化方法，其特征在于，包括如下步骤：源节点计算寻路分组跳数阈值，根据源节点及目的节点地址、跳数阈值、源节点剩余能量值构造寻路分组，将寻路分组发送给所有邻居节点；判断收到寻路分组的节点是否是源节点的父节点或子孙节点，如不是，则在路由表中建立指向源节点的路由表项，在路由表项的新建路由和已有路由中选择“合成跳数”值小的路径作为反向路由；收到寻路分组且满足转发条件的节点，将寻路分组的经历跳数字段值加1，并在节点剩余能量字段中保持最小剩余能量，将寻路分组发送给所有邻居节点；目的节点根据寻路分组经历跳数与跳数阈值之间的关系、中间节点根据中间节点回复标志判断是否进行回复；进行回复的节点将整条路径的合成跳数值h_i装入“路径长度”字段生成回复分组，然后将回复分组发送给通往源节点的下一跳节点；收到回复分组的中间节点根据回复分组在路由表中建立指向目的节点的路由表项，并将回复分组发送给通往源节点的下一跳节点；源节点根据路由的合成跳数值选择最优路由。

2.根据权利要求1所述的方法，其特征在于，判断父节点或子孙节点的方法为：对于源节点S，当前节点调用公式P_s(d+1)=P_s(d)+1+                                               ×C_skip(d) 计算源节点的、深度为d+1的父节点的地址；对于目的节点D，当前节点调用公式P_d(d+1)=P_d(d)+1+×C_skip(d) 计算目的节点的、深度为d+1的父节点的地址，其中，P_s(d)、P_d(d)分别表示源节点S和目的节点D的、深度为d的父节点的地址，C_skip(d)为深度为d的父节点分配给子节点的地址空间。

3.根据权利要求1所述的方法，其特征在于，所述计算寻路分组跳数阈值具体为：根据源、目的节点的深度d_src、d_des，它们的深度最大的公共父节点的深度d_F，调用公式：h=d_src+d_des-2d_F-1计算寻路分组跳数阈值h。

4.根据权利要求1所述的方法，其特征在于，所述转发条件具体为：寻路分组经历跳数字段值+1≤跳数阈值h；本节点是源、目的节点的最大深度公共父节点F的子孙节点；本节点不是目的节点；本节点的路由表中无通往目的节点的有效路由表项，且本节点不是目的节点的父或子孙节点。

5.根据权利要求1所述的方法，其特征在于，根据公式：合成跳数h_i=路径的跳数长度h₀+(节点初始能量值E_i??路径中节点剩余能量的最小值E_r)/节点初始能量值E_i计算合成跳数值h_i。