صفحه
چکیده ................................................................................................................................................1
مقدمه .................................................................................................................................................2
فصل اول : کلیات ..............................................................................................................................4
1-1) هدف .................................................................................................................................5
1-2) پیشینه کار و تحقیق ...........................................................................................................6
1-3) روش کار و تحقیق ............................................................................................................7
فصل دوم : معرفی شبکه های موردی و مسیریابی درآنها .................................................................8
2-1) مقدمه .................................................................................................................................9
2-2) شبکه تلفیقی ......................................................................................................................9
2-3) شبکه های موردی یا شبکه Mesh یا Ad-Hoc ...........................................................10
2-4) دلایل برپایی ساختار موردی ............................................................................................10
2-5) تاریخچه شبکه موردی ....................................................................................................11
2-6) ویژگیهای شبکه موردی ...................................................................................................11
2-7) اهمیت طراحی الگوریتم مسیریابی در شبکه های موردی ...............................................13
2-8) دسته بندی شبکه های موردی .........................................................................................14
2-9) مسیریابی در شبکه های موردی متحرک .........................................................................15
فصل سوم : مقایسه چهار پروتکل مسیریابی معروف در شبکه های موردی متحرک ......................16
3-1) مقدمه ..............................................................................................................................17
3-2) پروتکل های مسیریابی ، سربارهای کنترلی ، شبکه های موردی متحرک ، کنترل گردش17
3-3) پروتکل DSR ...............................................................................................................18
3-4) پروتکل AODV...........................................................................................................20
3-5) پروتکل مسیر یابی به کمک مکان ....................................................................................23
3-6) پروتکل مسیر یابی متحرک ..............................................................................................26
فصل چهارم : مدیریت انرژی در شبکه های موردی ......................................................................29
4-1) مقدمه ...............................................................................................................................30
4-1) خاموش و روشن نگاه داشتن فرستنده ............................................................................32
4-2) تشکیل مجموعه مسلط ....................................................................................................34
4-3) کنترل توپولوژی شبکه .....................................................................................................43
4-4) معیارهای آگاه از انرژی در مسیریابی(در مورد تمامی شبکه ها) ......................................51
فصل پنجم : بحث و نتیجه گیری ...................................................................................................64
5-1) نتیجه گیری .....................................................................................................................65
5-2) پیشنهادات .......................................................................................................................66
منابع ................................................................................................................................................67
چکیده انگلیسی ..............................................................................................................................68
فهرست اشکال
عنوان صفحه
شکل 3-1) مثالی از مسیر یابی در DSR .......................................................................................19
شکل 3-2) مثالی از ارسال خطا........................................................................................................20
شکل 3-3) چگونگی ارسال اطلاعات ازs به D در AODV........................................................21
شکل 3-4) روز رسانی اطلاعات مسیر یابی پس از دریافت PREQ در AODV .......................22
شکل 3-5) نمایش مسیرارتباطی S با D در AODV....................................................................22
شکل 3-6) مسیر یابی به کمک مکان LAR ...............................................................................23
شکل 3-7) مسیر یابی به کمک مکان LAR ...............................................................................24
شکل 3-8) مسیر یابی به کمک مکان LAR ...............................................................................25
شکل 3-9) مسیر یابی به کمک مکان LAR ...............................................................................26
شکل 3-10) مقایسه سربارهای کنترلی در چهار الگوریتم مسیریابی................................................28
شکل 4-1) نمودار حالت روش GAF:...........................................................................................42
فهرست رابطه ها
عنوان صفحه
رابطه 3-1) فرمول یافتن مسیر ایده آل ............................................................................................27
رابطه 4-1) شرط استفاده از گره میانی برای ارسال از گره مبدا به مقصد ........................................39
رابطه 4-2) هزینه اتصلات مجاور ...................................................................................................50
رابطه 4-3) هزینه مسیر ...................................................................................................................54