Title

Minimum Energy Reliable Paths using Unreliable Wireless Links

Publication Type

Conference Proceeding Article

Publication Date

5-2005

Abstract

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.

Discipline

Software Engineering

Research Areas

Software Systems

Publication

Proceedings of the 6th ACM International Symposium on Mobile Ad-hoc Networking and Computing (MobiHoc '05)

First Page

449

Last Page

459

ISBN

9781595930040

Identifier

10.1145/1062689.1062744

Publisher

ACM Mobihoc

City or Country

Urbana-Champaign, IL

Additional URL

http://dx.doi.org/10.1145/1062689.1062744