Real-Time Flow Routing in Sensor Networks
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A00129965" target="_blank" >RIV/68407700:21230/07:00129965 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Real-Time Flow Routing in Sensor Networks
Popis výsledku v původním jazyce
We propose an algorithm for optimal real-time routing in multi-hop communication networks. The algorithm deals with various capacity constraints in terms of communication limits and real-time constraints expressed as deadline for each particular flow ofdata. The objective is to find the optimal routing in terms of energy consumption. The algorithm is based on data flow model leading to Linear Programming formulation and therefore it ensures polynomialtime complexity. At the end an example of data collection from 100 nodes is presented and performance experiments illustrating time complexity in dependence on the number of nodes are given.
Název v anglickém jazyce
Real-Time Flow Routing in Sensor Networks
Popis výsledku anglicky
We propose an algorithm for optimal real-time routing in multi-hop communication networks. The algorithm deals with various capacity constraints in terms of communication limits and real-time constraints expressed as deadline for each particular flow ofdata. The objective is to find the optimal routing in terms of energy consumption. The algorithm is based on data flow model leading to Linear Programming formulation and therefore it ensures polynomialtime complexity. At the end an example of data collection from 100 nodes is presented and performance experiments illustrating time complexity in dependence on the number of nodes are given.
Klasifikace
Druh
O - Ostatní výsledky
CEP obor
BC - Teorie a systémy řízení
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/1M0567" target="_blank" >1M0567: Centrum aplikované kybernetiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2007
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů