ارائه یک روش بهبودیافته برای مسیریابی در شبکههای موردی پروازی با الگوریتم رقابت استعماری
|
|
|
DOR
|
20.1001.2.0020135610.1400.4.1.171.4
|
نویسنده
|
عاطفی سعید
|
منبع
|
همايش ملي فناوريهاي نوين در مهندسي برق، مكانيك و كامپيوتر ايران - 1400 - دوره : 4 - چهارمین همایش ملی فناوریهای نوین در مهندسی برق، مکانیک و کامپیوتر ایران - کد همایش: 00201-35610
|
چکیده
|
شبکه های موردی سیار مجموعه مستقلی از کاربران متحرک است که از طریق لینکهای بیسیم با یکدیگر ارتباط برقرار میکنند. برای اتفاقات غیرقابلپیشبینی اتصالات، شبکه های متمرکز کارا نبوده و قابلیت اطمینان کافی را ندارند، لذا شبکه های موردی سیار راهحل مناسبی است، همچنین در زمینههایی که در آنها زیرساختهای ارتباطی وجود نداشته یا اینکه زیرساختهای موجود بسیار گرانقیمت بوده و استفاده از آنها راحت نیست، کاربران سیار بیسیم میتوانند از طریق شبکههای موردی سیار با یکدیگر ارتباط برقرار کنند. نوع بسیار پیچیده و درعین حال کارآمد در این شبکه ها، شبکههای پروازی هستند. این شبکه ها به خاطر ساختار پویا و متغیر خود دارای چالشهای فراوانی هستند. یکی از مهمترین چالشهای این شبکه ها مسیریابی است که تاثیر فراوان بر پارامترهای کیفیت سرویس مانند تاخیر پایان به پایان، متوسط سربار، گذردهی و سرعت، نرخ تحویل بسته، گمشدن بسته و ... دارد. در این تحقیق روشی برای مسیریابی در شبکههای موردی پروازی ارائه میشود. روش پیشنهادی از الگوریتم رقابت استعماری برای انتخاب مسیر مناسب میان مسیرهای موجود استفاده میکند و با تولید مجموعه جوابهای اولیه شروع به کارکرده و پس از ارزیابی طبق تابع هزینه، عملیات جذب و انقلاب را تا زمان همگرا شدن و رسیدن به جواب نهایی ادامه میدهد. برای اعتبار سنجی روش پیشنهادی از شبیهسازی در نرمافزار متلب و برای شبیه سازی روش پیشنهادی از داده ها و استانداردهای موجود در مقالات استفادهشده است و نتایج در همان بستر با روشهای دیگر قیاس شده است. برای مقایسه ی روش پیشنهادی با سایر روشها از معیارهای استاندارد و مناسب تاخیر پایان به پایان، متوسط سربار به ازای تعداد گره، گذردهی به ازای تعداد گره، تاخیر پایان به پایان به همراه سرعت، گذردهی و سرعت، سربار و سرعت، نرخ تحویل بسته و تعداد گره، نرخ تحویل دهی بسته و سرعت گمشدن بسته و تعداد نود و نهایتاً گمشدن بسته و سرعت استفادهشده است. نتایج شبیه سازی نشان داده که روش پیشنهادی (ica) نسبت به الگوریتم مورچه (anthocnet) ، الگوریتم aodv، الگوریتم dsr، الگوریتم dsdv دارای کارایی بهتری است.
|
کلیدواژه
|
شبکه موردی ,مسیریابی ,الگوریتم بهینهسازی ,کیفیتسرویس ,الگوریتم رقابتاستعماری
|
آدرس
|
دانشگاه آزاد اسلامی واحد تهران جنوب, ایران
|
پست الکترونیکی
|
saeed.atefi@gmail.com
|
|
|
|
|