[发明专利]一种无线传感器和执行器网络的可靠高效路由方法

摘要

本发明属于无线传感器与执行器网络技术领域，公开了一种无线传感器和执行器网络的可靠高效路由方法，包括：Kautz网络拓扑；选取网络构架；邻居Kautz节点周期性的发送HELLO数据包检测邻居Kautz节点的状况；对于网络构架，在网络分成多个Kautz单元之后，对于跨单元的数据传输，执行器使用贪婪路由的方法将数据包发送给ID接近目标单元ID单元，由前面单元ID的分配可知，ID靠近的单元位置较近。本发明利用节点IDs，能够快速选择最短路径；保证在链路故障情况下网络维持可接受水平的路由路径可用性；通过对比REFER算法；实验结果表明，本发明在实时性、容错性和可靠性性能上优于REFER。

主权项

一种无线传感器和执行器网络的可靠高效路由方法，其特征在于，所述无线传感器和执行器网络的可靠高效路由方法包括以下步骤：步骤一，Kautz网络拓扑，对于给定的度数和直径一个拓扑至多可容纳的节点数受Moore界约束；对于给定的节点度数和节点总数的任意网络拓扑；作为图嵌入的挑选节点能够构成Hamiltoniam环；步骤二，选取网络构架，传感节点密集地部署于应用区域，执行器节点挑选传感节点构建成Kautz图的模型，资源丰富的执行器节点作为Kautz图的顶点；网络由多个Kautz图单元构成，组成DHT结构；在所有Kautz单元构建完成之后，需要给每个Kautz单元中的传感节点赋予ID，Kautz图的构建；步骤三，邻居Kautz节点周期性的发送HELLO数据包检测邻居Kautz节点的状况，发现找不到邻居节点的情况，通知邻居传感节点唤醒并选取链路质量最高的节点作为新的Kautz节点；步骤四，对于网络构架，在网络分成多个Kautz单元之后，对于跨单元的数据传输，执行器使用贪婪路由的方法将数据包发送给ID接近目标单元ID单元，由前面单元ID的分配可知，ID靠近的单元位置较近。