欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2011102312038
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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

2.根据权利要求1所述的方法,其特征在于,判断父节点或子孙节点的方法为:

对于源节点S,当前节点调用公式Ps(d+1)=Ps(d)+1+ ×Cskip(d) 计

算源节点的、深度为d+1的父节点的地址;对于目的节点D,当前节点调用公式Pd(d+1)=Pd(d)+1+ ×Cskip(d) 计算目的节点的、深度为d+1的父节点的地址,其中,Ps(d)、Pd(d)分别表示源节点S和目的节点D的、深度为d的父节点的地址,Cskip(d)为深度为d 的父节点分配给子节点的地址空间。

3.根据权利要求1所述的方法,其特征在于,所述计算寻路分组跳数阈值具体为:

根据源、目的节点的深度dsrc、ddes,它们的深度最大的公共父节点的深度dF,调用公式:

h=dsrc+ddes-2dF-1计算寻路分组跳数阈值h。

4.根据权利要求1所述的方法,其特征在于,根据公式:合成跳数hi=路径的跳数长度h0+(节点初始能量值Ei−路径中节点剩余能量的最小值Er)/节点初始能量值Ei计算合成跳数值hi。