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

@article{Bein2010EnergyEA,
  title={Energy efficient all-to-all broadcast in all-wireless networks},
  author={Doina Bein and Si-Qing Zheng},
  journal={Inf. Sci.},
  year={2010},
  volume={180},
  pages={1781-1792}
}
All-to-all broadcast is a communication pattern in which every node initiates a broadcast. In this paper, we investigate the problem of building a unique cast tree of minimum total energy, which we call Minimum Unique Cast (MUC) tree, to be used for all-to-all broadcast. The MUC tree is unoriented and unrooted. We study three known heuristics for the minimum-energy broadcast problem: the Broadcast Incremental Power (BIP) algorithm, the Wireless Multicast Advantage-conforming Minimum Spanning… CONTINUE READING