Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Foundations of Computing and Decision Sciences

1 2010

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: lifetime improvement

Sortuj według:

Ogranicz wyniki do:

Efficient Routing In Ad Hoc Network Using Multiple Disjoint Energy Aware Minimum Connected Dominating Sets

Acharya T., Rroy R.

Foundations of Computing and Decision Sciences

2010

Vol. 35, No. 3

145-170

We propose a distributed heuristic algorithm for finding power aware connected dominating set in a graph representing an ad hoc network. Simulation results show that we can route more packets compared to fixed dominating set finding algorithms. An extension of our algorithm constructs multiple node-disjoint power aware minimum connected dominating sets. Applying multi-path routing strategies on this multiple dominating sets, we show that the new algorithm works better than other power aware dominating set based schemes and offers results competitive with general power aware schemes in terms of various energy consumption metrics while maintaining smaller size of the dominating set.