عنوان

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

شماره

‭۱۱۹۶۲پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

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

نام نخستين پديدآور

/فاطمه طوسی

نام ناشر، پخش کننده و غيره

: ارس

متن يادداشت

چاپی

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

علوم کامپیوتر - سیستم های کامپیوتری

کسي که مدرک را اعطا کرده

تبریز

متن يادداشت

در عصر حاضر با توجه به ویژگی‌ها و کاربردهای وسیع شبکه و به دلیل خصوصیات شبکه‌های موردی سیار، مانند عدم نیاز به زیر ساخت ارتباطی و مقرون به صرفه بودن، این شبکه روز به روز مجبوبیت بیشتری پیدا می‌صکند .مسیریابی یکی از اصلی‌صترین چالش‌صهای شبکه موردی سیار می‌صباشد .مسیریابی بهینه و درخور می‌تواند موجب افزایش طول عمر شبکه و گسترش شبکه شود .روش-های مسیریابی مبتنی بر خوشه‌صبندی یکی از کاراترین روش‌صهای مسیریابی در شبکه موردی سیار می‌صباشد .الگوریتم رقابت استعماری یک الگوریتم بهینه‌سازی است که با مدل‌سازی ریاضی فرآیند تکامل اجتماعی سیاسی، الگوریتمی برای حل مسائل بهینه‌سازی ارائه می‌دهد .با توجه به کارایی بالای خوشه‌صبندی در بین روش‌صهای مسیریابی و با توجه به کارایی بالای الگوریتم رقابت استعماری در خوشه‌صبندی، به دلیل ماهیت خوشه‌بندی شده فضای این الگوریتم، در این پایان‌صنامه یک الگوریتم تکاملی با ویژگی‌صهای جدید برای خوشه‌بندی شبکه‌صهای موردی سیار ارائه شده است .الگوریتم پیشنهادی که به اختصار ‮‭CICA‬ نام‌صگذاری شده است با کدگذاری عددی و استفاده از عملگرهای خاص مختلف، سعی در ارائه مدل خوشه‌صبندی بهینه برای شبکه‌های موردی سیار دارد .این الگوریتم با ارائه شرایط خاصی مانع از انجام خوشه‌صبندی‌صصهای مجدد اضافی می‌صشود و باعث کاهش سربار ناشی از این عمل می‌صشود .الگوریتم ‮‭CICA‬ از لحاظ تعداد خوشه نسبت به الگوریتم ‮‭LID‬ و ‮‭MOBIC‬ موفق‌تر می‌باشد و از لحاظ مقدار تابع برازندگی نسبت به الگوریتم ‮‭NBCRA‬ نتیجه بهتری ارائه می‌دهد

متن يادداشت

Communications are an inevitable in current era. Nowadays, according to characteristics and broad applications of network and also due to the features of mobile ad hoc networks such as no need for communications infrastructures and affordability, these types of networks become more popular. Routing is one of the main challenges in mobile ad hoc networks. The structure of network connections should be dynamically in order that mobility and independence of nodes. So some routing methods are needed to be compatible with that dynamism. Optimal and appropriate routing would increase the network lifetime and its expansion. Clustering based routing methods are most effective methods in mobile ad hoc networks. Colonial competing algorithm is an optimization algorithm that solves the problem with mathematically modeling the process of political and social development. In order to high performance of clustering algorithms and especially colonial competing algorithm, in this desertation an evolutionary algorithm with a new features for mobile ad hoc networks have been provided. The proposed algorithm that named CICA tries to provide the optimal clustering model for mobile ad hoc networks with numerical coding and the use of special different operators. This algorithm prevents exceeding re-clustering by the use of some specific conditions and then reduces the overhead caused by this action

مستند نام اشخاص تاييد نشده

طوسی، فاطمه

مستند نام اشخاص تاييد نشده

لطفی، شهریار، استاد راهنما

مستند نام اشخاص تاييد نشده

عیسی‌زاده، آیاز، استاد مشاور

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

نمایه‌سازی قبلی