The investigation of delay-constrained multicasting with minimum-energy consumption in static ad hoc wireless networks

Authors:
Wen-Lin Yang;Lung-Jen Wang
Affiliations:
Department of Computer Science and Information Engineering, National University of Tainan, 33, Sec. 2, Su-Lin Street, 700 Tainan City, Taiwan.;Department of Information Technology, National Pingtung Institute of Commerce, 51, Ming-Sheng East Road, 900 Pingtung City, Taiwan
Venue:
International Journal of Ad Hoc and Ubiquitous Computing
Year:
2009

Citing 32
Cited 4

A cellular wireless local area network with QoS guarantees for heterogeneous traffic

Mobile Networks and Applications - Special issue: mobile multimedia communications
Algorithms for energy-efficient multicasting in static ad hoc wireless networks

Mobile Networks and Applications
Constructing minimum-energy broadcast trees in wireless ad hoc 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
Providing stochastic delay guarantees through channel characteristics based resource reservation in wireless network

WOWMOM '02 Proceedings of the 5th ACM international workshop on Wireless mobile multimedia
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications 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
Minimum-energy broadcasting in static ad hoc wireless networks

Wireless Networks
A tabu-search based algorithm for the multicast-streams distribution problem

Computer Networks: The International Journal of Computer and Telecommunications Networking
A QoS routing algorithm based on ant algorithm

LCN '00 Proceedings of the 25th Annual IEEE Conference on Local Computer Networks
An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks

ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
On Minimum-Energy Broadcasting in All-Wireless Networks

LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Replica allocation methods in ad hoc networks with data update

Mobile Networks and Applications
Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks

IEEE Transactions on Mobile Computing
Energy-aware broadcast trees in wireless networks

Mobile Networks and Applications
Overhead energy considerations for efficient routing in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Minimum-Energy Multicast in Wireless Ad Hoc Networks with Adaptive Antennas: MILP Formulations and Heuristic Algorithms

IEEE Transactions on Mobile Computing
Approximate Minimum-Energy Multicasting in Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing
Energy-efficient broadcasting in all-wireless networks

Wireless Networks
Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristic algorithms

Ad Hoc Networks
Ad Hoc Networking

Ad Hoc Networking
Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions

Ad Hoc Networks
Energy concerns in wireless networks

IEEE Wireless Communications
QoS issues in ad hoc wireless networks

IEEE Communications Magazine
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications
QoS routing in ad hoc wireless networks

IEEE Journal on Selected Areas in Communications
Distributed quality-of-service routing in ad hoc networks

IEEE Journal on Selected Areas in Communications
Lifetime maximization for multicasting in energy-constrained wireless networks

IEEE Journal on Selected Areas in Communications
Cooperative multicast for maximum network lifetime

IEEE Journal on Selected Areas in Communications

The min-power multicast problems in wireless ad hoc networks: a parameterized view

FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
Interference-free energy efficient scheduling in wireless ad hoc networks

Ad Hoc Networks
On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks

International Journal of Ad Hoc and Ubiquitous Computing
Parameterized complexity of Min-power multicast problems in wireless ad hoc networks

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we focus on the problem concerning how to construct a delay-constrained multicast tree with minimum-energy consumption in ad-hoc wireless networks. Based on link-replacing strategies, an algorithm called Energy-based Link Replacement (ELR) is presented. The ELR algorithm begins with a two-level multicast tree and then iteratively replaces the high-power links with a few of lower-power links in order to reduce the total power expended by the multicast tree. Unlike the prior approaches, the ELR can compute desired multicast trees directly. The simulation results show that our ELR outperforms the previously published method in terms of solution-quality and efficiency.