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

摘要

本发明公开了一种基于树状网的无线传感网路由方法及路由系统。该方法包括：建立基于骨干节点的树状网结构，并为树状网结构中的每一骨干节点分配地址；增加骨干节点间的非树路径，以建立网状网结构；一跳子节点根据自身位置及能量选取一个骨干节点作为该一跳子节点的父节点，由该父节点为所包含的一跳子节点分配不同低位的地址；查找地址块，对数据包进行转发，并进行寻路，以建立多条备份路径；在网络中存在单点失效的情况下，启动一条备份路径。本发明很好减小传感器网络时延、提高可靠性、缩短网络修复时间。

主权项

一种基于树状网的无线传感网路由方法，其特征在于，所述方法包括如下步骤：树状网结构建立步骤，建立基于骨干节点的树状网结构，并为所述树状网结构中的所述每一骨干节点分配地址；网状网结构建立步骤，增加骨干节点间的非树路径，以建立基于树状网的网状网结构；一跳节点加入步骤，一跳子节点根据自身位置及能量选取一个所述骨干节点作为该一跳子节点的父节点，由该父节点为所包含的一跳子节点分配不同低位的地址；数据发送步骤，查找地址块，对数据包进行转发，并进行寻路，以建立多条备份路径；路由修复步骤，在网络中存在单点失效的情况下，启动一条所述备份路径。