2005 | OriginalPaper | Buchkapitel
MLMH: A Novel Energy Efficient Multicast Routing Algorithm for WANETs
verfasst von : Sufen Zhao, Liansheng Tan, Jie Li
Erschienen in: Mobile Ad-hoc and Sensor Networks
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Energy efficiency is of vital importance for wireless ad hoc networks (WANETs). In order to keep the nodes active as long as possible, it is essential to maximize the lifetime of a given multicast tree. However, hop count is generally an important metric for WANETs, and any efficient routing protocol should have low hop count. The problem of generating the optimized energy efficient routing protocol for WANETs is NP-hard. Any workable heuristic solution is, therefore, highly desirable in this case. To take into account the tradeoff between the lifetime and the hop count in routing of multicast tree in WANETs, this paper defines a new metric termed energy efficiency metric (EEM) function. Theoretical analyses show that it is efficient to fully characterize the energy efficiency of WANETs. A distributed routing algorithm called Maximum Lifetime and Minimum Hop-count (MLMH) is then proposed with the aim that extends the lifetime while minimizes the maximal hop count of a source-based multicast tree in WANETs. Simulation results give sound evidence that our algorithm achieves a balance between the hop count and the lifetime of the multicast tree successfully.