Distributed Algorithm for Real-Time Energy Optimal Routing Based on Dual Decomposition of Linear Programming
Joint Authors
Trdlička, Jiří
Hanzálek, Zdeněk
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-01-04
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
This work proposes a novel in-network distributed algorithm for real-time energy optimal routing in ad hoc and sensor networks for systems with linear cost functions and constant communication delays.
The routing problem is described as a minimum-cost multicommodity network flow problem by linear programming and modified by network replication to a real-time aware form.
Based on the convex programming theory we use dual decomposition to derive the distributed algorithm.
Thanks to the exact mathematical derivation, the algorithm computes the energy optimal real-time routing.
It uses only peer-to-peer communication between neighboring nodes and does not need any central node or knowledge about the whole network structure.
Each node knows only the produced and collected data flow and the costs of its outgoing communication links.
According to our knowledge, this work is the first, which solves the real-time routing problem with linear cost functions and constant communication delays, using the dual decomposition.
American Psychological Association (APA)
Trdlička, Jiří& Hanzálek, Zdeněk. 2012. Distributed Algorithm for Real-Time Energy Optimal Routing Based on Dual Decomposition of Linear Programming. International Journal of Distributed Sensor Networks،Vol. 2012, no. 2012, pp.1-13.
https://search.emarefa.net/detail/BIM-464538
Modern Language Association (MLA)
Trdlička, Jiří& Hanzálek, Zdeněk. Distributed Algorithm for Real-Time Energy Optimal Routing Based on Dual Decomposition of Linear Programming. International Journal of Distributed Sensor Networks No. 2012 (2012), pp.1-13.
https://search.emarefa.net/detail/BIM-464538
American Medical Association (AMA)
Trdlička, Jiří& Hanzálek, Zdeněk. Distributed Algorithm for Real-Time Energy Optimal Routing Based on Dual Decomposition of Linear Programming. International Journal of Distributed Sensor Networks. 2012. Vol. 2012, no. 2012, pp.1-13.
https://search.emarefa.net/detail/BIM-464538
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-464538