Flood filtering and route selection for energy-efficient on-demand routing in wireless ad hoc networks

Tran Minh Trung, Seong-Lyun Kim

Research output: Contribution to journalArticle


This paper presents a new routing algorithm for maximizing the lifetime of a wireless ad hoc network. Our approach is to reduce the energy consumption at routing discovery phase and to establish suitable routing paths with respect to energy-saving. At the routing discovery phase, we use a dynamic flood filtering algorithm to eliminate the nodes that are predicted not to participate in the final routing paths. The prediction rules are based on energy requirement by each connection, energy availability at each node, and neighbor nodes' status. Finally, at the destination node, by using an energy-efficient route selection algorithm, the selected routing path would have small energy consumption with an ample residual energy capacity.

Original languageEnglish
Pages (from-to)241-252
Number of pages12
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2003 Dec 1


All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this