دانشجویان و کاربران گرامی محتوای این فایل بهترین و کاملترین پایان نامه رشته کامپیوتر گرایش نرم افزار می باشد که در قالب فایل 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