کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871083 | 1440177 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Grid spanners with low forwarding index for energy efficient networks
ترجمه فارسی عنوان
پره های شبکه ای با شاخص حمل و نقل کم برای شبکه های کارآمد انرژی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زیرگرافهای پوشش شاخص حمل و نقل، ذخیره انرژی، مسیریابی توری،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A routing R of a connected graph G is a collection that contains simple paths connecting every ordered pair of vertices in G. The edge-forwarding index with respect toR (or simply the forwarding index with respect to R) Ï(G,R) of G is the maximum number of paths in R passing through any edge of G. The forwarding indexÏ(G) of G is the minimum Ï(G,R) over all routings R's of G. This parameter has been studied for different graph classes (Xu and Xu, 2012; Bouabdallah and Sotteau, 1993; Fernandez de la Vega and Gordone, 1992; de la Vega and Manoussakis, 1992). Motivated by energy efficiency, we look, for different numbers of edges, at the best spanning graphs of a square grid, namely those with a low forwarding index.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 246, 10 September 2018, Pages 99-107
Journal: Discrete Applied Mathematics - Volume 246, 10 September 2018, Pages 99-107
نویسندگان
Frédéric Giroire, Stephane Perennes, Issam Tahiri,