Minimum energy reliable paths using unreliable wireless links

Authors:
Qunfeng Dong;Suman Banerjee;Micah Adler;Archan Misra
Affiliations:
University of Wisconsin-Madison, Madison, WI;University of Wisconsin-Madison, Madison, WI;University of Massachusetts at Amherst, Amherst, MA;IBM T.J. Watson Research Center, Hawthorne, NY
Venue:
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Year:
2005

Citing 22
Cited 26

Wireless information networks

Wireless information networks
Packet-radio routing

Routing in communications networks
Power-aware routing in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
PAMAS—power aware multi-access protocol with signalling for ad hoc networks

ACM SIGCOMM Computer Communication Review
Constructing minimum-energy broadcast trees in wireless ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Minimum energy paths for reliable communication in multi-hop wireless networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues

Proceedings of the 8th annual international conference on Mobile computing and networking
PSFQ: a reliable transport protocol for wireless sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Introduction to Algorithms

Introduction to Algorithms
Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting

IEEE Transactions on Mobile Computing
Minimum energy disjoint path routing in wireless ad-hoc networks

Proceedings of the 9th annual international conference on Mobile computing and networking
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
Parametric probabilistic sensor network routing

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Taming the underlying challenges of reliable multihop routing in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Energy-efficient collision-free medium access control for wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
CODA: congestion detection and avoidance in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Antenna orientation optimization for minimum-energy multicast tree construction in wireless ad hoc networks with directional antennas

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks

IEEE Communications Magazine

Budgeting power: packet duplication and bit error rate reduction in wireless ad-hoc networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing
Minimum power configuration for wireless communication in sensor networks

ACM Transactions on Sensor Networks (TOSN)
ReCoDa: reliable forwarding of correlated data in sensor networks with low latency

IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Revisiting minimum cost reliable routing in wireless mesh networks

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
On multicast routing in wireless mesh networks

Computer Communications
Hidden information and actions in multi-hop wireless ad hoc networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
High-throughput multicast routing metrics in wireless mesh networks

Ad Hoc Networks
Weak many vs. strong few: reducing BER through packet duplication in power-budgeted wireless connections

International Journal of Sensor Networks
SGF: A state-free gradient-based forwarding protocol for wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
An efficient protection scheme for wireless mesh networks

Proceedings of the 2009 conference on Information Science, Technology and Applications
Balancing power: tradeoffs between connection lifetime and control traffic in MANETS

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Energy efficient opportunistic routing in wireless networks

Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Optimized multipath network coding in lossy wireless networks

IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Network coding-based protection of many-to-one wireless flows

IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Utility-based data-gathering in wireless sensor networks with unstable links

ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Review: Energy efficient wireless unicast routing alternatives for machine-to-machine networks

Journal of Network and Computer Applications
Energy-aware routing algorithms for wireless ad hoc networks with heterogeneous power supplies

Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal gateway selection in multi-domain wireless networks: a potential game perspective

MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Energy-efficient protocol for cooperative networks

IEEE/ACM Transactions on Networking (TON)
Path selection of reliable data delivery in wireless sensor networks

WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Towards optimizing the reliability of real-time transmission in multi-hop wireless LANs

Proceedings of the 27th Annual ACM Symposium on Applied Computing
Dynamic power budget distribution schemes that optimise connection lifetimes in MANETs

International Journal of Autonomous and Adaptive Communications Systems
An exponential improvement on the MST heuristic for minimum energy broadcasting in ad hoc wireless networks

ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Energy-efficient clustering in lossy wireless sensor networks

Journal of Parallel and Distributed Computing
Energy-balanced cooperative routing in multihop wireless networks

Wireless Networks
An exponential improvement on the MST heuristic for minimum energy broadcasting in ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

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.