一种无线传感器网络的最佳采样频率分配方法及装置

摘要

本发明公开了一种无线传感器网络的最佳采样频率分配方法及装置，所述方法在迭代过程中：源节点发布数据任务信息ej(t+1)；节点j从源节点接收所述数据任务信息ej(t+1)，并计算出β(t+)；节点j根据所述ej(t+1)和β(t+)，判断是否打破约束条件；如果打破约束条件，则进行更新，由节点j发送自身的链路信息至源节点，如果未打破约束条件，则不进行更新；源节点根据所述链路信息，发布数据任务信息至路由路径上的转发节点。通过上述迭代过程，效用函数会不断增加，当网络效用函数的增加趋势接近0时，算法完成收敛，得到最优解。由于只有打破上述约束条件时，源节点与目标节点才产生更新数据包，进行更新，可显著减少通信成本，所以整个迭代算法的开销远远小于经典优化算法。

主权项

1.一种无线传感器网络的最佳采样频率分配方法，其特征在于，采用迭代算法，在迭代过程中：源节点发布数据任务信息e_j(t+1)；节点j从源节点接收所述数据任务信息e_j(t+1)，并计算出β(t⁺)；节点j根据所述e_j(t+1)和β(t⁺)，判断是否打破约束条件；如果打破约束条件，则进行更新，由节点j发送自身的链路信息至源节点；如果未打破约束条件，则不进行更新；源节点根据所述链路信息，发布数据任务信息至路由路径上的转发节点；其中，所述约束条件为：$\frac{{\bar{L}}^2\bar{S}{(\beta \left(t\right)-\beta (t-1))}^2}{{\Sigma }_{j\in R}{e}_j^2(t-1)}\le \delta \le \frac{e_j^2\left(t\right)}{e_j^2(t-1)};$表示网络中使用最多个转发节点的源节点所使用的转发节点的数量，表示网络中帮助最多个源节点转发数据的节点所帮助的源节点的数量，j表示节点标识号，R表示整个网络路由信息向量的集合，t表示时间片序列[0,∞)，δ表示预定义的[0,1)之间的值；所述迭代过程中，整个无线传感器网络的效用函数不断增加，当网络效用函数的增加趋势接近0时，算法完成收敛，得到最优解，即最佳采样频率。