پایان نامه­ ی کارشناسی ارشد در رشته­ ی ریاضی کاربردی- تحقیق در عملیات

 

 

توزیع قابل اعتماد کد محور در شبکه ­های بی­سیم

 

 

استاد راهنما

دکتر محمد باقر احمدی

 

 

دی ماه 1390

 

 

 

 

چکیده

 

در این پایان نامه به بررسی توزیع قابل اعتماد کد­محور در شبکه ­های بی­سیم بر اساس مقاله­ای با عنوان “توزیع قابل اعتماد کد محور در شبکه ­های بی­سیم” که توسط  چی، جیانگ و هوریگوچی نگارش شده است [2] می­پردازیم. اخیرا از کدگذاری شبکه­ها در توزیع قابل اعتماد در شبکه ­های بی­سیم استفاده شده است. چون استفاده از عمل  به منظور کدگذاری شبکه دارای محدودیت­هایی است، در این پایان نامه به بررسی این محدودیت­ها می­پردازیم و در ادامه عمل­های کدگذاری کلی­تر را مطالعه و دو طرح جدید استاتیک و پویا را معرفی می­کنیم که نه تنها محدودیت­های عمل  را ندارند، بلکه دارای پیچیدگی چندجمله­ای نیز هستند. با بررسی تحلیلی و شبیه­سازی شده این دو طرح، ثابت شده است که طرح­های مورد بحث قرار گرفته، پهنای باند مورد نیاز را نسبت به طرح­های کدمحور در دسترس بسیار کاهش می­دهند، به خصوص در حالتی که بسته­های از دست­رفته و تعداد گیرنده­ها زیاد باشد.

فهرست مطالب

 

 

عنوان                                                                                                                      صفحه

 

فصل اول: شبکه

مقدمه…………………………………………………………………………………………………………………………………………….. 2

1-1- شبکه…………………………………………………………………………………………………………………………….. 3

1-1-1- مولفه­های شبکه ­های ارتباطی …………………………………………………………………………. 4

1-1-2- مثال­هایی از شبکه…………………………………………………………………………………………….. 5

1-2- شبکه ­های کامپیوتری…………………………………………………………………………………………………… 6

1-2-1- ساختارشبکه………………………………………………………………………………………………………. 9

1-2-1-1- ساختار گذر……………………………………………………………………………………………. 10

1-2-1-2- ساختار ستاره­ای……………………………………………………………………………………. 10

1-2-1-3- ساختار حلقوی………………………………………………………………………………………. 11

1-2-1-4- ساختار مش…………………………………………………………………………………………… 11

1-2-2- اجزای شبکه…………………………………………………………………………………………………….. 12

1-2-2-1- سخت افزار شبکه………………………………………………………………………………….. 12

1-2-2-2- رسانه ­های انتقال……………………………………………………………………………………. 12

1-2-2-3- نرم افزار شبکه………………………………………………………………………………………. 12

1-2-3- چگونه شبکه­ها داده ­ها را ارسال می­ کنند………………………………………………………. 13

1-3- شبکه ­های بی­سیم………………………………………………………………………………………………………. 15

1-3-1- قابلیت­ شبکه ­های بی­سیم……………………………………………………………………………….. 15

1-3-2- کاربردهای شبکه بی­سیم………………………………………………………………………………… 16

1-3-3- شبکه ­های بی­سیم محلی…………………………………………………………………………………. 16

 

1-3-4- تکنیک­های انتقال……………………………………………………………………………………………. 17

1-4- شبکه ­های  سیار………………………………………………………………………………………. 17

 

 

عنوان                                                                                                                      صفحه

 

فصل دوم: کدگذاری شبکه

مقدمه……………………………………………………………………………………………………………………………………… 19

2-1- عمل ………………………………………………………………………………………………………………….. 20

2-2- کدگذاری شبکه………………………………………………………………………………………………………….. 21

2-2-1- کدگذاری خطی شبکه…………………………………………………………………………………….. 22

2-2-2- کدگذاری………………………………………………………………………………………………………….. 22

2-2-3- از کد درآوردن………………………………………………………………………………………………….. 23

2-2-4- چگونه ترکیبات خطی را انتخاب کنیم………………………………………………………….. 23

2-2-5- ملاحظات عملی……………………………………………………………………………………………….. 23

2-2-6- مزایای کدگذاری شبکه چیست؟……………………………………………………………………. 25

2-2-7- مثال………………………………………………………………………………………………………………….. 26

2-2-8- موارد استفاده کدگذاری شبکه……………………………………………………………………….. 27

2-3- پهنای باند……………………………………………………………………………………………………………………. 30

2-4-توزیع تکی …………………………………………………………………………………………………………………… 30

2-5-توزیع همگانی………………………………………………………………………………………………………………. 31

2-6- توزیع چندگانه……………………………………………………………………………………………………………. 31

2-7- توزیع قابل اعتماد……………………………………………………………………………………………………….. 32

 

فصل سوم: توزیع قابل اعتماد کد محور در شبکه­­های بی­سیم

مقدمه……………………………………………………………………………………………………………………………………… 35

3-1- تاریخچه……………………………………………………………………………………………………………………….. 36

3-2- طرح­های توزیع کد محور…………………………………………………………………………………………… 39

3-2-1- محدودیت­های عمل کدگذاری …………………………………………………………….. 40

3-2-2- طرح جامع کد­محور استاتیک…………………………………………………………………………. 43

3-2-2-1- اندازه میدان…………………………………………………………………………………………… 46

3-2-2-2- پیچیدگی­های محاسباتی………………………………………………………………………. 46

3-2-3- طرح جامع کد­محور پویا………………………………………………………………………………….. 47

3-2-3-1- اندازه میدان…………………………………………………………………………………………… 49

3-2-3-2- پیچیدگی محاسباتی……………………………………………………………………………… 50

عنوان                                                                                                                      صفحه

3-3- تحلیل اجرا………………………………………………………………………………………………………………….. 51

این مطلب را هم بخوانید :

3-3-1- تحلیل طرح ……………………………………………………………………………………………. 51

3-3-1-1- پهنای باند انتقال……………………………………………………………………………………. 51

3-3-1-2- تاخیر انتقال مجدد………………………………………………………………………………… 56

3-3-2- تحلیل طرح ……………………………………………………………………………………………. 58

3-3-2-1- پهنای باند انتقال……………………………………………………………………………………. 58

3-3-2-2- تاخیر انتقال مجدد………………………………………………………………………………… 59

3-4- نتایج عددی………………………………………………………………………………………………………………… 60

3-4-1- محیط شبیه سازی………………………………………………………………………………………….. 60

3-4-2- پهنای باند انتقال………………………………………………………………………………………………. 60

3-4-3- تاخیر انتقال مجدد…………………………………………………………………………………………… 63

3-5- نتیجه گیری………………………………………………………………………………………………………………… 64

 

فهرست منابع و مأخذ………………………………………………………………………………………………………………. 65

 

پیوست

– واژه نامه فارسی به انگلیسی………………………………………………………………………………………………. 68

– واژه نامه انگلیسی به فارسی……………………………………………………………………………………………… 72

مقدمه