Optimal flow routing in muti-hop sensor networks with real-time constraints through linear programming

被引：8

作者：

Trdlicka, Jiri ^{[1
]}

Hanzalek, Zdenek ^{[1
]}

Johansson, Mikael ^{[2
]}

机构：

[1] Czech Tech Univ, Dept Control Engn, Fac Elect Engn, Karlovo Nam 13, Prague 2, Czech Republic

[2] KTH Sch Elect Engn, Automat Control, SE-10044 Stockholm, Sweden

来源：

ETFA 2007: 12TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOLS 1-3 | 2007年

关键词：

D O I：

10.1109/EFTA.2007.4416883

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 lintits 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 polynominal-time complexity. A17 extension handling simultaneous real-time and non real-time routing is added. 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.

引用

页码：924 / +

页数：2

共 19 条

[1] On real-time capacity units of multihop wireless sensor networks [J].

Abdelzaher, TF ;

Prabh, S ;

Kiran, R .

25TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2004, :359-370

[2] Energy and QoS aware routing in wireless sensor networks [J].

Akkaya, K ;

Younis, M .

CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2005, 8 (2-3) :179-188

[3]

[Anonymous], 14 IEEE INT WORKSH Q

[4]

Bertsekas D.P., 1998, NETWORK OPTIMIZATION

[5]

BERTSEKAS DP, 2004, DATA NETWORKS

[6]

Boyd S., 2004, CONVEX OPTIMIZATION

[7]

CACCAMO M, 2003, REAL TIME SYSTEMS 20, P267

[8]

Garey MR, 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness

[9]

He Tian., 2003, Proceedings of the 23rd International Conference on Distributed Computing Systems, Providence, Rhode Island, P46

[10]

Johansson M, 2004, VTC2004-SPRING: 2004 IEEE 59TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, PROCEEDINGS, P1355

← 1 2 →