نام پژوهشگر: محمد فکرت ساقطو
محمد فکرت ساقطو بابک سیف
در این پایان نامه، به بیان شبکه های فراخوری متحرک می پردازیم. بعد از تعریف و بیان کاربردهای آن، مدل های حرکتی گره ها در این شبکه ها را مورد بررسی قرار می دهیم. مدل حرکتی i.i.d به عنوان یک مدل حرکتی محبوب و پرکاربرد مورد استفاده ی زیادی قرار می گیرد. روش های مختلفی برای بیان رابطه ی بین تاخیر و ظرفیت در این شبکه ها وجود دارد. اما امروزه جهت گیری ها به این سمت است که بیشتر محققان از الگوریتم واسط دو پرشی به همراه افزونگی بسته (ارسال بسته ی تکراری)، برای محاسبه ی مصالحه ی بین تاخیر و ظرفیت، استفاده می کنند. در پایان نامه ی حاضر نیز از این الگوریتم برای محاسبه ی تاخیر تحویل بسته استفاده شده است. در اینجا روش کار چنین است که بسته ها به صورت گروهی ارسال می شوند. در ارسال گروهی، ما تعداد معینی از بسته ها را ارسال می کنیم و در هنگام دریافت نیز همین تعداد بسته را بدون وجود ترتیب بین بسته ها، دریافت خواهیم کرد، اما گروه ها به ترتیب دریافت خواهند شد. این موضوع سبب می شود که تاخیر بسته ها چندان زیاد نشده و نیز طول حافظه ی ذخیره سازی نیز کاهش یابد. از طرفی حرکت گره ها به صورت کند فرض شده است، لذا می توان برای ایجاد افزونگی از پخش چندگانه ی بسته ها، در هر بازه ی زمانی، استفاده کرد. یعنی در هر بازه ی زمانی بیش از یک انتقال را تجربه خواهیم کرد. در ادامه خواهیم دید که با استفاده از این روش، تاخیر تحویل بسته به شکل مطلوبی کاهش خواهد یافت.