دوشنبه 2 اسفند 1395 | Monday 20 th of February 2017 صفحه اصلی گروه الکترونیکی کامپیوتر
عنوان فارسی: ارزیابی الگوریتم های هوشمند در مسیریابی شبکه های موبایل
عنوان انگلیسی: Evaluation of intelligent algorithms in Routing Mobile Ad hoc Networks
دانشجو: براتی کلر جواد
استاد راهنما: آرزو سرخیلی
استاد دفاع: نامشخص
تاریخ ارائه: شهریور ماه 1390
مقطع تحصیلی: کاردانی
دانشگاه: دانشگاه پیام نور مشهد
موضوعات مرتبط:
رشته های مرتبط: علوم کامپیوتر | مهندسی کامپیوتر - نرم افزار |
تاریخ قرار گیری در سایت: 25 آبان 1390 ساعت: 15:31:33
تعداد بازدید: 11240 بازدید
چکیده فارسی: چکیده امروزه استفاده از شبکه های بی سیم به شکل گسترده ای رو به تزاید است.یکی از انواع این شبکه ها، شبکه های موبایل تک کاره (Mobile ad hoc networks)است. شبکه موبایل Ad hoc به عنوان شبکه های با عمر کوتاه شناخته می شود. توپولوژی بسیار پویا، در دسترس بودن پهنای باند محدود،محدودیت های انرژی و عدم وجود زیرساخت، مسیریابی در این نوع شبکه ها را به چالش کشیده است،بدین جهت یافتن مسیر بهینه در این شبکه ها یک مسئله بسیار مهم به شمار می اید. الگوریتم های الهام گرفته از طبیعت (ازدحام هوش) مانند الگوریتم های بهینه سازی لانه مورچه و همچنین الگوریتم ژنتیک در چند سال اخیر برای حل مسئله مسیریابی شبکه های اختصاصی موبایل معرفی شده اند. در این پروژه سعی کردیم مجموعه فعالیت های انجام شده برای یافتن مسیر بهینه در شبکه های موبایل با استفاده از خواص الگوریتم ژنتیک و الگوریتم لانه مورچه ای را مورد بررسی و ارزیابی قرار داده و روشی بهینه در این زمینه را بیابیم
چکیده انگلیسی: Now days use of Wireless networks largely is increasing. one of these types network، is Mobile ad hoc networks. Mobile ad-hoc networks، also known as short-lived networks. The highly dynamic topology، limited bandwidth availability، energy constraints make and infrastructure-less make the routing problem a challenging one. So to find the optimal path in these networks is considered an important issue. Nature-inspired algorithms (swarm intelligence) such as Ant Colony Optimization algorithms and genetic algorithm، in the past few years it solve the routing problem for mobile network is introduced. In this project we tried collection activities conducted to find the optimal path in mobile networks using the properties of genetic algorithms and ant colony algorithm the give reviewed and evaluated then find a way to improve in this area.
کلمات کلیدی: شبکه های موبایل Ad hoc ،الگوریتم ژنتیک،الگوریتم لانه مورچه ای
عنوان بازدید
 فصل اول مقدمه ای بر شبکه های بی سیم موبایل 2729
|— 1-1-مقدمه ای بر شبکه های بی سیم 3558
|— 1-2-تقسیم بندی شبکه های بی سیم بر اساس محدوده فرکانس 2516
|—|— 1-2-1- شبکه های مادون قرمز 2363
|—|— 1-2-2-شبکه های لیزری 2171
|—|— 1-2-3- شبکه های Wi – Fi 2283
|—|— 1-2-4-شبکه های WiMAX 2329
|— 1-3-شبکههای بیسیم Ad Ho 3060
|—|— 1-3-1-مزایای شبکه ی ad hoc 3514
|—|— 1-3-2-خصوصیت های شبکه Ad hoc 3947
|— 1-4-شبکه های موبایل Ad hoc یا Mobile ad hoc networks) MANET) 4803
|—|— 1-4-1-ساختار شبکه های MANET 4506
|—|— 1-4-2-خصوصیات MANET 3439
|—|— 1-4-3-کاربردهای شبکه hoc Mobile ad 3292
|—|— 1-4-4-معایب MANET 3214
|— نتیجه گیری 2733
 فصل دوم مسیریابی در شبکه های موبایل 2704
|— 2-1-مقدمه ای بر مسیریابی 2623
|— 2-2-مسیریابی در شبکه های Ad hoc 3622
|— 2_3_پروتکل های مسیریابی در شبکه های Mobile Ad hoc 4112
|—|— 2-3-1-الگوریتم های فعال (Table driven Pro active) 3662
|—|— 2-3-2-الگوریتم های واکنشگر (On demand Reactive) 3944
|—|— 2-3-3-الگوریتم های ترکیبی (Hybrid) 3383
|—|— 2-3-4-مسیریابی سلسله مراتبی 2741
|—|— 2-3-5-مسیریابی مسطح 2548
|— نتیجه گیری 2490
 فصل سوم بررسی الگوریتم های مسیریابی 2357
