2003 · 38 citations · 8 references
ComputingComputer EngineeringComputer ScienceComputer NetworksEnergy ManagementMobile ComputingMobile Ad Hoc NetworksMobile NetworkingMobile NetworksRoutingRouting AlgorithmsWireless NetworksBroadcast RoutingEnergy-efficient NetworkingEnergy-efficient ProtocolsMobile Ad Hoc Network RoutingMulticast ProtocolsMulticast RoutingNetwork LifetimePower-efficient Routing
In this paper, we address the problem of energy efficient multicast routing in wireless mobile adhoc network (MANET). It is a challenging environment because every node operates on limited battery resources and multihop routing paths are used over a constantly changing network environment due to node mobility. We define the network lifetime as duration of time until first node failure due to battery energy exhaustion, and show that the network lifetime for a multicast session can be significantly extended by additionally considering residual battery energy as a parameter in the cost metric function for constructing a power efficient routing tree. We also present a post-sweeping algorithm that further reduces the energy expenditure compared to the random sweeping proposed by Wieselthier et al. (2000). Simulation results are presented which supports our approach.
8
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Power-aware routing in mobile ad hoc networks
Suresh Singh, Mike Woo, C.S. Raghavendra · 1998 · 1.9K citations
Introduction to algorithms [2nd ed.]
Thomas H. Cormen · 2001 · 1.9K citations
Energy conserving routing in wireless ad-hoc networks
Jae-Hwan Chang, Leandros Tassiulas · 2002 · 1.7K citations