Optimální řízení toku dat v senzorových sítích s real-time omezením.

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03133098" target="_blank" >RIV/68407700:21230/07:03133098 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Optimal Flow Routing in Multi-hop Sensor Networks with Real-Time Constraints through Linear Programming

Popis výsledku v původním jazyce

We have proposed an algorithm for optimal real-time routing in multi-hop communication networks for multi-source/multi-sink connection. The algorithm deals with various capacity constraints in terms of communication limits and real-time constraints expressed as deadline for each particular flow of data. The objective is to find the optimal routing in terms of energy consumption. The algorithm is based on a data flow model leading to Linear Programming formulation and therefore it ensures polynomial-timecomplexity. An extension handling simultaneous real-time and non real-time routingis added. An example of data collection from 100 nodes is presented and performance experiments illustrating time complexity in dependense on the number of nodes are given.

Název v anglickém jazyce

Optimal Flow Routing in Multi-hop Sensor Networks with Real-Time Constraints through Linear Programming

Popis výsledku anglicky

We have proposed an algorithm for optimal real-time routing in multi-hop communication networks for multi-source/multi-sink connection. The algorithm deals with various capacity constraints in terms of communication limits and real-time constraints expressed as deadline for each particular flow of data. The objective is to find the optimal routing in terms of energy consumption. The algorithm is based on a data flow model leading to Linear Programming formulation and therefore it ensures polynomial-timecomplexity. An extension handling simultaneous real-time and non real-time routingis added. An example of data collection from 100 nodes is presented and performance experiments illustrating time complexity in dependense on the number of nodes are given.

Druh

D - Stať ve sborníku

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

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ů

Název statě ve sborníku

12th IEEE International Conference on Emerging Technologies and Factory Automation

ISBN

978-1-4244-0826-9

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

—

Název nakladatele

Institute of Electrical and Electronic Engineers

Místo vydání

Piscataway

Místo konání akce

Patras

Datum konání akce

25. 9. 2007

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—