优化无线传感器网络中的重传阈值

无线传感器网络中的重传阈值对于网络中数据传递的延迟至关重要。 但是,有关传感器网络中数据传输的现有工作并未考虑重传阈值的优化,他们只是预先为所有传感器节点设置了相同的重传阈值。 该方法没有考虑链路质量和延迟要求,这降低了数据包在给定期限内通过其传递路径的可能性。 本文研究了沿着传感器网络中的传递路径找到中继节点的最佳重传阈值的问题。 优化重传阈值的目的是使数据包及时被成功传送到下一个中​​继节点或目的节点的概率的总和最大化。 提出了一种基于动态规划的分布式算法,用于沿着传感器网络中的传递路径找到中继节点的最佳重传阈值。 时间复杂度为O(nD max1infuig),其中ui是给定传输路径中传感器节点i的重传阈值的给定上限,n是传输路径的长度,D是传输延迟的给定上限传递路径。 如果D大于多项式,则为减少时间复杂度,提出了一种基于线性规划的(1 + pmin)逼近算法。 此外,当重传阈值的上限和下限的范围足够大时,提出了一种基于Lagrange乘数的分布式O(1)近似算法,其时间复杂度为O(1)。 实验结果表明,该算法具有较好的性能。