چکیده ............................................................................................................................................................ 1
مقدمه ........................................................................................................................................................... 2
فصل اول:کلیات .................................................................................................................. 4
1-1 ) هدف و اهمیت مساله .................................................................................................. 5
2-1 ) پیشینه تحقیق .......................................................................................................... 7
1-2-1 ) مسیریابی در شبکه ها ........................................................................................... 7
2-2-1 ) انواع الگوریتم های مسیریابی ................................................................................... 8
3-1 ) مسیریابی توسط شبکه های عصبی .................................................................................. 10
11 ............................................................................................. MANET 4-1 ) مسیریابی در
5-1 ) مسائل و چالش ها در طراحی پروتکل های مسیریابی چندسویه ................................................ 13
1-5-1 ) نحوه جستجوی چندین مسیر ................................................................................ 13
2-5-1 ) نحوه انتخاب مسیرها .......................................................................................... 13
3-5-1 ) نحوه توزیع بار .................................................................................................. 14
6-1 ) معایب مسیریابی چند سویه ......................................................................................... 14
1-6-1 ) مسیرهای طولانی تر ............................................................................................ 14
2-6-1 ) پیام کنترل ویژه ................................................................................................ 15
3-6-1 ) ازدیاد پیغام درخواست مسیر ................................................................................. 15
4-6-1 ) جستجوی مسیر ناکارآمد ..................................................................................... 15
5-6-1 ) پردازش بسته تکراری ......................................................................................... 16
7-1 ) نحوه تحقیق ............................................................................................................ 16
19 .............................................................................................. Ad-hoc فصل دوم: شبکه های
1-2 ) مقدمه ................................................................................................................... 19
1-1-2 ) تکامل شبکه بی سیم ........................................................................................... 20
2-1-2 ) ویژگی های ارتباطات بی سیم ................................................................................. 20
2-2 ) انواع شبکه های بی سیم ............................................................................................... 21
1-2-2 ) شبکه مبتنی بر زیرساختار .................................................................................... 21
22 ................................................................................................ Ad-hoc 2-2-2 ) شبکه
متحرک ............................................................................ 22 AD-HOC 3-2 ) ساختار شبکه های
1-3-2 ) ویژگی ها و مزایا ............................................................................................... 23
ز
24 ........................................................................................ MANET 2-3-2 ) کاربردهای
3-3-2 ) مسائل طراحی و محدودیتها .................................................................................. 25
28 .......................................................................... Ad-hoc 4-2 ) بررسی مدل های حرکتی شبکه
1-4-2 ) ضرورت بررسی مدل های حرکتی ............................................................................ 28
2-4-2 ) معرفی مدل ها .................................................................................................. 30
3-4-2 ) اهمیت انتخاب مدل حرکتی ................................................................................. 44
4-4-2 ) نتیجه گیری .................................................................................................... 47
فصل سوم: شبکه عصبی هاپفیلد .......................................................................................... 51
1-3 ) معرفی ................................................................................................................... 51
1-1-3 ) سابقه تاریخی ................................................................................................... 52
2-1-3 ) شبکه های عصبی در مقابل کامپیوترهای معمولی ......................................................... 52
3-1-3 ) هدف از استفاده از شبکه عصبی ............................................................................. 53
4-1-3 ) تفاوت های شبکه های عصبی با سیستم های خبره ......................................................... 54
5-1-3 ) کاربردهای شبکه های عصبی ................................................................................. 55
6-1-3 ) انواع یادگیری برای شبکه های عصبی ....................................................................... 56
پیوسته .......................................................................................... 57 Hopfield 2-3 ) شبکه ی
1-2-3 ) معرفی ........................................................................................................... 57
2-2-3 ) کاربرد شبکه هاپفیلد در مسائل بهینه سازی: حل مساله فروشنده دوره گرد ........................... 59
3-3 ) مسیریابی توسط هاپفیلد ............................................................................................. 64
2-3-3 ) تنظیم پارامترها در معادله انرژی ............................................................................ 69
3-3-3 ) تسریع در همگرائی ............................................................................................ 72
فصل چهارم: پروتکل های مسیریابی چندسویه از لحاظ قابلیت اطمینان ....................................... 75
1-4 ) معرفی ................................................................................................................... 75
2-4 ) انواع مسیریابی چندسویه قابل اطمینان ............................................................................. 75
1-2-4 ) مسیریابی چندسویه برای تغییر توپولوژی .................................................................. 75
2-2-4 ) پروتکل مسیریابی چندسویه مبتنی بر جدول همسایه .................................................... 76
3-2-4 ) پروتکل مسیریابی چندسویه گره-منفصل .................................................................. 77
4-2-4 ) پروتکل مسیریابی چندسویه مبتنی بر شرکت پذیری .................................................... 78
5-2-4 ) پروتکل مسیریابی مبدا اضافی: ............................................................................... 79
6-2-4 ) پروتکل مقاوم در برابر خطا براساس تخمین انتها به انتها ................................................ 80
7-2-4 ) پروتکل چندسویه و ذخیره سازی ........................................................................... 81
81 ........................................................................ به 1 N 8-2-4 ) پروتکل مسیریابی چندسویه
3-4 ) استفاده از زمان انقضای شاخه در تخمین قابلیت اطمینان ...................................................... 83
1-3-4 ) روش محاسبه ی قابلیت اطمینان مجموعه مسیر .......................................................... 84
2-3-4 ) روش انتخاب مسیر بین مسیر مبدا و مقصد با بیشترین قابلیت اطمینان .............................. 85
3-3-4 ) تعاریف ........................................................................................................... 86
ح
4-3-4 ) الگوریتم پیشنهادی برای یافتن مجموعه مسیر بین دو گره .............................................. 87
5-3-4 ) الگوریتم تصمیم گیری برای حذف تداخل شاخه ها ........................................................ 88
فصل پنجم: انتخاب مجموعه مسیر منفصل توسط شبکه عصبی هاپفیلد ...................................... 92
1-5 ) مقدمه ................................................................................................................... 92
2-5 ) فرضیات ................................................................................................................. 94
1-2-5 ) محاسبه قابلیت اطمینان شاخه .............................................................................. 94
2-2-5 ) محاسبه ی قابلیت اطمینان مجموعه مسیر ................................................................. 94
3-5 ) اجراء پروتکل پیشنهادی .............................................................................................. 95
1-3-5 ) الگوریتم پیدا کردن مسیر..................................................................................... 96
2-3-5 ) یافتن مجموعه مسیر منفصل توسط شبکه عصبی ........................................................ 97
4-5 ) پیاده سازی: ............................................................................................................. 98
1-4-5 ) مدل شبکه: ..................................................................................................... 98
99 ................................................................................. ad-hoc 2-4-5 ) مسیریابی در شبکه
3-4-5 ) شبکه عصبی هاپفیلد در حل مسأله: ........................................................................ 99
5-5 ) نتایج شبیه سازی .................................................................................................... 102
6-5 ) بررسی کارایی پروتکل .............................................................................................. 106
7-5 ) بهبود عملکرد ........................................................................................................ 106
1-7-5 ) شبکه هاپفیلد نویزی ........................................................................................ 107
107 .............................................................................. PSO 2-7-5 ) تنظیم پارامترها توسط
3-7-5 ) نتایج شبیه سازی ............................................................................................. 109
فصل ششم: نتیجهگیری و پیشنهادات .................................................................................. 115
فصل هفتم: منابع ............................................................................................................. 122
منابع لاتین ...................................................................................................................... 122
سایت های اطلاع رسانی ................................................................................................... 125
چکیده انگلیسی .
طراحی و پیاده سازی پروتکل انتخاب مجموعه مسیر منفصل بهینه به کمک شبکه عصبی هاپفیلد