Maximizing multicast communication lifetime in wireless mobile Ad Hoc networks

IEEE Transactions on Vehicular Technology

Volumn 57, Issue 4, 2008, Pages 2414-2425

  Guo, Song ^a   Yang, Oliver ^b  

^a UNIVERSITY OF AIZU   (Japan)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Distributed algorithm; Maximum lifetime multicast (MLM); Mobile ad hoc network (MANET)

Indexed keywords

ALGORITHMS; ANTENNA ACCESSORIES; CONSERVATION; DIRECTIVE ANTENNAS; ENERGY CONSERVATION; ENERGY CONVERSION; ENERGY EFFICIENCY; ENERGY RESOURCES; MOBILE ANTENNAS; MULTICASTING; PARALLEL ALGORITHMS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DISTRIBUTED ALGORITHMS; ENERGY EFFICIENT; GREEDY ALGORITHMS; MAXIMUM LIFETIME; MOBILE AD HOC NETWORKS (MANETS); MOBILE NETWORKS; MULTICAST; MULTICAST ALGORITHMS; MULTICAST COMMUNICATIONS; OMNI-DIRECTIONAL ANTENNAS; OPTIMIZ ATION PROBLEMS; POWER SAVINGS; SIMULATION RESULTS; STATIC AD HOC NETWORKS; WIRELESS MOBILE AD HOC NETWORKS (WMANET); WIRELESS MULTICAST ADVANTAGE (WMA);

AD HOC NETWORKS;

EID: 48749095203     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2007.912607     Document Type: Article

References (32)

