نام پژوهشگر: کوثر نقره ای

بهبود روش های مسیریابی مبتنی بر سهمیه بندی در شبکه های فرصت طلبانه
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده برق و کامپیوتر 1393
  کوثر نقره ای   کیارش میزانیان

شبکه های فرصت طلبانه یکی از موضوعاتی است که از سوی جامعه ی علمی در دهه ی اخیر بسیار مورد توجه قرار گرفته است. گره های شبکه های فرصت طلبانه دستگاه های ارتباطی متحرکی هستند که معمولاً توسط انسان حمل می شوند. در این شبکه ها ارسال پیام متکی بر ملاقات هایی است که در نتیجه ی تحرک گره ها رخ می دهد و در بیش تر مواقع یک مسیر انتها به انتها میان مبدأ و مقصد وجود ندارد. در نتیجه برای ارتباط میان گره ها از الگوریتم ذخیره، حمل و ارسال استفاده می شود که در آن هر گرهی که پیامی را دریافت می کند، آن پیام را در بافرش ذخیره و با خود حمل می نماید تا آن که گره دیگری را ملاقات نموده و پیام را به آن تحویل دهد. طراحی یک روش مسیریابی کارامد برای شبکه های فرصت طلبانه با توجه به عدم اطلاع از تغییرات هم بندی شبکه، پراکندگی گره های شبکه، موانع محیطی، محدودیت برد ارتباطی و تحرک گره ها، کار مشکلی است. البته در روش های مسیریابی که تاکنون در شبکه های فرصت طلبانه مطرح گردیده، از راهکار هایی برای افزایش شانس تحویل بسته ها به مقصد استفاده شده است. برای مثال از هر پیام چند کپی ایجاد می گردد و همه ی آن ها در شبکه هدایت می شوند تا این که در نهایت یکی از آن ها به مقصد برسد. در این پایان نامه ابتدا روش های مسیریابی شبکه های فرصت طلبانه با توجه به معیار تعداد کپی های ایجاد شده از پیام ها، طبقه بندی می شوند و سپس یکی از روش های مبتنی بر سهمیه بندی به نام روش binary spray and wait (bsaw)، بهبود داده می شود و با پیاده سازی روش پیشنهادی در شبیه ساز one و مقایسه ی آن با چند روش مسیریابی دیگر می توان به عملکرد بهتر آن نسبت به برخی از این روش ها پی برد.