A framework for the multicast lifetime maximization problem in energy-constrained wireless ad-hoc networks

Authors:
Song Guo;Oliver Yang
Affiliations:
Computer Science, University of Northern British Columbia, Prince George, ON, Canada V2N 4Z9;School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada K1N 6N5
Venue:
Wireless Networks
Year:
2009

Citing 11
Cited 1

A Distributed Algorithm for Minimum-Weight Spanning Trees

ACM Transactions on Programming Languages and Systems (TOPLAS)
Algorithms for energy-efficient multicasting in static ad hoc wireless networks

Mobile Networks and Applications
An adaptive MAC and idrectional routing protocol for ad hoc wireless network using ESPAR antenna

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Using directional antennas for medium access control in ad hoc networks

Proceedings of the 8th annual international conference on Mobile computing and networking
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues

Proceedings of the 8th annual international conference on Mobile computing and networking
Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting

Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-efficient broadcast and multicast trees in wireless networks

Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks

Mobile Networks and Applications
Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting

IEEE Transactions on Mobile Computing
On Minimum-Energy Broadcasting in All-Wireless Networks

LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Multicast time maximization in energy constrained wireless networks

DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing

A distributed algorithm for min-max tree and max-min cut problems in communication networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use directional antennas and have limited energy resources. We provide a globally optimal solution to this problem for a special case of using omni-directional antennas. This graph theoretic approach provides us insights into more general case of using directional antennas, and inspires us to produce a group of heuristic algorithms. Experimental results show that our algorithms outperform other energy-aware multicast algorithms significantly in terms of multicast lifetime.