پایان نامه رشته کامپیوتر گرایش نرم افزار

دانشجویان و کاربران گرامی محتوای این فایل بهترین و کاملترین پایان نامه رشته کامپیوتر گرایش نرم افزار می باشد که در قالب فایل WORD – (قابل ویرایش و آماده پرینت) و در 192 صفحه بصورت زیبا و منظم تهیه و تنظیم شده است. جهت خرید و دانلود فایل از لینک پرداخت آنلاین پایین صفحه اقدام نمایید.

پایان نامه رشته کامپیوتر

دانلود پایان نامه رشته کامپیوتر

✅ شرح مختصر: 

موضوع پایان نامه: دستيابي به كيفيت سرويس در شبكه هاي حسگر بيسيم با استفاده از  آتوماتاهاي يادگير سلولي

چکيده

يک شبکه حسگر بي سيم از تعداد زيادي از نودهاي حسگر  در يک ناحيه خاص تشکيل شده است که هر يک از آنها توانايي جمع آوري اطلاعات ازمحيط را دارا مي باشد و داده هاي جمع آوري شده را به نود سينک ارسال مي کند. هر چند که به طور كلي راجع به شبکه هاي حسگر بي سيم تحقيقات زيادي صورت گرفته است، در مورد کيفيت سرويس در اين شبکه ها هنوز به اندازه کافي کار نشده است. کيفيت سرويس در شبکه هاي حسگر بي سيم نسبت به شبکه هاي سنتي بسيار متفاوت است. از آنجايي که زمينه کاربرد اين شبکه ها بسيار وسيع مي باشد، پارامترهاي کيفيت سرويس درآنها متفاوت است. بعضي از پارامترهايي که در ارزيابي کيفيت سرويس مورد استفاده قرار مي گيرند عبارتند از: پوشش شبکه, تعداد بهينه نودهاي فعال در شبکه, طول عمر شبکه و ميزان مصرف انرژي.

پایان نامه رشته کامپیوتر

تكنيكي كه ما جهت بهبود پارامترهاي کيفيت سرويس در شبكه ها ي حسگر مورد استفاده قرار داده ايم, روش هوشمند اتوماتاهاي يادگير سلولي(CLA) مي باشد. اتوماتاي يادگير سلولي يک رهيافت مكاشفه‌اي براي حل مسايل بهينه‌سازي پيچيده مي‌باشد که بررسي‌هاي اخير برروي آن، كارايي مناسب آن را به عنوان تكنيكي براي حل اين‌گونه مسائل نشان داده است.

در اين پايان نامه تعدادي از مسائل اساسي شبكه ها ي حسگر بي سيم مطرح گرديده و با هدف بهبود پارامترهاي کيفيت سرويس اين مسائل با استفاده از آتوماتاهاي يادگيرسلولي حل گرديده اند.

ابتدا مسئله پوشش محيط در شبكه هاي حسگر را با استفاده از غير فعال نمودن نودهاي غير ضروري و فعال نگه داشتن بهينه نودها حل مي گردد. تا در مصرف انرژي صرفه جويي به عمل آمده و عمر شبکه افزايش يابد و بدين ترتيب به چند پارامتر کيفيت سرويس در شبکه هاي حسگر به طور همزمان توجه مي گردد. سپس به مسئله خوشه بندي در شبکه حسگر پرداخته شده و با استفاده از آتوماتاهاي يادگير, شبکه هاي حسگر به گونه اي خوشه بندي مي شوند که انرژي به صورت يکنواخت در شبکه بمصرف رسيده وعمر شبکه  افزايش يابد. بنابراين در اين روش خوشه بندي معيارهاي کيفيت سرويس انرژي و طول عمر شبکه مد نظر قرار مي گيرند. و بعد از ان با استفاده از آتوماتاهاي يادگير يک روش تجميع داده هاي محيط حسگري پيشنهاد مي گردد که در مصرف انرژي شبکه صرفه جويي به عمل آورده و عمر شبکه را افزايش مي دهد ولذا به معيارهاي  انرژي شبکه, طول عمر و تعداد نودهاي فعال توجه مي گردد.

