%36تخفیف

دانلود پروژه: راهبردي براي ايجاد انگيزه‌ي همکاري در شبکه‌هاي MANet  

تعداد 95 صفحه در فایل word

کارشناسي ارشد رشته‌ي مهندسي فناوري اطلاعات گرايش شبکه‌هاي کامپيوتري

 

راهبردي براي ايجاد انگيزه‌ي همکاري در شبکه‌هاي MANet

 

چکيده

در شبکه‌ي اقتضايي متحرک، سرويس‌ها بر اساس همکاري گره‌هاي موجود در شبکه ارائه مي‌شود. اما به دليل محدود بودن منابع محاسباتي و انرژي، گره‌ها ممکن است انگيزه‌ي همکاري خود را ازدست داده، رفتار خودخواهانه از خود نشان دهند. براي ايجاد انگيزه‌ي همکاري، سيستم‌هاي شهرت، سيستم‌هاي مبتني بر قيمت و سيستم‌های ترکيبي ارائه شده‌اند. سيستم شهرت بر اساس رفتار گره‌ها، ميزان اعتبار آن‌ها را محاسبه و با استفاده از سطح آستانه‌ي شهرت، گره‌هاي خودخواه را شناسايي مي‌کند. سيستم مبتني بر قيمت با استفاده از مفهوم پول مجازي، تراکنش‌هاي سرويس ارسال بسته را کنترل مي‌کند. در سيستم ترکيبي علاوه بر ترکيب دو سيستم مبتني بر قيمت و سيستم شهرت، از شهرت گره براي تعيين قيمت هزينه‌ي سرويس ارسال استفاده مي‌شود. سيستم شهرت انگيزه‌ي همکاري قوي در گره‌ها ايجاد نمي‌کند. همچنين در سيستم مبتني بر قيمت و سيستم ترکيبي با گره‌هاي واقع در مناطق کم ترافيک ناعادلانه رفتار انجام مي‌شود. در اين پايان نامه ما با استفاده از نظريه‌ي بازي هر سه سيستم را تحليل کرده و  بر اساس نتايج تحليل يک سيستم ترکيبي مبتني بر خوشه ارائه مي‌دهيم. نتايج شبيه‌سازي نشان مي‌دهد که سيستم ارائه شده علاوه بر اينکه در ايجاد انگيزه‌ي همکاري و شناسايي گره‌هاي خودخواه، داراي کارايي بهتري از هر سه سيستم مبتني بر قيمت، سيستم شهرت و سيستم ترکيبي است، رفتار عادلانه‌اي با گره‌هاي واقع در مناطق کم ترافيک دارد.

واژه‌هاي كليدي: شبکه‌هاي اقتضايي متحرک، رفتار خودخواهانه ، انگيزه‌ي‌ همکاري، سيستم‌هاي مبتني بر قيمت

فهرست مطالب

عنوان                                                                                                                          صفحه

فصل اول: کليات

1-1. مقدمه 1

1-2. شبکه‌هاي اقتضايي متحرک و خصوصيات آن 1

1-3. کاربرد‌هاي شبکه‌هاي اقتضايي متحرک 3

1-4. بدرفتاري در شبکه‌هاي اقتضايي متحرک 6

1-4-1. رفتارهاي بدخواهانه 6

1-4-2. رفتارهاي خودخواهانه 8

1-5. روش‌هاي ايجاد انگيزه‌ي همکاري 8

1-6. بيان مسأله 10

1-7. ساختار پايان‌نامه 10

فصل دوم: مفاهيم و کارهاي پيشين

2-1. مقدمه 11

2-2. سيستم‌هاي شهرت 11

2-2-1. CONFIDANT 11

2-2-2. CORE 13

2-2-3. SORI 14

2-2-4. OCEAN 15

2-3. سيستم‌هاي مبتني بر قيمت 17

2-3-1. Nuglet 17

2-3-2. Sprite 18

2-3-3. Ad hoc-VCG 19

2-4. روش‌هاي ترکيبي 20

2-5. تحليل سيستم‌ها با استفاده از نظريه‌ي بازي 21

2-5-1. نظريه‌ي بازي‌ها در شبکه‌هاي بي‌سيم 21

عنوان                                                                                                                          صفحه

2-5-2. مدل نظريه‌ي بازي براي سيستم بي‌دفاع 22

2-5-3. مدل نظريه‌ي بازي براي سيستم‌هاي شهرت 24

2-5-4. مدل نظريه‌ي بازي براي سيستم‌هاي مبتني بر قيمت 25

