Distributed Multi-Commodity Network Flow Algorithm for Energy Optimal Routing in Wireless Sensor Networks

被引：0

作者：

Trdlicka, Jiri ^{[1
]}

Hanzalek, Zdenek ^{[1
]}

机构：

[1] Czech Tech Univ, Fac Elect Engg, Dept Control Engg, Prague 16627 6, Czech Republic

来源：

RADIOENGINEERING | 2010年 / 19卷 / 04期

关键词：

Routing; In-network distributed algorithms; Multi-commodity network flow; Dual decomposition; CROSS-LAYER OPTIMIZATION; DECOMPOSITION;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This work proposes a distributed algorithm for energy optimal routing in a wireless sensor network. The routing problem is described as a mathematical problem by the minimum-cost multi-commodity network flow problem. Due to the separability of the problem, we use the duality theorem to derive the distributed algorithm. The algorithm computes the energy optimal routing in the network without any central node or knowledge of the whole network structure. Each node only needs to know the flow which is supposed to send or receive and the costs and capacities of the neighboring links. An evaluation of the presented algorithm on benchmarks for the energy optimal data flow routing in sensor networks with up to 100 nodes is presented.

引用

页码：579 / 588

页数：10

共 18 条

[1]

[Anonymous], 1998, Network optimization: Continuous and discrete models

[2]

Bertsekas D., 2004, Data Networks

[3]

Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441

[4]

Chiang M., 2005, GEOMETRIC PROGRAMMIN

[5] Layering as optimization decomposition: A mathematical theory of network architectures [J].

Chiang, Mung ;

Low, Steven H. ;

Calderbank, A. Robert ;

Doyle, John C. .

PROCEEDINGS OF THE IEEE, 2007, 95 (01) :255-312

[6]

Johansson B., 2005, 16 IFAC WORLD C PRAG

[7] Mathematical decomposition techniques for distributed cross-layer optimization of data networks [J].

Johansson, Bjorn ;

Soldati, Pablo ;

Johansson, Mikael .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (08) :1535-1547

[8]

Johansson M, 2006, IEEE T WIREL COMMUN, V5, P435, DOI [10.1109/TWC.2006.1611067, 10.1109/TWC.2006.02023]

[9] Optimization flow control - I: Basic algorithm and convergence [J].

Low, SH ;

Lapsley, DE .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) :861-874

[10]

Nama H, 2006, IEEE ICC, P3511

← 1 2 →