مسیریابی و مدیریت بافر براساس تئوری بازی ها در شبکه های تحمل پذیر تاخیر

شبکه های تحمل پذیر تاخیر، گروهی از شبکه های بی سیم هستند که به دلیل توزیع پراکنده گره ها و حرکت آنها، قطع و وصل های طولانی مدت و مکرری را متحمل می شوند. در این شبکه ها که نوعی از شبکه های سیار هستند ممکن است یک مسیر متصل از فرستنده به گیرنده وجود نداشته باشد، بنابراین تحویل پیام به روش مسیریابی فرصت طلبانه و براساس الگوی ذخیره، حمل و ارسال انجام می شود. مسیریابی یکی از چالش های اصلی در این شبکه ها است. مسیریابی از گام های انتخاب گره بازپخش، مدیریت بافر و انتقال داده تشکیل شده است. برای مقابله با چالش مسیریابی روشهای مختلفی ارائه شده است. اکثر این روشها فقط در مورد انتخاب گره بازپخش بوده و تعداد کمی راجع به مدیریت بافر و انتخاب بسته ی جایگزین بحث کرده اند. با توجه به اینکه مسئله انتخاب بسته ی جایگزین از بافر ماهیت تصمیم گیری دارد به نظر می رسد استفاده از تئوری بازی ها می تواند در بهبود مدیریت بافر کارساز باشد. در این مقاله در هرگام از فرایند مسیریابی و در زمان ملاقات دو گره بعد از تعیین گره ارسال کننده و دریافت کننده روشی ارائه شده است که براساس تئوری بازی ها تصمیم گیری می کند که در صورت پر بودن بافر بسته ی دریافتی با کدام بسته از بافر گره دریافت کننده جایگزین شود. نتایج شبیه سازی این روش با استفاده از شبیه ساز THE ONE نشان می دهد که مدیریت بافر با روش پیشنهادی نسبت تحویل را افزایش و میانگین تاخیر و نسبت سربار را کاهش می دهد.

Keywords:

شبکه های تحمل پذیر تاخیر , تئوری بازی ها , مدیریت بافر , مسیریابی