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

权利要求书

1.一种基于动态规划算法的无线传感器网络路由控制方法，其特征在于该方法包含的步骤为：

步骤1：建立目标函数

1）用邻接矩阵表示法对无线传感器网络进行建图；

2）根据邻接矩阵表示的图，建立目标函数；在目标函数中，每访问一个节点都会得到一个当前的最佳路径；同时，用一个变量，通过状态压缩的方式，记录在当前节点有哪些节点被访问过，最终访问完所有节点时，将得到最优路线所需的最少时间；

步骤2：给每个节点设一个标记变量，表示该节点是否被访问过，如果该节点被访问，标记变量置为1；如果该节点未被访问，标记变量置为0；

步骤3：把状态编码为一个10位的二进制数；

步骤4：根据状态编码，定义两个节点之间传输的传播时间和延时时间，以及节点内部的传播时间和延时时间；

步骤5：根据无线传感器网络对应的邻接矩阵，得到中间节点的状态转移方程；根据状态转移方程，对每个节点分别按图中的顺序进行状态转移；

步骤6：在所有节点都进行状态转移后，依次根据每个节点的状态值得到最优无线传感路由传播路径。

2.根据权利要求1所述的基于动态规划算法的无线传感器网络路由控制方法，其特征在于所述的邻接矩阵表示法是指：设图G有n个无线传感器网络节点v₁,v₂,…,v_n，令A(G)=(a_ij)_n×n，其中

由元素a_ij构成的一个n×n方阵A(G)为图G的邻接矩阵，i，j=1,2,...,n。

3.根据权利要求1所述的基于动态规划算法的无线传感器网络路由控制方法，其特征在于所述的状态压缩的方式是指：给每个节点进行标号，一共有n个节点及起始点，用变量A_i表示不同的节点是否已被访问，A_i=1,2,...n：当A_i＝1，表示节点i已被访问过；当A_i=0，表示节点i未被访问过，在此基础上，组合各个节点当前的状态S_i，节点在访问过程中的时间花费用变量表示。