On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks

On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks

| Jeffrey E. Wieselthier, Gam D. Nguyen, Anthony Ephremides
This paper addresses the challenges of broadcasting and multicasting in all-wireless networks, focusing on energy efficiency. The authors introduce and evaluate algorithms for constructing energy-efficient trees in infrastructureless, all-wireless applications. They develop the Broadcast Incremental Power (BIP) algorithm, which exploits the broadcast nature of wireless communication and addresses the need for energy-efficient operation. The BIP algorithm is adapted to multicast operation and compared with link-based approaches. The paper highlights the differences between wired and wireless networks, emphasizing the "node-based" nature of wireless communications. The authors demonstrate that the BIP algorithm provides better performance than traditional link-based algorithms, especially for larger multicast groups. The paper also discusses the complexity of the algorithms and introduces a "sweep" operation to eliminate unnecessary transmissions, further improving energy efficiency. Performance results show that the BIP algorithm outperforms other algorithms in terms of mean and variance of normalized tree power, particularly for multicast groups of moderate to large size.This paper addresses the challenges of broadcasting and multicasting in all-wireless networks, focusing on energy efficiency. The authors introduce and evaluate algorithms for constructing energy-efficient trees in infrastructureless, all-wireless applications. They develop the Broadcast Incremental Power (BIP) algorithm, which exploits the broadcast nature of wireless communication and addresses the need for energy-efficient operation. The BIP algorithm is adapted to multicast operation and compared with link-based approaches. The paper highlights the differences between wired and wireless networks, emphasizing the "node-based" nature of wireless communications. The authors demonstrate that the BIP algorithm provides better performance than traditional link-based algorithms, especially for larger multicast groups. The paper also discusses the complexity of the algorithms and introduces a "sweep" operation to eliminate unnecessary transmissions, further improving energy efficiency. Performance results show that the BIP algorithm outperforms other algorithms in terms of mean and variance of normalized tree power, particularly for multicast groups of moderate to large size.
Reach us at info@study.space
[slides and audio] Energy-Efficient Broadcast and Multicast Trees in Wireless Networks