In-Network Distributed Algorithm for Energy Optimal Routing Based on Dual Decomposition of Linear Programming

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F12%3A00197258" target="_blank" >RIV/68407700:21230/12:00197258 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/TCOMM.2012.041212.110166" target="_blank" >http://dx.doi.org/10.1109/TCOMM.2012.041212.110166</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/TCOMM.2012.041212.110166" target="_blank" >10.1109/TCOMM.2012.041212.110166</a>

Jazyk výsledku

angličtina

Název v původním jazyce

In-Network Distributed Algorithm for Energy Optimal Routing Based on Dual Decomposition of Linear Programming

Popis výsledku v původním jazyce

This work proposes an in-network distributed algorithm for the energy optimal routing in a wireless sensor network. The routing problem is described as a minimum-cost multi-commodity network flow problem by Linear programming. Based on the convex programming theory we use the dual decomposition theorem to derive the distributed algorithm on a mathematical basic. The algorithm computes the exact energy optimal routing in the network without any central node or the knowledge about the whole network structure, using only peer-topeer communication between neighboring nodes. In contrast to other works in this area, the presented approach is not limited to strictly convex objective functions and it handles linear objective functions.

Název v anglickém jazyce

In-Network Distributed Algorithm for Energy Optimal Routing Based on Dual Decomposition of Linear Programming

Popis výsledku anglicky

This work proposes an in-network distributed algorithm for the energy optimal routing in a wireless sensor network. The routing problem is described as a minimum-cost multi-commodity network flow problem by Linear programming. Based on the convex programming theory we use the dual decomposition theorem to derive the distributed algorithm on a mathematical basic. The algorithm computes the exact energy optimal routing in the network without any central node or the knowledge about the whole network structure, using only peer-topeer communication between neighboring nodes. In contrast to other works in this area, the presented approach is not limited to strictly convex objective functions and it handles linear objective functions.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BC - Teorie a systémy řízení

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2012

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 periodika

IEEE Transactions on Communications

ISSN

0090-6778

e-ISSN

—

Svazek periodika

60

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

12

Strana od-do

1634-1645

Kód UT WoS článku

000305579500019

EID výsledku v databázi Scopus

—