[发明专利]一种确定无线传感器网络中数据传输路径的方法及装置

摘要

本发明公开了一种确定无线传感器网络中数据传输路径的方法及装置，能够根据功率分配确定数据传输路径，平衡协作节点的能量消耗，进而延长网络的生命周期，该方法包括S1确定WSN中包含的数据传输的源节点对应的加权功率分配值；S2针对WSN除源节点之外的其他任一子节点，根据加权功率分配值，确定数据从源节点传输至子节点的第一传输代价；S3在全部子节点中，选择第一传输代价最小的子节点加入到源节点集合中；S4对新加入到源节点集合中的子节点和未加入到源节点集合的全部子节点做松弛操作，将新加入到返回执行源节点集合中的子节点作为源节点，返回执行步骤S2，直至将数据传输的目的节点加入到源节点集合为止。

主权项

一种确定无线传感器网络中数据传输路径的方法，其特征在于，包括：步骤S1：确定无线传感器网络中包含的数据传输的源节点对应的加权功率分配值，其中所述加权功率分配值是源节点的初始能量和剩余能量之间的比值；步骤S2：针对无线传感器网络中除源节点之外的其他任一子节点，根据所述加权功率分配值，确定所述子节点是否是源节点的相邻节点；如果是，确定源节点的发送功率值，将所述加权功率分配值和所述发送功率值相乘，得到的乘积作为数据从源节点传输至所述子节点的第一传输代价；如果否，确定所述子节点的第一传输代价为无穷大；步骤S3：根据确定出的第一传输代价，在全部子节点中，选择第一传输代价最小的子节点加入到源节点集合中；步骤S4：对新加入到源节点集合中的子节点和未加入到源节点集合的全部子节点做松弛操作，将新加入到返回执行所述源节点集合中的子节点作为源节点，返回执行步骤S2，直至将数据传输的目的节点加入到源节点集合为止，所述源节点集合中包含的所有元素组成的数据传输路径作为协作传输模式下的数据传输路径。