|— مقدمه 2163
|— 3-1-دیدگاه های الگوریتم های مسیریابی 2447
|— 3-2-نحوه ی مسیریابی بصورت استاتیک 3048
|— 3-3-انواع پروتکل ها 2582
|—|— 3-3-1-پروتکل های Distance Vector 2629
|—|— 3-3-2-پروتکل های IP Link State 2128
|—|— 3-3-3-پروتکل OSPF 2111
|— 3-4-الگوریتم های مسیریابی 2229
|—|— 3-4-1-مسیریابی مبتنی بر کیفیت سرویس( QOS) 2312
|—|— 3-4-2-مسیریابی چند منظوره 2526
|—|— 3-4-3-مسیریابی چند مسیری 2330
|—|— 3-4-4-مسیریابی هوشمند 4608
|— نتیجه گیری 2375
 فصل چهارم مسیریابی در شبکه های موبایل بر اساس الگوریتم لانه مورچه 2330
|— مقدمه 2029
|— 4-1-مورچه ها چگونه می توانند کوتاهترین مسیر را پیدا کنند؟ 2084
|—  4_2_الگوریتم پایه لانه مورچه ای 2208
|— 4_3_ الگوریتم ساده لانه مورچه ای 1965
|— 4-4-چرا الگوریتم تخمین بهینه لانه مورچه ای برای شبکه های ad-hoc مناسبند؟ 2076
|—  4-5-بررسی الگوریتم های مسیریابی مبتنی بر مورچه ها برای MANETs 2272
|— 4-6-الگوریتم های مسیریابی تخت 1895
|—|— 4-6-1- الگوریتم مسیریابی مبتنی بر لانه مورچه 3932
|—|— 4-6-2-موریانه 1873
|—|— 4-6-3-الگوریتم مسیریابی اورژانس احتمالاتی(PERA ) 1932
|—|— 4-6-4-الگوریتم مسیریابی فوری ویژه:(EARA ) 1780
|—|— 4-6-5-مورچه AODV 2182
|— 4-7-پروتکل های مسیریابی سلسله مراتبی 2295
|—|— 4-7-1-مسیریابی مبتنی بر مورچه متحرک (MABR ) 1816
|—|— 4-7-2- SDRاتخاذ شده 1652
|—|— 4-7-3-HOPENT 1610
|— 4-8-الگوریتم ردیابی مورچه برای شبکه های اختصاصی موبایل 1807
|—|— 4-8-1-فهرست یا جدول پیشنهادی مسیریابی 1653
|—|— 4-8-2-مورچه ها 1626
|—|— 4-8-3- کشف مسیر 1726
|—|— 4-8-4-حفظ مسیر 1551
|— 4-9-محدوده مسیریابی بر اساس پروتکل مسیریابی لانه مورچه ای (TRAC) برای شبکه های موبایل 1673
|—|— 4-9-1-مروری بر پروتکل TARC 1555
|—|— 4-9-2- پروتکل TRAC 1632
|—|— 4-9-3-شبیه‌سازی 1624
|— نتیجه گیری 1809
 فصل پنجم مسیریابی شبکه های موبایل بر اساس الگوریتم ژنتیک 1855
|— مقدمه 1798
|— 5-1-الگوریتم ژنتیک 2132
|— 5-2:مسیریابی QoS در MANET بر اساس الگوریتم ژنتیک 2094
|—|— 5-2-1:QoS در MANET 2000
|—|— 5-2-2-نقش GA در مسیریابی QoS در MANET 1891
|—|— 5-2-3-شبیه‌سازی و نتایج 2147
|— 5-3:مشکلات کوتاهترین مسیر حرکتی در MANET بر اساس الگوریتم ژنتیک 1858
|—|— 5-3-1-مشکلات مسیر حرکتی SP 1612
|—|— 5-3-2-الگوریتم ژنتیکی تخصصی برای مشکلات SP 1627
|—|— 5-3-3-الگوریتمهای ژنتیکی به همراه برنامه ریزی مهاجرتی 1492
|—|— 5-3-4-مطالعه تجربی 1433
|—|— 5-3-5-نتایج و بررسی های تجربی اساسی 1777
|— نتیجه گیری 1618
 فصل ششم ارزیابی و نتیجه گیری 2108
 پیوست ها 1618
|— پیوست الف 1712
|— پیوست ب 1617
 منابع 2378
Compatability by:
آخرین به روز رسانی سایت: سه شنبه, 22 اسفند 1391 - 00:26