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

摘要

本发明公开一种ZigBee传感网树路由低开销优化方法,该方法包括寻路分组发出、寻路分组处理、回复分组发出和回复分组处理4个阶段。本发明通过在寻路分组的转发节点和跳数范围等方面对ZigBee传感网树路由优化过程中的泛洪操作进行限制，使泛洪开销显著减少；同时，允许中间节点对寻路分组进行回复，能够进一步减少泛洪开销并降低最优路由的寻路时延；而且，通过设计一种同时反映跳数和节点剩余能量的新的路径长度度量机制—合成跳数，能够在多路径情况下选择能量最优路由，从而均衡节点能耗，延长节点生存时间和网络寿命。

主权项

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