Abstract
Multi-hop wireless networks (MHWNs) are an emerging paradigm for bandwidth and energy-efficient wireless systems where each terminal communicates only with a few closely positioned neighbour nodes using low power communication schemes. High-rate (multimedia) data networks, sensor networks, and voice communications are seen as three main application domains of MHWNs. While MHWNs open many new research and economic opportunities, they simultaneously pose a number of new challenging technical problems. Among them, the fundamental role is reserved for energy- efficient data delivery. We address the problem of Data Multicast in Multi-Hop Wireless Networks that effectively captures requirements of all three of the scenarios. The problem focuses on how to minimize energy consumption while delivering data to all consumers that requested it. Since in the current and pending technologies communication dominates energy consumption, we aim to minimize the number of nodes that transmit data for the request data delivery problem instance. First, we formulate the problem and establish its computation complexity. Next, we develop an efficient heuristic which utilizes information about the geographical position of the nodes in the network to find the most energy-efficient communication path. Finally, we establish the effectiveness of the proposed approach by conducting comprehensive testing of our heuristic on typical ad-hoc networks and instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Wong, J.L., Veltri, G., Potkonjak, M. (2002). Energy-Efficient Data Multicast in Multi-Hop Wireless Networks. In: Karri, R., Goodman, D. (eds) System-Level Power Optimization for Wireless Multimedia Communication. Springer, Boston, MA. https://doi.org/10.1007/0-306-47720-3_5
Download citation
DOI: https://doi.org/10.1007/0-306-47720-3_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7204-8
Online ISBN: 978-0-306-47720-1
eBook Packages: Springer Book Archive