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

  title={Energy efficient all-to-all broadcast in all-wireless networks},
  author={Doina Bein and Si-Qing Zheng},
  journal={Inf. Sci.},
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