کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6876277 689734 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient routing in carrier-based mobile networks
ترجمه فارسی عنوان
مسیریابی کارآمد در شبکه های تلفن همراه مبتنی بر حامل
کلمات کلیدی
مسیریابی اپورتونیستی، تاخیر در تحمل شبکه، الگوریتم های آنلاین،
ترجمه چکیده
در این مقاله، ما یک مدل ساده از شبکه تحرک فرصتطلبانه بر اساس حامل های غیرفعال پیشنهاد می کنیم و مساله مسیریابی را در چنین شبکه هایی بررسی می کنیم. ما یک الگوریتم مسیریابی آنلاین بهینه ارائه می دهیم و آن را با ساده ترین مسیر مسیر الهام بخش و مسیریابی آفلاین مطلوب مقایسه می کنیم. با انجام این کار، پارامترهای کلیدی را شناسایی می کنیم (حداقل احتمال صفر بودن دیدار در میان جفت های حامل و تعداد حامل های یک حامل مشخص می شود)، رانندگی جدایی در میان این الگوریتم ها.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
مسیریابی کارآمد در شبکه های تلفن همراه مبتنی بر حامل
چکیده انگلیسی
In this paper, we propose a simple model of opportunistic mobility network based on oblivious carriers, and investigate the routing problem in such networks. We present an optimal online routing algorithm and compare it with a simple shortest-path inspired routing and optimal offline routing. In doing so, we identify the key parameters (the minimum non-zero probability of meeting among the carrier pairs, and the number of carriers a given carrier comes into contact) driving the separation among these algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 509, 21 October 2013, Pages 113-121
نویسندگان
, , , ,