Song Guo
ABSTRACT
We consider the problem of maximizing the lifetime of a given multicast connection in mobile ad hoc networks that use omni-directional antennas and have limited energy resources. We present two distributed multicast algorithms BEEM and DMLM for this problem. In our distributed algorithms, each node requires only the knowledge of its distance to all neighboring nodes and distances between its neighboring nodes. The extensive simulation results have shown that our DMLM algorithm is very efficient in terms of multicast lifetime.
- 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.Google Scholar
- Song Guo and Oliver Yang, "A Dynamic Multicast Tree Reconstruction Algorithm for Minimum-Energy Multicasting in Wireless Ad Hoc Networks", IEEE IPCCC, Phoenix, USA April 2004, pp. 637--642.Google Scholar
- F. Li and I. Nikolaidis, "On minimum-energy broadcasting in all-wireless networks", IEEE LCN, Tampa, November 2001, pp. 14--16. Google ScholarDigital Library
- J. Cartigny, D. Simplot, and I. Stojmenovic, "Localized minimum-energy broadcasting in ad-hoc networks", IEEE INFOCOM, April 2003, pp. 2210--2217.Google ScholarCross Ref
- P. J. Wan, G. Calinescu, and et al, "Minimum-energy broadcast routing in static ad hoc wireless networks", IEEE INFOCOM, Anchorage, Alaska, April 2001, pp. 1162--1171.Google ScholarCross Ref
- P.-J. Wan, G. Calinsecu, X.-Y. Li, and O. Frieder, "Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks", IEEE INFOCOM, April 2001, pp. 1162--1171.Google ScholarCross Ref
- P. J. Wan, and C. W. Yi, "Minimum-Power Multicast Routing in Static Ad Hoc Wireless Networks", IEEE/ACM Transactions on Networking, June 2004, (Vol. 12, No.3), pp. 507--514. Google ScholarDigital Library
- J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Algorithms for energy-efficient multicasting in static ad hoc wireless networks", ACM MONET, 6(3): pp. 251--263, June 2001. Google ScholarDigital Library
- Mario Cagalj, Jean-Pierre Hubaux, and Christian Enz, "Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues", Proc. ACM Mobicom, Atlanta, Georgia, USA, 2002, pp. 172--182, ACM Press. Google ScholarDigital Library
- Intae Kang and Radha Poovendran, "Maximizing Static Network Lifetime of Wireless Broadcast Adhoc Networks", IEEE ICC, Alaska, May 2003, pp. 2256--2261.Google Scholar
- M. X. Cheng, J. Sun, and et al, "Energy-efficient Broadcast and Multicast Routing in Ad Hoc Wireless Networks", IEEE IPCCC, Phoenix, Arizona, April 2003, pp.87--94.Google Scholar
- 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.Google Scholar
- B. Floréen, P. Kaski, and et al, "Multicast time maximization in energy constrained wireless networks", Workshop on Foundations of Mobile Computing, New York, NY, 2003, pp. 50--58. Google ScholarDigital Library
- 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, San Francisco, CA, December 2003.Google ScholarCross Ref
- Song Guo and Oliver Yang, "Multicast Lifetime Maximization for Energy-Constrained Wireless Ad-hoc Networks with Directional Antennas", IEEE Globecom, Dallas, USA, December 2004, pp. 4120--4124.Google Scholar
- D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, T. Imielinski and H. Korth, eds. Kluwer Academic, 1996, pp. 153--181.Google Scholar
- Jungkeun Yoon, Mingyan Liu, and Brian Noble, "Random Waypoint Considered Harmful", IEEE INFOCOM 2003, pp. 1312--1321.Google Scholar
Index Terms
- Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks
Recommendations
Performance of ad hoc networks with two-hop relay routing and limited packet lifetime
valuetools '06: Proceedings of the 1st international conference on Performance evaluation methodolgies and toolsConsidered is a mobile ad hoc network consisting of three types of nodes (source, destination and relay nodes) and using the two-hop relay routing protocol. Packets at relay nodes are assumed to have a limited lifetime in the network. All nodes are ...
Performance analysis of mobile ad hoc routing protocols using extensive metrics
A Mobile ad hoc network MANET is an autonomous system of mobile nodes connected by wireless links. Each node operates not only as an end system, but also as a router to forward packets. The nodes are free to move about and organize themselves into a ...
Development of the multicast flow oriented routing protocol for mobile ad hoc networks
ACM SE '10: Proceedings of the 48th Annual Southeast Regional ConferenceThis research project is geared towards the implementation of a multicast routing protocol for Mobile Ad Hoc Networks (MANETs). MANET nodes operate on a limited battery power and move freely within a dynamically created network. Due to autonomous node ...
Comments