Minimum-Energy All-to-All Multicasting in Multi-hop Wireless Networks
Kai Han, Yang Liu, Jun Luo

TL;DR
This paper addresses the challenge of minimizing energy consumption in all-to-all multicasting in multi-hop wireless networks by proposing approximation algorithms for shared multicast tree construction.
Contribution
It introduces centralized and distributed approximation algorithms with provable ratios for energy-efficient all-to-all multicasting, considering fixed and adjustable transmission power.
Findings
Centralized algorithm has approximation ratio of 4ln(Δ+1)+7 with fixed power.
Distributed algorithm has approximation ratio of 13 with fixed power.
Both algorithms achieve a constant approximation ratio of 145 when power is adjustable.
Abstract
Designing energy-efficient all-to-all multicasting protocols is of of great importance for multi-hop wireless networks such as wireless sensor networks and wireless ad hoc networks. In an all-to-all multicast session, there exists a set of wireless destination nodes, and each destination node needs to send some data packets to all other destination nodes. We consider the problem of building a shared multicast tree spanning the destination nodes such that the total energy consumption of realizing an all-to-all multicast session using the shared multicast tree is minimized. Since building such a multicast tree has been proved to be NP-complete, we provide both centralized and distributed approximation algorithms with provable approximation ratios for it. When the transmission power of each wireless node is fixed, our centralized and distributed algorithms have the approximation ratios of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMobile Ad Hoc Networks · Energy Efficient Wireless Sensor Networks · Cooperative Communication and Network Coding
