کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6868538 | 1439979 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on interference in random networks
ترجمه فارسی عنوان
یک یادداشت در مورد دخالت در شبکه های تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه بی سیم، دخالت، نمودار دیسک واحد
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The (maximum receiver-centric) interference of a geometric graph (von Rickenbach et al. 2005 [11]) is studied. It is shown that, with high probability, the following results hold for a set, V, of n points independently and uniformly distributed in the unit d-cube, for constant dimension d: (1) there exists a connected graph with vertex set V that has interference O((logâ¡n)1/3); (2) no connected graph with vertex set V has interference o((logâ¡n)1/4); and (3) the minimum spanning tree of V has interference Î((logâ¡n)1/2).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 67, January 2018, Pages 2-10
Journal: Computational Geometry - Volume 67, January 2018, Pages 2-10
نویسندگان
L. Devroye, P. Morin,