نام پژوهشگر: مسعود صبایی
زینب امیری کمال اباد مسعود صبایی
بر اساس ماهیت خاص شبکه های حسگر بیسیم که بر خلاف سایر شبکه ها در آنها محتوای داده از شماره شناسایی گره ای که آنها را جمع آوری می کند مهمتر است، ایده جدید ذخیره سازی داده محور مطرح گردید و براساس آن روش ght مبتنی بر ذخیره سازی داده محور ارائه گردید که در آن رویدادها بر اساس نوع به مکانهای درهم سازی شده جغرافیایی در داخل شبکه نگاشت می شوند. تاکنون روشهای ذخیره سازی زیادی بر اساس روش اولیه ارائه شده است ولی متاسفانه این روشها با مشکل جدیدی با عنوان مشکل مکان داغ مواجه شده اند، جایی که برخی از گره های داخل شبکه ممکن است مجبور به مواجه با درصد بالایی پیام گردند، در نتیجه انرژی گره ها به صورت غیر یکنواخت تخلیه گردد که در نهایت منجر به کاهش طول عمر شبکه شود. اگر چه برخی از این روشها با ارائه راه کارهایی سعی در حل مشکل داشته اند ولی متاسفانه راه کارهای ارائه شده در این روش ها خود مشکلات دیگری از جمله سربار زیاد بار ارتباطی را بر شبکه تحمیل می کنند. همچنین در این روشها توجهی به موضوع پیشگیری از بروز مشکل نشده است که شبکه را در معرض خطر از دست رفتن اطلاعات در نقاط بحرانی قرار می دهد. مطالعه همه این موارد منجر به ارائه روش جدیدی در این پایان نامه گردید. هدف روش پیشنهادی در این تحقیق آن است که ضمن ارائه راه حلی برای حل و پیشگیری از بروز مشکل مکان داغ، با اولویت دادن به افزایش کیفیت خدمات، دسترس پذیری داده ها را برای ذخیره سازی و بازیابی اطلاعات با توزیع گره های ذخیره کننده در مکانهای مناسبی در شبکه، افزایش دهد. همچنین با کاهش مصرف انرژی و افزایش طول عمر شبکه در مقایسه با دیگر روشها، روش پیشنهادی به خوبی مقیاس پذیر شده است که شبیه سازیها کارایی آن را بخوبی نشان داده اند.
امید تولایی مسعود صبایی
استفاده گسترده از شبکه های حسگر بی سیم در کاربردهای حیاتی، اهمیت کیفیت خدمات را در این شبکه ها نشان می دهد. بهنگام سازی یکی از پارامتر های کیفیت خدمات می باشد، که در کاربردهای بلادرنگ شبکه های حسگر بی سیم از اهمیت بسزایی برخوردار است و نشان دهنده نرخی از بسته های داده می باشد که پیش از زمان سررسید خود به چاهک تحویل داده شده اند. پروتکل های مسیریابی جغرافیایی زیادی برای شبکه های حسگر بی سیم ارائه شده اند که کیفیت خدمات را در حوزه بهنگام سازی پشتیبانی می کنند. اغلب این روشها از اطلاعات همسایگی تک گامه در عملیات مسیریابی استفاده می کنند. با استفاده از اطلاعات همسایگی چند گامه می توان بهنگام سازی را بهبود بخشید اگرچه تعداد بسته های کنترلی و مصرف انرژی گره ها نیز افزایش می یابد. به عبارت دیگر استفاده از اطلاعات همسایگی چند گامه مصالحه ای میان بهنگام سازی و تعداد بسته های کنترلی می باشد. در این پایان نامه، یک پروتکل مسیریابی بلادرنگ و آگاه از انرژی با نام rtea برای شبکه های حسگر بی سیم ارائه شده است. rtea یک پروتکل مسیریابی میان لایه ای در لایه های شبکه و mac می باشد که از اطلاعات همسایگی دو گامه استفاده کرده و دارای سربار بسته های کنترلی کمی است. در این پروتکل علاوه بر بهنگام سازی، مصرف انرژی نیز در نظر گرفته شده است و بسته های داده بر اساس زمان سررسید تفکیک می شوند. با در نظر گرفتن فاصله تا چاهک به عنوان معیاری جدید در عملیات مسیریابی، rtea تعداد گام های ارسال بسته را کاهش داده و از روشی جدید به منظور تخمین تاخیر میان دو همسایه استفاده می کند که در آن زمانی که هر بسته در یک گره می گذراند، در نظر گرفته شده است. شبیه سازی پروتکل rtea به همراه دیگر پروتکل های مسیریابی بلادرنگ در شبیه ساز ns2 انجام شده است. نتایج شبیه سازی نشان می دهند، rtea می تواند کارایی را در زمینه بهنگام سازی و مصرف انرژی بهبود بخشد.
لیلا حاکمی فر مسعود صبایی
شبکه موردی سیار (manet) یک شبکه تشکیل شده از گروه های سیار بدون زیرساخت ثابت می باشد. به دلیل ماهیت شبکه های manet و عدم داشتن زیرساخت و مدیریت متمرکز نمی توانیم از روش های متمرکز برای تخصیص آدرس و پیکربندی گره های شبکه استفاده کنیم، بلکه این عملیات باید با یک روش توزیع شده و توسط گره های پیکربندی شده ای شبکه انجام پذیرد. روش های تخصیص آدرس در شبکه های manet را می توان به دو دسته همه برای همه و بعضی برای همه تقسیم بندی کرد. در روشهای همه برای همه، همه گره های شبکه، مسیول تخصیص آدرس به گره های تازه وارد به شبکه هستند. از جمله روش های همه برای همه می توان روش های یافتن آدرس های تکراری با تکنیک غیرفعال، روش توزیع شده برای تخصیص آدرس پویا و روش پیکربندی اتوماتیک شبکه های manet را نام برد. در این روشها معمولا الگوریتم تخصیص آدرس ساده و با پیچیدگی کم است اما به دلیل نبودن مدیریت متمرکز روی آدرسهای آزاد و اختصاص یافته ، مشکل leak address وجود دارد. در روشهای بعضی برای همه، تنها تعداد محدودی از گره های شبکه عملیات تخصیص آدرس را انجام می دهند. روش های تخصیص آدرس در شبکه های manet بدون نیاز به مدیریت، پیکربندی محلی اتوماتیک، پیکربندی اتوماتیک دو سطحی بر اساس خوشه بندی، پیکربندی اتوماتیک غیر فعال بر مبنای نماینده و پیکربندی اتوماتیک بر اساس درخت پوشا در دسته روش های بعضی برای همه قرار می گیرند. از مشکلات این دسته از روش ها می توان توزیع شدن نامتقارن آدرس های آزاد در شبکه و به دنبال آن تاخیر در تخصیص آدرس را نام برد. روشی که در این پایان نامه پیشنهادی می شود، در دسته بعضی برای همه قرار می گیرد. در این روش تلاش می شود که با متوازن کردن آدرس های آزاد در شبکه، میانگین زمان انتظار گره ها برای پیکربندی کاهش یابد. در این الگوریتم شبکه به خوشه های جدا از هم تقسیم شده سرخوشه در هر خوشه مسیول تخصیص آدرس به گره های تازه وارد به آن خوشه است. با عملیات متوازن سازی آدرس ها، آدرس های آزاد در شبکه به تناسب نیاز هر خوشه در بین سرخوشه ها توزیع می شود. برای عملیات متوازن سازی آدرس های آزاد، یک سطح آستانه برای تعداد آدرس های آزاد موجود در هر خوشه در نظر گرفته می شود. هنگامی که تعداد آدرس های آزاد در یک خوشه به این سطح آستانه برسد، سرخوشه عملیات متوازن سازی آدرس های آزاد در شبکه را شروع می کند.
نسرین هزاره مقدم مسعود صبایی
یکی از مسایل مطرح در زمینه شبکه های موردی متحرک، تامین کیفیت سرویس در این شبکه ها است. درجهت تامین کیفیت سرویس در این شبکه ها، فعالیت های زیادی انجام شده است. ازجمله این فعالیت ها، تامین کیفیت سرویس توسط پروتکل های مسیریابی است. یکی از این پروتکل های مسیریابی، olsr است.این پروتکل، یک پروتکل مسیریابی کنش گرا است. علاوه بر آن این پروتکل براساس مکانیزم های وضعیت پیوند عمل می کند. پروتکل olsr، پروتکل های متداول وضعیت پیوند را از نظر حجم اطلاعات ردوبدل شده و همچنین سربار مسیریابی بهبود می بخشد. در پروتکل های وضعیت پیوند، وضعیت کلیه پیوندها در شبکه پخش می شود. در olsr، به جای همه پیوندها تنها بخشی از آن ها که شامل پیوندهای بین گره های mpr و انتخاب کننده های آن ها می شود، به شبکه معرفی شده و مسیریابی تنها از طریق همین گره های mpr انجام می شود. برای تامین کیفیت سرویس، توسعه ای بر این پروتکل به نام qolsr ارایه شده است. در این توسعه، از معیارهای کیفیت سرویس مانند تاخیر و پهنای باند در انتخاب mpr و محاسبه جداول مسیریابی گره ها استفاده می شود. در این پایان نامه، پس از پیاده سازی qolsr دو الگوریتم جدید برای مکانیزم انتخاب mpr در qolsr ارایه شده است. این دو الگوریتم، براساس روش های تخمین تحرک گره ها عمل می کنند و باعث می شوند که مسیریابی از طریق پیوندهای پایدارتر انجام شود. نتایج شبیه سازی و ارزیابی نشان می دهد که این الگوریتم ها به علت پایداری بیشتر پیوندها، نرخ گم شدن بسته های شبکه و همچنین تاخیر بسته های دریافتی را کاهش می دهند.