Approximation algorithms for longest-lived directional multicast communications in WANETs

@inproceedings{Guo2007ApproximationAF,
  title={Approximation algorithms for longest-lived directional multicast communications in WANETs},
  author={Song Guo and Oliver W. W. Yang and Victor C. M. Leung},
  booktitle={MobiHoc},
  year={2007}
}
Several centralized and distributed algorithms have been recently proposed to maximize the multicast lifetime for directional communications in wireless ad-hoc networks. Their performance has been studied by simulations; however, their theoretical performance in terms of approximation ratio is still unknown. In this paper, we use the graph theoretic… CONTINUE READING