2006 | OriginalPaper | Buchkapitel
A Fast Traffic Planning Algorithm in Lifetime Optimization of Sensor Networks
verfasst von : Yantao Pan, Wei Peng, Xicheng Lu, Shen Ma, Peidong Zhu
Erschienen in: Ubiquitous Intelligence and Computing
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
The lifetime optimization is a key challenge of sensor networks. Since data transmission is the main energy consumer, it is important to make use of energy efficient communication protocols to prolong the network lifetime. We formalize the lifetime optimization problem to a max flow problem in a directed graph with capacity powers on arcs and vertices. Then we propose a fast algorithm to solve this problem. The method gives the value of maximum lifetime exactly. The time complexity is
O
(|
V
|
2
.|
A
|)