2-5-5. مدل نظريه‌ي بازي براي سيستم ترکيبي ارائه شده در ]10[ 26

2-6. جمع‌بندي 28

فصل سوم: سيستم ترکيبي مبتني بر خوشه

3-1. مقدمه 30

3-2. انگيزه 30

3-3. کليات راه حل پيشنهادي 32

3-4.معرفي پارامتر Gateway-ness 33

3-5. خوشه‌بندي 35

3-5-1. تشکيل خوشه 35

3-5-2. نگهداري خوشه 40

3-6. مسيريابي 42

3-6-1. کشف مسير 42

3-6-2. ارسال داده 46

3-6-3. مديريت گره‌هاي خودخواه مياني 47

3-7. مدل نظريه‌ي بازي براي سيستم ترکيبي مبتني بر خوشه 51

3-8. بحث 53

3-9. جمع‌بندي 54

فصل چهارم: شبيه‌سازي و ارزيابي نتايج

4-1. مقدمه 55

4-2. شبيه‌ساز NS-2 55

4-3. محيط شبيه‌سازي 56

4-4. نتايج شبيه‌سازي 57

4-4-1. تحليل کارايي سيستم‌هاي مختلف در ايجاد انگيزه‌ي همکاري 57

عنوان                                                                                                                          صفحه

4-4-2. تحليل کارايي سيستم‌هاي مختلف در شناسايي گره‌هاي خودخواه 60

4-4-3. تحليل رفتار سيستم‌ها با گره‌هاي واقع در مناطق کم ترافيک 62

4-4-4. بررسي تأثير متغيرهاي معادله‌ي 3-1 در کارايي سيستم 63

4-5. جمع‌بندي 67

فصل پنجم: نتيجه‌گيري و ارائه پيشنهادها

5-1 نتيجه‌گيري 68

5-2. پيشنهادها و کارهاي آتي 69

فهرست مراجع 70

 

 

 

فهرست شکل‌ها

عنوان                                                                                                                          صفحه

شکل 1- 1 مثالي از يک شبکه‌ي اقتضايي متحرک 2

شکل 1- 2 کاربرد شبکه‌هاي اجتماعي در موقع زلزله براي تيم نجات اضطراري 5

شکل 1- 3 شبکه اقتضايي وسايل نقليه 6

شکل 2- 1 معماري سيستم Sprite 18

شکل 3- 1 موجودي حساب گره‌ي واقع در مناطق کم ترافيک در برابر زمان شبيه‌سازي 31

شکل 3- 2 موجودي حساب گره‌ي واقع در مناطق پر ترافيک در برابر زمان شبيه‌سازي 32

شکل 3- 3 ساختار خوشه 34

شکل 3- 4 ساختار بسته‌ي HELLO 37

شکل 3- 5 ساختار بسته‌ي HELLO که در سرخوشه استفاده مي‌شود. 37

شکل 3- 6 الگوريتم تشکيل خوشه 39

شکل 3- 7 الگوريتم بروز رساني جدول‌ها 40

شکل 3- 8 الگوريتم تشکيل خوشه‌‌ي محلي 41

شکل 3- 9 بسته‌ي درخواست مسير (RREQ) 43

شکل 3- 10 ارسال سيل‌آساي بسته‌ي RREQ در بين سرخوشه‌ها 43

شکل 3- 11 الگوريتم مديريت بسته‌هاي RREQ‌ توسط سرخوشه 44

شکل 3- 12 بسته‌ي جواب مسير (RREP) 45

شکل 3- 13 بسته‌ي RREP از مقصد تا مبدأ 45

شکل 3- 14 ساختار بسته‌ي داده 47

شکل 3- 15 تغيير مسير در گره‌هاي مياني 48

شکل 3- 16 سرآيند بسته‌ي خطا 49

شکل 3- 17 الگوريتم مديريت گره‌هاي خودخواه مياني 50

شکل 4- 1 معماري کلي NS-2 56

شکل 4- 2 نرخ دور ريز بسته‌ها در برابر زمان شبيه‌سازي- 20% گره‌ها خودخواه هستند. 58

شکل 4- 3 نرخ دور ريز بسته‌ها در برابر زمان شبيه‌سازي- 40% گره‌ها خودخواه هستند. 59

شکل 4- 4 نرخ دور ريز بسته‌ها در برابر زمان شبيه‌سازي- 60% گره‌ها خودخواه هستند. 59

شکل 4- 5 نرخ دور ريز بسته‌ها در برابر زمان شبيه‌سازي- 80% گره‌ها خودخواه هستند. 59

شکل 4- 6 نرخ دور ريز بسته‌ها در برابر زمان شبيه‌سازي- همه‌ي گره‌ها خودخواه هستند. 60

شکل 4- 7 موجودي حساب گره در برابر زمان شبيه‌سازي – موجودي اوليه 3000 واحد 62

شکل 4- 8 موجودي حساب گره‌ي واقع در مناطق کم ترافيک در برابر زمان شبيه‌سازي 63

شکل 4- 9 موجودي حساب گره‌‌ي کم‌درآمد در برابر زمان شبيه‌سازي – بررسي تأثير a 64

عنوان                                                                                                                          صفحه

شکل 4- 10 موجودي حساب گره‌‌ي کم‌درآمد در برابر زمان شبيه‌سازي – بررسي تأثير b 64

شکل 4- 11 موجودي حساب گره‌‌ي کم‌درآمد در برابر زمان شبيه‌سازي – بررسي تأثير c 65

شکل 4- 12 موجودي حساب گره‌ي خودخواه و ثروتمند در برابر زمان شبيه‌سازي – بررسي تأثير a 65

شکل 4- 13 موجودي حساب گره‌ي خودخواه و ثروتمند در برابر زمان شبيه‌سازي – بررسي تأثير b 66

شکل 4- 14 موجودي حساب گره‌ي خودخواه و ثروتمند در برابر زمان شبيه‌سازي – بررسي تأثير c 66

 

فهرست جدول‌ها

عنوان                                                                                                                          صفحه

جدول 2- 1 ماتريس بازدهي براي سيستم‌هاي بي‌دفاع 23

جدول 2- 2 ماتريس بازدهي براي سيستم‌هاي شهرت 24

جدول 2- 3 ماتريس بازدهي براي سيستم‌هاي مبتني بر قيمت 26

جدول 2- 4 ماتريس بازدهي براي سيستم ترکيبي 27

جدول 3- 1 جدول همسايه‌ها 38

جدول 3- 2 جدول خوشه‌هاي مجاور (CAT) 38

جدول 3- 3 جدول دو خوشه دورتر 38

جدول 3- 4 ماتريس بازدهي براي سيستم ترکيبي خوشه‌اي 51

جدول 4- 1 پارامترهاي شبيه‌سازي 57

جدول 4- 2 مقدار نهايي نرخ دور ريز بسته‌ها در حالت‌هاي مختلف 61

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo