Loading...
Please wait, while we are loading the content...
Similar Documents
Minimum Energy Reliable Paths Using Unreliable Wireless Links
| Content Provider | CiteSeerX |
|---|---|
| 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. Banerjee and Misra had attempted to address this problem in their prior work [1] but had 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 solves 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 best known single-path or multi-path based existing techniques. 1 |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Centralized Algorithm Link Layer Prior Work Minimum Energy Reliable Communication Problem Multi-hop Wireless Network Distributed Algorithm Unreliable Link Energy-efficient Reliable Wireless Communication Lossy Wireless Link Layer Optimal Energy-efficient Solution Common Scenario Perfect Reliability Significant Performance Improvement |
| Content Type | Text |
| Resource Type | Article |