Publication Type
Conference Proceeding Article
Version
acceptedVersion
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.
Keywords
End-to-End Reliable Communication, Energy Efficiency, Multi-path, Routing, Wireless Networks
Discipline
Software Engineering
Research Areas
Software and Cyber-Physical Systems
Publication
MobiHoc '05: Proceedings of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 25-28, Urbana-Champaign, Illinois
First Page
449
Last Page
459
ISBN
9781595930040
Identifier
10.1145/1062689.1062744
Publisher
ACM
City or Country
New York
Citation
DONG, Qunfeng; BANERJEE, Suman; ADLER, Micah; and MISRA, Archan.
Minimum Energy Reliable Paths using Unreliable Wireless Links. (2005). MobiHoc '05: Proceedings of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 25-28, Urbana-Champaign, Illinois. 449-459.
Available at: https://ink.library.smu.edu.sg/sis_research/690
Copyright Owner and License
Publisher
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1145/1062689.1062744