Minimum Energy Reliable Paths using Unreliable Wireless Links
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 rel...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2005
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/690 https://ink.library.smu.edu.sg/context/sis_research/article/1689/viewcontent/Minimum_Energy_Reliable_Paths_Using_Unreliable_Wireless_Links.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-1689 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-16892019-02-19T00:59:26Z Minimum Energy Reliable Paths using Unreliable Wireless Links DONG, Qunfeng BANERJEE, Suman ADLER, Micah MISRA, Archan 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. 2005-05-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/690 info:doi/10.1145/1062689.1062744 https://ink.library.smu.edu.sg/context/sis_research/article/1689/viewcontent/Minimum_Energy_Reliable_Paths_Using_Unreliable_Wireless_Links.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University End-to-End Reliable Communication Energy Efficiency Multi-path Routing Wireless Networks Software Engineering |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
End-to-End Reliable Communication Energy Efficiency Multi-path Routing Wireless Networks Software Engineering |
spellingShingle |
End-to-End Reliable Communication Energy Efficiency Multi-path Routing Wireless Networks Software Engineering DONG, Qunfeng BANERJEE, Suman ADLER, Micah MISRA, Archan Minimum Energy Reliable Paths using Unreliable Wireless Links |
description |
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. |
format |
text |
author |
DONG, Qunfeng BANERJEE, Suman ADLER, Micah MISRA, Archan |
author_facet |
DONG, Qunfeng BANERJEE, Suman ADLER, Micah MISRA, Archan |
author_sort |
DONG, Qunfeng |
title |
Minimum Energy Reliable Paths using Unreliable Wireless Links |
title_short |
Minimum Energy Reliable Paths using Unreliable Wireless Links |
title_full |
Minimum Energy Reliable Paths using Unreliable Wireless Links |
title_fullStr |
Minimum Energy Reliable Paths using Unreliable Wireless Links |
title_full_unstemmed |
Minimum Energy Reliable Paths using Unreliable Wireless Links |
title_sort |
minimum energy reliable paths using unreliable wireless links |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2005 |
url |
https://ink.library.smu.edu.sg/sis_research/690 https://ink.library.smu.edu.sg/context/sis_research/article/1689/viewcontent/Minimum_Energy_Reliable_Paths_Using_Unreliable_Wireless_Links.pdf |
_version_ |
1770570663709376512 |