Algorithm for Energy Optimal Routing of Periodic Messages with Real-Time Constraints in Sensor Networks

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F09%3A00158950" target="_blank" >RIV/68407700:21230/09:00158950 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Algorithm for Energy Optimal Routing of Periodic Messages with Real-Time Constraints in Sensor Networks

Popis výsledku v původním jazyce

This paper is motivated by the need of an algorithm for optimal real-time routing in multi-hop communication networks for periodically sent messages with multi-source/multi-sink connections. The optimization problem has various constraints like the capacity of each link and deadline of each communication demand. The objective is to find the optimal routing in terms of energy consumption. The algorithm is based on a minimum-cost multi-commodity network flow model. The model supposes periodically sent data with different period for each communication demand. The data can be fragmented and sent via several routing paths. The work is concluded with a routing example and with benchmark evaluation for networks with up to 144 nodes.

Název v anglickém jazyce

Algorithm for Energy Optimal Routing of Periodic Messages with Real-Time Constraints in Sensor Networks

Popis výsledku anglicky

This paper is motivated by the need of an algorithm for optimal real-time routing in multi-hop communication networks for periodically sent messages with multi-source/multi-sink connections. The optimization problem has various constraints like the capacity of each link and deadline of each communication demand. The objective is to find the optimal routing in terms of energy consumption. The algorithm is based on a minimum-cost multi-commodity network flow model. The model supposes periodically sent data with different period for each communication demand. The data can be fragmented and sent via several routing paths. The work is concluded with a routing example and with benchmark evaluation for networks with up to 144 nodes.

Druh

D - Stať ve sborníku

CEP obor

JB - Senzory, čidla, měření a regulace

OECD FORD obor

—

Projekt

<a href="/cs/project/OE09004" target="_blank" >OE09004: Elektro kontakt</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2009

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

IFAC Workshop on Real-Time Programming and 4th International Workshop on Real-Time Software

ISBN

—

ISSN

1896-7094

e-ISSN

—

Počet stran výsledku

6

Strana od-do

—

Název nakladatele

IFAC

Místo vydání

Warsaw

Místo konání akce

Mragowo

Datum konání akce

12. 10. 2009

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

WRD - Celosvětová akce

Kód UT WoS článku

—