[发明专利]一种基于动态规划的无线传感器网络路由方法

摘要

一种基于动态规划的无线传感器网络路由方法，该方法采用动态规划来设计传感器网络的路由控制。本发明根据传感器网络中数据传送的多跳特征，首先得到网络中节点跳数的生成算法；然后基于动态规划的思想，把节点选取由二进制位表示；最后进行压缩状态，得到动态规划转移方程和路由求解方法。无线传感器网络进行路由时，信息一般需要由源节点经过自组织选定好的中间节点，传递给网络中的目标节点。本发明的目的是减少传感器网络节点传输时间、提高通信速率，利用动态规划算法，减少路由能量，达到传感器节点传输时间的最小化。本发明对传感器的硬件配置要求低，能实现大幅度的减少传输时间，适合大规模的无线传感器网络的路由设计。

主权项

一种基于动态规划算法的无线传感器网络路由控制方法，其特征在于该方法包含的步骤为：步骤1：建立目标函数1）用邻接矩阵表示法对无线传感器网络进行建图；2）根据邻接矩阵表示的图，建立目标函数；在目标函数中，每访问一个节点都会得到一个当前的最佳路径；同时，用一个变量，通过状态压缩的方式，记录在当前节点有哪些节点被访问过，最终访问完所有节点时，将得到最优路线所需的最少时间；步骤2：给每个节点设一个标记变量，表示该节点是否被访问过，如果该节点被访问，标记变量置为1；如果该节点未被访问，标记变量置为0；步骤3：把状态编码为一个10位的二进制数；步骤4：根据状态编码，定义两个节点之间传输的传播时间和延时时间，以及节点内部的传播时间和延时时间；步骤5：根据无线传感器网络对应的邻接矩阵，得到中间节点的状态转移方程；根据状态转移方程，对每个节点分别按图中的顺序进行状态转移；步骤6：在所有节点都进行状态转移后，依次根据每个节点的状态值得到最优无线传感路由传播路径。