Energy-Aware Broadcasting and Multicasting in Wireless Ad Hoc Networks: A Cross-Layering Approach
Abstract
The wireless networking environment presents formidable challenges to the study of broadcasting (one-to-all) and multicasting (one-to-many) problems, especially when energy-aware operation is required. To address the specific problem of energy-aware tree construction in wireless ad hoc networks, we have developed the Broadcast Incremental Power (BIP) and Multicast Incremental Power (MIP) algorithms. Our algorithms are based on a crosslayering approach in which tree structure and communication range are chosen jointly. We describe the similarities and differences between energy-limited and energy-efficient modes of operation, and we illustrate the impact of these overlapping (and sometimes conflicting) considerations on network operation. Examples of energy-limited applications include sensor networks and military networks in which soldiers batteries cannot be recharged during a mission. When such constraints are present, fundamental objectives include the maximization of a network's useful lifetime and the maximization of traffic volume that is delivered during this lifetime. Additionally, we extend our model to exploit the properties of directional antennas to obtain further performance improvement.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 02, 2004
- Accession Number
- ADA483078
Entities
People
- Anthony Ephremides
- Gam D. Nguyen
- Jeffrey E. Wieselthier
Organizations
- United States Naval Research Laboratory