1. S. J. Lee, W. Su, M. Gerla, and C. C. Chiang, "On-demand multicast routing protocol in multihop wireless mobile networks," ACM Mobile Netw. Appl., vol. 7, no. 6, pp. 441-453, Dec. 2002.
2. E. M. Royer and C. E. Perkins, "Multicast operation of the ad-hoc on-demand distance vector routing protocol," in Proc. ACM Mobicom Aug. 1999, pp. 207-218.
3. L. Ji and M. Corson, "Differential destination multicast - A manet multicast routing protocol for small groups," in Proc. IEEE INFOCOM Apr. 2001, pp. 1192-1201.
4. L. Ji and M. S. Corson, "A lightweight adaptive multicast algorithm," in Proc. IEEE Globecom, Dec. 1998, pp. 1036-1042.
5. C. K. Toh, G. Guichala, and S. Bunchua, "ABAM: On-demand associativity-based multicast routing for ad hoc mobile networks," in Proc. IEEE VTC, Sep. 2000, pp. 987-993.
6. J. G. Jetcheva, Y.-C. Hu, D. A. Maltz, and D. B. Johnson, A Simple Protocol For Multicast and Broadcast in Mobile Ad Hoc Networks, Jul. 2001. [Online]. Available: http://tools.ietf.org/id/ draft-ietf-manetsimple-mbcast-01.txt
7. J. G. Jetcheva and D. B. Johnson, "Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks," in Proc. ACM MobiHoc Oct. 2001, pp. 33-44.
8. C. W. Wu, Y. C. Tay, and C. K. Toh, Ad Hoc Multicast Routing Protocol Utilizing Increasing IdnumberS (AMRIS), Nov. 1998. [Online]. Available: http://tools.ietf.org/id/draft-ietf-manet-amris-spec-00.txt
9. J. J. Garcia-Luna-Aceves and E. L. Madruga, "A multicast routing protocol for ad-hoc networks," in Proc. IEEE INFOCOM, Mar. 1999, pp. 784-792.
10. P. Sinha, R. Sivakumar, and V. Bharghavan, "MCEDAR: Multicast core extraction distributed ad-hoc routing," in Proc. IEEE WCNC, Sep. 1999, pp. 1313-1317.
11. E. Bommaiah, M. Liu, A. McAuley, and R. Talpade, AMRoute: Adhoc Multicast Routing Protocol, Aug. 1998. [Online]. Available: http:// tools.ietf.org/id/draft-talpade-manetamroute-00.txt
12. C. C. Chiang, M. Gerla, and L. Zhang, "Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks," ACM J. Cluster Comput.-Special Issue on Mobile Comput., vol. 1, no. 2, pp. 187-196, Jun. 1998.
13. J. E. Wieselthier, G. D. Nguyen et al., "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proc. IEEE INFOCOM, Mar. 2000, pp. 585-594.
14. S. Guo and O. Yang, "A dynamic multicast tree reconstruction algorithm for minimum-energy multicasting in wireless ad hoc networks," in Proc. IEEE IPCCC, Phoenix, AZ, Apr. 2004, pp. 637-642.
15. F. Li and I. Nikolaidis, "On minimum-energy broadcasting in all-wireless networks," in Proc. IEEE LCN, Tampa, FL, Nov. 2001, pp. 14-16.
16. J. Cartigny, D. Simplot, and I. Stojmenovic, "Localized minimum-energy broadcasting in ad-hoc networks," in Proc. IEEE INFOCOM, Apr. 2003, pp. 2210-2217.
17. P. J. Wan, G. Calinescu et al., "Minimum-energy broadcast routing in static ad hoc wireless networks," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1162-1171.
18. P.-J. Wan, G. Calinsecu, X.-Y. Li, and O. Frieder, "Minimum-energy broadcast routing in static ad hoc wireless networks," in Proc. IEEE INFOCOM, Apr. 2001, pp. 1162-1171.
19. P. J. Wan and C. W. Yi, "Minimum-power multicast routing in static ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 507-514, Jun. 2004.
20. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Algorithms for energy-efficient multicasting in static ad hoc wireless networks," ACM MONET, vol. 6, no. 3, pp. 251-263, Jun. 2001.
21. M. Cagalj, J.-P. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues," in Proc. ACM Mobicom, Atlanta, GA, 2002, pp. 172-182.
22. I. Kang and R. Poovendran, "Maximizing static network lifetime of wireless broadcast adhoc networks," in Proc. IEEE ICC, Anchorage, AK, May 2003, pp. 2256-2261.
23. M. X. Cheng, J. Sun et al., "Energy-efficient broadcast and multicast routing in ad hoc wireless networks," in Proc. IEEE IPCCC Phoenix, AZ, Apr. 2003, pp. 87-94.
24. B. Wang and S. K. S. Gupta, "On maximizing lifetime of multicast trees in wireless ad hoc networks," in Proc. Int. Conf. Parallel Process. Kaohsiung, Taiwan, R.O.C., Oct. 2003, pp. 333-340.
25. B. Floréen, P. Kaski, J. Kohonen, and P. Orponen, "Multicast time maximization in energy constrained wireless networks," in Proc. Workshop Found. Mobile Comput., New York, 2003, pp. 50-58.
26. 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," in Proc. IEEE Globecom, San Francisco, CA, Dec. 2003, pp. 362-366.
27. S. Guo and O. Yang, "Multicast lifetime maximization for energy-constrained wireless ad-hoc networks with directional antennas," in Proc. IEEE Globecom, Dallas, TX, Dec. 2004, pp. 4120-4124.
28. L. Georgiadis, "Bottleneck multicast trees in linear time," IEEE Commun. Lett., vol. 7, no. 11, pp. 564-566, Nov. 2003.
29. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Comput., T. Imielinski and H. Korth, Eds. Norwell, MA: Kluwer, 1996, pp. 153-181.
30. J. Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful," in Proc. IEEE INFOCOM, 2003, pp. 1312-1321.
31. N.-C. Wang and Y.-L. Su, "A power-aware multicast routing protocol for mobile ad hoc networks with mobility prediction," in Proc. IEEE LCN Sydney, Australia, Nov. 2005, pp. 408-417.
32. K. Fall and K. Varadhan. (1999). ns Notes and Documentation. [Online]. Available: http://www-mash.cs.berkeley.edu/ns/