一种适用于无线传感器网络的动态自组织分层次路由方法

摘要

本发明涉及一种动态自组织分层次路由方法。该方法适用于无线传感器网络树形拓扑结构中，节点移动或失效导致路径失效数据无法传送的问题，能实现网络拓扑结构的动态调整。本发明采用基于多叉树状的拓扑结构建立网络，每个节点都维护一个层次路由表，并记录着以该节点为根的子树拓扑结构。路由表通过在节点接入申请时插入序号来对路由表进行有效的更新，解决了上层节点的路由表中出现节点编号重复的问题。为了兼顾能量和计算开销以及数据传输的实时性，路由表只在数据出现无法传输的时候，才重新组织拓扑结构，及时维护网络中的拓扑结构，在保证数据的可靠传输的同时，减少开销，发挥主被动路由协议的优势。

主权项

一种适用于无线传感器网络的动态自组织分层次路由方法，其特征是：基于无线传感器网络，采用多叉树状的分层次网络拓扑结构进行组网，整个网络中的每个节点都维护一个路由表，用以记录着以该节点为根的子树的拓扑结构，并将树形结构的拓扑按照多叉树的先序遍历映射为一维线性列表，以便于在计算和存储能力有限的节点中进行管理和维护，在节点的接入申请中通过插入序号来对路由表进行有效的更新；只有在出现数据无法传输的环节时，才通过重新建立链路进行拓扑重组，包括在上行数据传输失败时，通过失败次数阈值设定，判断是否重新寻找父节点，或反馈Error信息到汇聚节点提示异常信息；包括在下行数据传输失败时，通过失败次数阈值设定，判断是否广播寻找，并修复失效路径，或反馈Error信息修复下行路径；新节点补充接入网络时，通过广播来搜寻邻近节点，选择父节点作为网络的接入点后建立父子关系，并将更新信息向上层汇报。