Thesis

بررسی عملکرد و بهبود الگوریتم های زمان بندی در شبکه های توری بیسیم

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

قاسم میرجلیلی، زلفا زینل پور

Similar theses

  • ارائه یک الگوریتم زمان بندی همه پخشی با قابلیت پشتیبانی از چندین ایستگاه کنار جاده ای در شبکه های بین خودرویی

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده فنیحمید کریمی

    زمان بندی همه پخشی یکی از مسائل اصلی در بسیاری از کاربردهایی است که سرور اطلاعاتی را برای تعداد زیادی از کاربران توزیع می کند. برخلاف ارتباط سنتی تک پخشی، فناوری همه پخشی می تواند تمامی کاربرانی را که برای داده ای یکسان درخواست داده اند تنها با یک ارسال همه پخشی پاسخ دهد. همه پخش

  • ارائه یک الگوریتم زمان بندی برای ارسال ترافیک iptv تعاملی در شبکه wimax

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده فنینازنین دنیاپور

    زمان بندی و تخصیص منابع به ترافیک iptv تعاملی در سال های اخیر به یکی از فناوری های پیشرو در صنعت مخابرات تبدیل شده به طوری که یکی از مسائل اصلی در حوزه ی it می باشد. سرویسiptv تعاملی علاوه بر پخش کانال های تلویزیونی، از انتقال های دو طرفه برای برآورده کردن نیازهای کاربران نیز است

  • زمان بندی شبکه اتوبوسرانی با استفاده از الگوریتم ژنتیک

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده فنی و مهندسیمهدی عالی

    در نواحی شهری، تقاضا برای اتوبوس به صورت غیر یکنواخت در مکان و زمان توزیع شده است. معمولا به دلیل، محدودیت های اقتصادی و محدودیت در منابع اجتماعی، اتصال همه جفت مبدا-مقصدها به یکدیگر توسط مسیرهای اتوبوس رانی کاری غیرعملی، می باشد. در چنین مواردی، استفاده از یک شبکه اتوبوس رانی با

  • ارائه الگوریتم زمان بندی وظیفه جهت بهبود کیفیت سرویس در محاسبات ابری

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنیمحبوبه هاشم پوریان

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

  • یک الگوریتم زمان بندی دسته ای با در نظر گرفتن پارامترهای ایندکس در محیط ناهمگن

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسیعلیرضا خلیلی بروجنی

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

  • الگوریتم زمان بندی rsdc با رعایت قابلیت اطمینان در محاسبات ابری

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - پژوهشکده فنی و مهندسیزینب شمس

    محاسبات ابری از حوزه های کاربردی علوم رایانه در عرصه تجارت است که به سرعت در حال گسترش می باشد، بهره گیری مطلوب از منابع و ارایه خدمات مناسب به مشتریان، نیازمند زمان-بندی دقیق خدمات و تخصیص بهینه منابع به وظایف می باشد. در توسعه الگوریتم های زمان بندی اهداف مختلفی مورد توجه بوده

Similar items