کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6880175 | 1443307 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Succinct and practical greedy embedding for geometric routing
ترجمه فارسی عنوان
جاسازی حریم خصوصی و عملی برای مسیریابی هندسی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسیریابی مقیاس پذیر، مسیریابی هندسی جاسازی خلاقیت، حریص
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
The scalability challenge of geometric routing is to construct succinct coordinates for all nodes in the network. This paper presents SPrefix-B, a practical greedy embedding scheme with succinct coordinates, low path stretches and 100% routing success. In comparison to theoretical schemes with near-optimal succinctness, SPrefix-B is simple and easy to implement without requiring the whole topology and works well in both weighted and unweighted graphs. In contrast to practical schemes, SPrefix-B is more succinct and universal. It provides O(log2(n))-bit coordinates for arbitrary graphs. This paper first proposes Prefix-B which adopts a bit-string prefix tree as a metric space and provides succinct embedding for some power law graphs. Furthermore, to extend the succinctness to arbitrary graphs, SPrefix-B is proposed by applying two optimizations, the compressed path decomposition and the compressed embedding, to Prefix-B. The theoretical analyses and experimental results show that SPrefix-B not only guarantees greediness, but also provides succinctness and low path stretches.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Communications - Volume 114, 1 December 2017, Pages 51-61
Journal: Computer Communications - Volume 114, 1 December 2017, Pages 51-61
نویسندگان
Yanbin Sun, Yu Zhang, Binxing Fang, Hongli Zhang,