On upper bound and heuristics for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks

MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services

Volumn , Issue , 2005, Pages 426-431

  Guo, Song ^a   Yang, Oliver ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; MULTICAST CONNECTION; MULTICAST LIFETIME; UPPER BOUND;

BROADCASTING ANTENNAS; ENERGY RESOURCES; HEURISTIC METHODS; MULTICASTING; PROBLEM SOLVING; ROUTERS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33749519853     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBIQUITOUS.2005.43     Document Type: Conference Paper

References (20)

1. S. Singh, M. Woo, and C.S. Raghavendra, "Power-aware routing in mobile ad hoc networks," ACM MOBICOM, 1998, pp. 181-190.
2. J.H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks", IEEE INFOCOM, March 2000.
3. Intae Kang and Radha Poovendran, "On the lifetime extension of energy-efficient multihop broadcast networks", the World Congress on Computational Intelligence, Honolulu, 2002.
4. Intae Kang and Radha Poovendran, "A novel power-efficient broadcast routing algorithm exploiting broadcast efficiency with omni-directional and directional antenna", IEEE VTC, Oct 6-9, 2003, Orlando, USA, Session 8F-1.
5. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Distributed algorithms for energy-efficient broadcasting in ad hoc networks", IEEE MILCOM, Anaheim, CA, Oct. 2002.
6. A.K. Das, R.J. Marks II, M.A. El-Sharkawi, P. Arabshahi and A. Gray, "MDLT: a polynomial time optimal algorithm for maximization of time-to-first-failure in energy-constrained broadcast wireless networks", IEEE Globecom, 2003.
7. Intae Kang and Radha Poovendran, "Maximizing static network lifetime of wireless broadcast ad hoc networks", IEEE ICC, 2003, pp. 2256-2261.
8. 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.
9. Bin Wang and Sandeep K. S. Gupta, "On maximizing lifetime of multicast trees in wireless ad hoc networks", International Conference on Parallel Processing, Kaohsiung, Taiwan, October 2003, pp. 333-340.
10. Leonidas Georgiadis, "Bottleneck multicast trees in linear time", IEEE Communications Letters, 7(11), 2003, pp. 564-566.
11. J. E. Wieselthier, G. D. Nguyen, et al, "On the construction of energy-efficient broadcast and multicast trees in wireless networks", IEEE INFOCOM, March 2000, pp.585-594.
12. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Algorithms for energy-efficient multicasting in static ad hoc wireless networks", ACM MONET, 6(3), June 2001, pp. 251-263.
13. F. Li and I. Nikolaidis, "On minimum-energy broadcasting in all-wireless networks", IEEE LCN, 2001, pp. 14-16.
14. J. Cartigny, D. Simplot, and I. Stojmenovic, "Localized minimum-energy broadcasting in ad-hoc networks", IEEE INFOCOM, April 2003, pp. 2210-2217.
15. J. E. Wieselthier, G. D. Nguyen, et al, "Energy-limited wireless networking with directional antennas: the case of session-based multicasting", IEEE INFOCOM, March 2002, pp. 190-199.
16. 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.
17. A. Clementi, P. Crescenzi, and et al, "On the complexity of computing minimum energy consumption broadcast subgraphs", Symposium on Theoretical Aspects of Computer Science, vol. 2010 of LNCS, 2001, pp. 121-131.
18. Mario Cagalj, Jean-Pierre Hubaux, and Christian Enz, "Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues", ACM MOBICOM, 2002, pp. 172-182.
19. Song Guo and Oliver Yang, "Multicast Lifetime Maximization for Energy-Constrained Wireless Ad-hoc Networks with Directional Antennas", IEEE Globecom, Dallas, USA, December 2004.
20. CPLEX, http://www.cplex.com