Algorithms for energy-efficient multicasting in static ad hoc wireless networks

Authors:
Jeffrey E. Wieselthier;Gam D. Nguyen;Anthony Ephremides
Affiliations:
Information Technology Division, Naval Research Laboratory, Washington, DC;Information Technology Division, Naval Research Laboratory, Washington, DC;Electrical Engineering Department and Institute of Systems Research, University of Maryland, College Park, MD
Venue:
Mobile Networks and Applications
Year:
2001

Citing 9
Cited 54

Data networks

Data networks
A channel access scheme for large dense packet radio networks

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Error Control and Energy Consumption in Communications for Nomadic Computing

IEEE Transactions on Computers - Special issue on mobile computing
Efficient solutions to multicast routing in communication networks

Mobile Networks and Applications - Special issue: routing in mobile communications networks
Multicast scheduling algorithms in mobile networks

Cluster Computing
Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks

Cluster Computing
Studying vertical dependence to improve NFS performance in wireless networks

Cluster Computing
Multipoint communication: a survey of protocols, functions, and mechanisms

IEEE Journal on Selected Areas in Communications
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

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 Multicasting of Session Traffic in Bandwidth- and Transceiver-Limited Wireless Networks

Cluster Computing
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
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-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting

IEEE Transactions on Mobile Computing
Research issues for data communication in mobile ad-hoc network database systems

ACM SIGMOD Record
Multicast time maximization in energy constrained wireless networks

DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Energy-efficient routing for connection-oriented traffic in wireless ad-hoc networks

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

IEEE Transactions on Mobile Computing
Power-conservative designs in ad hoc wireless networks

The handbook of ad hoc wireless networks
Computing Optimal or Near-Optimal Trees for Minimum-Energy Broadcasting in Wireless Networks

WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
On the node-scheduling approach to topology control in ad hoc networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Maximum Lifetime Broadcasting in Wireless Networks

IEEE Transactions on Computers
Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks

PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Minimum-Energy Multicast in Wireless Ad Hoc Networks with Adaptive Antennas: MILP Formulations and Heuristic Algorithms

IEEE Transactions on Mobile Computing
A constraint formulation for minimum-energy multicast routing in wireless multihop ad-hoc networks

Wireless Networks
A scalable distributed multicast algorithm for lifetime maximization in large-scale resource-limited multihop wireless networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing
On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay

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

Wireless Networks
Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion

Computer Communications
Performance evaluation of multicast ad hoc on-demand distance vector protocol

Computer Communications
Energy efficient multicast routing in ad hoc wireless networks

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

Ad Hoc Networks
Power efficient resilience and lifetime in wireless ad-hoc networks

Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
The problem of cooperation among different wireless sensor networks

Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Power Assignment for Symmetric Communication in Wireless Sensor Networks

International Journal of Distributed Sensor Networks
The investigation of delay-constrained multicasting with minimum-energy consumption in static ad hoc wireless networks

International Journal of Ad Hoc and Ubiquitous Computing
Self-managing energy-efficient multicast support in MANETs under end-to-end reliability constraints

Computer Networks: The International Journal of Computer and Telecommunications Networking
Low-energy fault-tolerant bounded-hop broadcast in wireless networks

IEEE/ACM Transactions on Networking (TON)
An efficient power-aware broadcast technique for wireless ad hoc networks

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
On the construction of energy-efficient maximum residual battery capacity broadcast trees in static ad hoc wireless networks

Computer Communications
Performance of retransmission partner selection scheme for cooperative HARQ

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A framework for the multicast lifetime maximization problem in energy-constrained wireless ad-hoc networks

Wireless Networks
Energy efficient all-to-all broadcast in all-wireless networks

Information Sciences: an International Journal
Maximum life-time localized broadcast routing in MANET

NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
On minimizing the total power of k-strongly connected wireless networks

Wireless Networks
Superposition coding and network coding for mixed multicast/unicast traffic on a time-varying channel

MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
An energy-efficient, distributed wireless multicast protocol based on concurrent CTS and N2 connectivity

Wireless Networks
Lightweight robust routing in mobile wireless sensor networks

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Approximation algorithms for multicast routing in ad hoc wireless networks

Journal of Combinatorial Optimization
A Linear Programming-based Evolutionary Algorithm for the Minimum Power Broadcast Problem in Wireless Sensor Networks

Journal of Mathematical Modelling and Algorithms
Approximation algorithms for minimum energy multicast routing with reception cost in wireless sensor networks

COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Minimum power multicast algorithms for wireless networks with a Lagrangian relaxation approach

Wireless Networks
Localized energy-aware broadcast protocol for wireless networks with directional antennas

ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Directional reception vs. directional transmission for maximum lifetime multicast delivery in ad-hoc networks

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Centdian computation for sensor networks

TAMC'10 Proceedings of the 7th annual conference on Theory and Applications of Models of Computation
Algorithms for energy-efficient broad- and multi-casting in wireless networks

ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Efficient clustering for multicast key distribution in MANETs

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Clustering-based power-controlled routing for mobile wireless sensor networks

International Journal of Communication Systems
Improved approximation algorithms for maximum lifetime problems in wireless networks

Theoretical Computer Science
Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks

Theoretical Computer Science

Quantified Score

Hi-index	0.02

Visualization

Abstract

In this paper we address the problem of multicasting in ad hoc wireless networks from the viewpoint of energy efficiency. We discuss the impact of hte wireless medium on the multicasting problem and the fundamental trade-offs that arise. We propose and evaluate several algorithms for defining multicast trees for session (or connection-oriented) traffic when transceiver resources are limited. The algorithms select the relay nodes and the corresponding transmission power levels, and achieve different degrees of scalability and performance. We demonstrate that the incorporation of energy considerations into multicast algorithms can, indeed, result in improved energy efficiency.