Minimum energy reliable paths using unreliable wireless links
Minimum energy reliable paths using unreliable wireless links
复制标题
DOI：
10.1145/1062689.1062744
复制
发表时间：
2005-05
期刊：
影响因子：
--
通讯作者：
Qunfeng Dong;Suman Banerjee;M. Adler;Archan Misra
中科院分区：
文献类型：
--
作者：
Qunfeng Dong;Suman Banerjee;M. Adler;Archan Misra
我们解决的问题，节能可靠的无线通信中存在的不可靠或有损的无线链路层在多跳无线网络。先前的工作[1]已经为链路层实现完美可靠性的情况提供了这个问题的最佳能量有效解决方案。然而，一个更常见的场景-链路层不完全可靠，这是一个悬而未决的问题。在本文中，我们首先提出了两个集中式算法，BAMER和GAMER，最佳地解决了最小能量可靠通信问题存在的不可靠链路。随后，我们提出了一个分布式算法，DAMER，近似的集中式算法的性能，并导致显着的性能改善现有的单路径或多路径为基础的技术。
We address the problem of energy-efficient reliable wireless communication in the presence of unreliable or lossy wireless link layers in multi-hop wireless networks. Prior work [1] has provided an optimal energy efficient solution to this problem for the case where link layers implement perfect reliability. However, a more common scenario --- a link layer that is not perfectly reliable, was left as an open problem. In this paper we first present two centralized algorithms, BAMER and GAMER, that optimally solve the minimum energy reliable communication problem in presence of unreliable links. Subsequently we present a distributed algorithm, DAMER, that approximates the performance of the centralized algorithm and leads to significant performance improvement over existing single-path or multi-path based techniques.