Distributed Algorithm for Real-Time Energy Optimal Routing Based on Dual Decomposition of Linear Programming
المؤلفون المشاركون
Trdlička, Jiří
Hanzálek, Zdeněk
المصدر
International Journal of Distributed Sensor Networks
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-01-04
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
هندسة الاتصالات
تكنولوجيا المعلومات وعلم الحاسوب
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-464538
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر