چکيده

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

تكنيكي كه ما جهت بهبود پارامترهاي کيفيت سرويس در شبكه ها ي حسگر مورد استفاده قرار داده ايم, روش هوشمند اتوماتاهاي يادگير سلولي(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