کلمات کليدي: کيفيت سرويس، شبکه هاي حسگر بي سيم، پوشش، خوشه بندي، تجميع داده ها، آتوماتاي يادگير

دانلود پایان نامه رشته کامپیوتر

✅ فهرست مطالب: 

چکيده. 8

1- مقدمه 9

1-1- شبكه هاي حسگر بي سيم 9

1-1-1- مسائل مطرح در شبکه هاي حسگر بي سيم 12

1-1-2- پوشش محيط در شبكه هاي حسگر بي سيم 14

1-1-3- خوشه بندي در شبکه هاي حسگر بي سيم 15

1-1-4- تجميع داده ها در شبكه هاي حسگر 16

1-2- کيفيت سرويس در شبکه هاي حسگر بي سيم 17

1-2-1- کيفيت سرويس در شبکه هاي داده اي سنتي 19

1-2-2- کيفيت سرويس در شبکه هاي حسگر بي سيم 21

1-3- آتوماتاي يادگير. 24

1-3-1- آتوماتاي يادگير. 26

1-3-2- معيار‌هاي رفتار اتوماتاي يادگير. 29

1-3-3- الگوريتمهاي يادگيري 30

1-3-4- آتوماتاي يادگير با عملهاي متغير 34

1-4- آتوماتاي يادگير سلولي 35

1-4-1- آتوماتاي سلولي 35

1-4-2- آتوماتاي يادگير سلولي (CLA)؛ 39

1-5- اهداف پايان نامه و ساختار آن 42

2- پوشش محيط در شبكه هاي حسگر بي سيم با استفاده از آتوماتاهاي يادگيرسلولي 44

2-1- مقدمه 44

2-1-1- اشكال مختلف طراحي 45

2-2- دسته بندي مسائل پوشش در شبکه هاي حسگر 46

2-2-1- پوشش ناحيه اي 47

2-2-2- پوشش نقطه اي  50

2-2-3- پوشش مرزي  51

2-3- روش پوشش CCP.. 53

2-3-1- فرضيات مسئله 53

2-3-2- تشريح روش  53

2-4- حل مسئله پوشش(k-پوششي ) با استفاده از آتوماتاهاي يادگير. 55

2-4-1- فرضيات و مدل مسئله 57

2-4-2- روش تشخيص افزونه بودن نود حسگر 58

2-4-3- شبيه سازي  68

2-5- جمع بندي 75

3- خوشه بندي در شبکه هاي حسگر بي سيم با استفاده از آتوماتاهاي يادگير سلولي 76

3-1- مقدمه 76

3-2- کارهاي انجام شده 80

3-2-1- پروتکل خوشه بندي LEACH؛ 81

3-2-2- پروتکل خوشه بندي HEED؛ 84

3-3- خوشه بندي در شبکه هاي حسگر بي سيم با استفاده از آتوماتاهاي يادگير 89

3-3-1- روش خوشه بندي پيشنهادي 90

3-3-2- شبيه سازي 98

3-4- جمع بندي 103

4- تجميع داده ها در شبكه هاي حسگر با استفاده از آتوماتاهاي يادگير سلولي  104

4-1- مقدمه 104

4-2- كارهاي انجام گرفته 105

4-3- تجميع داده ها در شبكه هاي حسگر با استفاده از اتوماتاهاي يادگير. 108

4-3-1- بيان مسئله و مفروضات آن 109

4-3-2- تشريح روش پيشنهادي 111

4-4- شبيه سازي  115

4-4-1- ازمايش اول 118

4-4-2- ازمايش دوم  118

4-5- جمع بندي 119

5- نتيجه گيري 120

6- پيوست الف: شبكه هاي حسگر بي سيم 121

6-1- تاريخچه شبكه هاي حسگر 121

6-2- ساختار هر گره حسگر 122

6-2-1- اجزاء دروني يک گره حسگر 122

6-2-2- محدوديتهاي سخت افزاري يک گره حسگر 124

6-3- پشته پروتکلي   125

6-4- مزاياي شبکه هاي حسگر بيسيم 126

6-5- کاربردهاي شبکه هاي حسگر بيسيم 128

