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

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

routing and buffer management based on game theory in delay tolerant networks

delay tolerant networks are a group of wireless networks that suffer long-term and frequent disconnections due to the scattered distribution of nodes and their movement. in these networks, which are a type of mobile networks, there may not be a connected path from the sender to the receiver, so message delivery is done by opportunistic routing based on the store, carry and forward pattern. routing is one of the main challenges in these networks. routing consists of the steps of choosing a replay node, buffer management and data transmission. various methods have been proposed to deal with the routing challenge. most of these methods are only about replay node selection and few have discussed about buffer management and alternative packet selection. considering that the problem of choosing an alternative package from the buffer is decision-making, it seems that using game theory can be effective in improving buffer management. in this paper, at each step of the routing process and when two nodes meet after determining the sender and receiver nodes, a method is presented that, based on game theory, decides with which packet from the receiving node’s buffer if the buffer of the received packet is full, to be replaced. the simulation results of this method using the one simulator show that buffer management with the proposed method increases the delivery ratio and reduces the average delay and overhead ratio .