无线传感器网络中能量最优数据传播
Energy Optimal Data Propagation in Wireless Sensor Networks
摘要：
本文提出了一种算法，该算法产生一种随机策略，以达到无线传感器网络（WSN）中的最优数据传播。在[6]和[8]中，使用近似算法寻求能量平衡的解决方案。我们的算法通过以下改进：（a）当能量平衡的解不存在时，它仍然找到最优解（而以前的算法没有考虑这种情况，并且没有提供有用的解）（b）而不是近似算法，它在一次通过中找到精确解。我们还提供了我们的解决方案的最优性的严格证明。
英文摘要：
We propose an algorithm which produces a randomized strategy reaching optimal data propagation in wireless sensor networks (WSN).In [6] and [8], an energy balanced solution is sought using an approximation algorithm. Our algorithm improves by (a) when an energy-balanced solution does not exist, it still finds an optimal solution (whereas previous algorithms did not consider this case and provide no useful solution) (b) instead of being an approximation algorithm, it finds the exact solution in one pass. We also provide a rigorous proof of the optimality of our solution.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