7- پيوست ب:آتوماتاي يادگيرسلولي 132

7-1- تاريخچه آتوماتاي يادگير 132

7-2- معيار‌هاي رفتار اتوماتاي يادگير 133

7-3- آتوماتاي يادگير با عملهاي متغير 135

7-4- آتوماتاي يادگير تعقيبي 136

7-5- آتوماتاي يادگير سلولي (CLA)؛ 145

7-6- آتوماتاي يادگير سلولي باز(OCLA)؛ 148

7-7- آتوماتاي يادگير سلولي ناهمگام (ACLA)؛ 149

8- پيوست ج: شرح نرم افزار jsim و پياده سازي الگوريتمهاي پيشنهادي با آن   151

8-1- مقدمه 151

8-2- شبيه ساز jsim ؛ 152

8-3- پياده سازي الگوريتم خوشه بندي پيشنهادي 153

8-4- پياده سازي الگوريتم پوشش پيشنهادي 175

مراجع 180

دانلود پایان نامه رشته کامپیوتر

✅ فهرست شکلها: 

شكل ‏3‑1) يك مدل ساده از QoS؛ 18

شكل ‏2‑1) اتوماتاي يادگير تصادفي 28

شكل ‏2‑9) (الف) همسايگي مور  (ب) همسايگي ون نيومن براي اتوماتاي سلولي 37

شكل ‏2‑10) قانون 54. 42

شكل ‏4‑1) پوشش ناحيه اي 48

شكل ‏4‑2)پوشش نقطه اي 51

شكل ‏4‑3) پوشش مرزي 52

شكل ‏4‑4) نود حسگر موقعيت خود و همسايگانش را مي داند 59

شكل ‏4‑5) مربع گريدي دربرگيرنده ديسك حسگري  نود حسگر 59

شكل ‏4‑7) تعدادي از نقاط مربع گريدي افزونه بوده و درون ديسك حسگري قرار نمي گيرند 61

شكل ‏4‑8) انتخاب شكل گريد به صورت شعاعي و بر روي دواير متحدالمركز 61

شكل ‏4‑9) محاسبه مكان نقاط گريد بر روي ديسك حسگري با تغيير زاويه و شعاع 62

شكل ‏4‑10) انتخاب نقاط گريد با فواصل يكسان و بدون افزونگي 62

شكل ‏4‑11) ترتيب بررسي نقاط گريد در يک مثال نمونه با f =3. 63

شكل ‏4‑12) تعيين اندازه گريد به صورت مناسب 65

شكل ‏5‑1) ارتباطات تک گامي و چندگامي بدون خوشه بندي 77

شكل ‏5‑2)ارتباطات تک گامي و چندگامي با استفاده از خوشه بندي 78

شكل ‏5‑3) شبه كد الگوريتم HEED؛ 89

شكل ‏2‑2) پارامترهاي الگوريتم تعقيبي پيوسته CPRP؛ 138

شكل ‏2‑3) الگوريتم تعقيبي پيوسته CPRP؛ 139

شكل ‏2‑4) پارامترهاي الگوريتم تعقيبي گسسته DPRI؛ 140

شكل ‏2‑5) الگوريتم تعقيبي گسسته DPRI؛ 141

شكل ‏2‑6) پارامترهاي الگوريتم تعقيبي پيوسته CPRI؛ 142

شكل ‏2‑7) الگوريتم تعقيبي پيوسته CPRI؛ 143

شكل ‏2‑8) الگوريتم تعقيبي گسسته DPRP؛ 144

شكل ‏2‑10) قانون 54 148

شكل ‏2‑11) اتصال يک سلول نوعي با انواع محيطها و OCLA؛ 148

دانلود پایان نامه رشته کامپیوتر

✅ نکات مهم : پس از پرداخت وجه لینک دانلود به شما نمایش داده میشود و برای اطمینان بیشتر یک لینک دانلود دیگر به ایمیل شما ارسال میگردد.

با 50% تخفیف

5000 تومان

2500 تومان

جهت خرید و دانلود فایل بر روی پرداخت آنلاین کلیک نمایید