[发明专利]基于树状网的无线传感网路由方法及路由系统

权利要求书

1.一种基于树状网的无线传感网路由方法，其特征在于，所述方法 包括如下步骤：

树状网结构建立步骤，建立基于骨干节点的树状网结构，并为所述 树状网结构中的每一骨干节点分配地址；

网状网结构建立步骤，增加骨干节点间的非树路径，以建立基于树 状网的网状网结构；

一跳节点加入步骤，一跳子节点根据自身位置及能量选取一个骨干 节点作为该一跳子节点的父节点，由该父节点为所包含的一跳子节点分配 不同低位的地址；

数据发送步骤，查找地址块，对数据包进行转发，并进行寻路，以 建立多条备份路径，具体为：

节点判断步骤，当i节点要给j节点发送数据包时，判断所述i节 点为一跳子节点还是骨干节点；若为一跳子节点，则执行第一转发步骤， 若是骨干节点，则执行第二转发步骤；

第一转发步骤，将所述数据包转发给i节点的骨干父节点；

第二转发步骤，查询j节点是否是为i节点的后代节点，如果是， 将所述数据包转发给i节点所在支的下个一跳子节点；如果不是，将所述 数据包转发给i节点的上级父节点；

广播步骤，i节点向全部骨干邻居节点广播路由请求消息RREQ进 行寻路，当j节点收到所述路由请求消息RREQ后回复路由回复消息RREP 到i节点以建立所述备份路径，回复的路由回复消息RREP的个数由计数器 进行限制；

路由修复步骤，在网络中存在单点失效的情况下，启动一条所述备 份路径。

2.根据权利要求1所述的路由方法，其特征在于，所述树状网结构 建立步骤中，所述建立基于骨干节点的树状网结构包括：

骨干节点加入步骤，从指定根节点开始，节点逐渐加入网络形成所 述树状网结构；其中，在每一节点加入网络后，每一节点根据自身参数确 定该节点的子节点数。

3.根据权利要求2所述的路由方法，其特征在于，所述骨干节点加 入步骤中，所述在每一节点加入网络后，还包括确定该节点优先等级的步 骤。

4.根据权利要求1所述的路由方法，其特征在于，所述树状网结构 建立步骤中，为树结构中的所述每一骨干节点分配地址为：

根节点检测网络骨干节点总数是否少于可分配骨干节点地址总数， 若不是则地址分配失败，需要请求增加地址或分割网络结构；若是，则根 节点会根据每个节点实际需要与其期望需要为每个骨干节点分配一个连续 的地址块，每个节点分配到的地址数要大于其实际需要并小于期望需要， 该过程要从根部一直运行到底部的每一个节点，完成所述树状网的建立。

5.根据权利要求1所述的路由方法，其特征在于，所述网状网结构 建立步骤中，

多个骨干节点依据相互间的能量与距离的参数，增加非树路径以建 立所述基于树状网的网状网结构，由所述非树路径连接的两个骨干节点互 相视为子节点。