Approximation algorithms for longest-lived directional multicast communications in WANETs

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2007, Pages 190-198

  Guo, Song ^a   Yang, Oliver ^b   Leung, Victor ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Approximation algorithm; Directional antenna; Maximum lifetime routing; Multicast tree; Wireless ad hoc networks

Indexed keywords

AD HOC NETWORKS; APPROXIMATION ALGORITHMS; COMPUTER SIMULATION; OPTIMIZATION; PARALLEL ALGORITHMS; TREES (MATHEMATICS);

DIRECTIONAL ANTENNAS; MAXIMUM-LIFETIME ROUTING; MULTICAST TREE;

MULTICASTING;

EID: 37849046975     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1288107.1288133     Document Type: Conference Paper

References (14)

1. I. Kang and R. Poovendran, "On the Lifetime Extension of Energy-Efficient Multihop Broadcast Networks", World Congress on Computational Intelligence, Honolulu, 2002.
2. I. Kang and R. Poovendran, "Maximizing Static Network Lifetime of Wireless Broadcast Adhoc Networks", in Proc. IEEE ICC, Alaska, 2003, pp. 2256-2261.
3. A. K. Das, R. J. Marks II, et al, "MDLT: a polynomial time optimal algorithm for maximization of time-to-first-failure in energy-constrained broadcast wireless networks", IEEE Globecom, 2003, pp. 362-366.
4. M. X. Cheng, J. Sun, and et al, "Energy-efficient Broadcast and Multicast Routing in Ad Hoc Wireless Networks", IEEE IPCCC, 2003, pp.87-94.
5. B. Wang and S. K. S. Gupta, "On Maximizing Lifetime of Multicast Trees in Wireless Ad hoc Networks", ICPP, 2003, pp. 333-340.
6. B. Floréen, P. Kaski, and et al, "Multicast time maximization in energy constrained wireless networks", Workshop on Foundations of Mobile Computing, 2003, pp. 50-58.
7. L. Georgiadis, "Bottleneck multicast trees in linear time", IEEE Communications Letters, 7(11), Nov. 2003, pp. 564-566.
8. S. Guo, V. Leung and O. Yang, "A Scalable Distributed Multicast Algorithm for Lifetime Maximization in Large-scale Resource-limited Multihop Wireless Networks", ACM IWCMC, 2006, pp. 419-424.
9. J. E. Wieselthier, G. D. Nguyen, et al, "Energy-Limited Wireless Networking with Directional Antennas: The Case of Session-Based Multicasting", IEEE INFOCOM, 2002, pp. 190 -199.
10. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting", IEEE Transactions on Mobile Computing, July-September 2002 (Vol. 1, No. 3), pp. 176-191.
11. S. Guo and O. Yang, "Multicast Lifetime Maximization for Energy-Constrained Wireless Ad-hoc Networks with Directional Antennas", IEEE Globecom, Dallas, USA, December 2004, pp. 4120-4124.
12. S. Guo, V. Leung and O. Yang, "Distributed Multicast Algorithms for Lifetime Maximization in Wireless Ad Hoc Networks with Omni-directional and Directional Antennas", IEEE Globecom, 2006.
13. Y. Hou, Y. Shi, H. D. Sherali, and J. E. Wieselthier, "Online lifetime-centric multicast routing for ad hoc networks with directional antennas", IEEE INFOCOM, 2005, pp. 761-772.
14. S. Guo and O. Yang, "Optimal Tree Construction for Maximum Lifetime Multicasting in Wireless Ad-hoc Networks with Adaptive Antennas", IEEE ICC, 2005, pp. 3370-3374.