پیشینه تحقیق شبکه های حسگر بی سیم و مسائل مطرح در آن و آتوماتای یادگیر و آتوماتای یادگیر سلولی دارای ۳۸ صفحه می باشد فایل پیشینه تحقیق به صورت ورد  word و قابل ویرایش می باشد. بلافاصله بعد از پرداخت و خرید لینک دنلود فایل نمایش داده می شود و قادر خواهید بود  آن را دانلود و دریافت نمایید . ضمناً لینک دانلود فایل همان لحظه به آدرس ایمیل ثبت شده شما ارسال می گردد.

فهرست مطالب

۱-مقدمه۴
۱-۱-شبکه های حسگر بی سیم۴
۱-۱-۱-مسائل مطرح در شبکه های حسگر بی سیم۶
۱-۱-۲-پوشش محیط در شبکه های حسگر بی سیم۸
۱-۱-۳-خوشه بندی در شبکه های حسگر بی سیم۹
۱-۱-۴-تجمیع داده ها در شبکه های حسگر۱۰
۱-۲-کیفیت سرویس در شبکه های حسگر بی سیم۱۰
۱-۲-۱-کیفیت سرویس در شبکه های داده ای سنتی۱۲
۱-۲-۲-کیفیت سرویس در شبکه های حسگر بی سیم۱۷
۱-۳-آتوماتای یادگیر۱۹
۱-۳-۱-آتوماتای یادگیر۲۱
۱-۳-۲-معیار‌های رفتار اتوماتای یادگیر۲۳
۱-۳-۳-الگوریتمهای یادگیری۲۵
۱-۳-۴-آتوماتای یادگیر با عملهای متغیر۲۸
۱-۴-آتوماتای یادگیر سلولی۲۹
۱-۴-۱-آتوماتای سلولی۲۹
۱-۴-۲-آتوماتای یادگیر سلولی (CLA)32
۱-۴-۳-آتوماتای یادگیر سلولی نامنظم (ICLA)35
مراجع۳۶

 مراجع

 -Meybodi M. R., Mehdipour F., “VLSI Placement Using Cellular Learning Automata”, in Proceedings of 8th Annual International Computer Society of Iran Computer Conference CSICC2001, Mashhad, Iran, pp. 195-203, 2003.

-Beigy H., Meybodi M. R.; “A Mathematical Framework for Cellular Learning Automata”; Advances on Complex Systems, Vol. 7, No. 3, pp. 1-25, 2004.

۱-مقدمه

شبکه های حسگر بی سیم

شبکه های حسگر بی سیم[۱] جهت جمع آوری اطلاعات در مناطقی که کاربر نمی تواند حضورداشته باشد، مورد استفاده قرار می گیرند. در یک شبکه حسگر، حسگرها به صورت جداگانه مقادیر محلی را نمونه برداری (اندازه گیری) می کنند و این اطلاعات را درصورت لزوم برای حسگرهای دیگر و در نهایت برای مشاهده گر اصلی ارسال می نمایند. عملکرد شبکه این است که گزارش پدیده هایی راکه اتفاق می افتد به مشاهده گری بدهد که لازم نیست از ساختار شبکه و حسگرها به صورت جداگانه و ارتباط آنها چیزی بداند. این شبکه ها مستقل و خودگردان بوده وبدون دخالت انسان کار می کنند. معمولا تمامی گره­ها همسان می­باشند و عملاً با همکاری با یکدیگر، هدف کلی شبکه را برآورده می‌سازند. هدف اصلی در شبکه ­های حسگر بی­سیم نظارت و کنترل شرایط و تغییرات جوی، فیزیکی و یا شیمیائی در محیطی با محدوده معین، می­باشد[۱, ۲]. شبکه­ حسگر بی­سیم نوع خاصی از شبکه­های موردی[۲] است.  مبحث شبکه های حسگر بی سیم یکی از موضوعات جدید در زمینه مهندسی شبکه و فناوری اطلاعات می باشد.

پیشرفتهای اخیر در طراحی و ساخت تراشه های تجاری این امکان را به وجود آورده است که عمل پردازش سیگنال و حس کنندگی در یک تراشه یعنی حسگر شبکه بی سیم انجام گردد، که شامل سیستم های میکروالکترومکانیکی [۳](MEMS) مانند حسگرها، محرک ها[۴] و قطعات رادیویی RF می باشد.

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

در شبکه های بی سیم حسگر معمولا فقط یک یا دو ایستگاه پایه‌ وجود دارد و تعداد زیادی نودهای حسگر در محیط پخش گردیده اند. به علت محدودیت برد این حسگرها و انرژی باطری خیلی از نودها قادر به ارتباط مستقیم با ایستگاه پایه‌ نمی باشند. اما با تکیه بر نودهای نظیر خود و نودهای حسگر دیگر، به ارتباط با ایستگاه پایه‌ می پردازد که در شبکه های  [۵]MANET نیز این عمل توسط نودهای معمولی  انجام می شود.

معماری ارتباطات شبکه­ های حسگر بی­سیم در شکل ۱-۱ دیده می­شود[۱]. در شبکه­های حسگر بی­سیم، تعداد زیادی گره با امکانات مخابره، پردازش، حس کردن محیط و … در محیطی با چهارچوب معین پراکنده شده­اند. رویداد اتفاق افتاده و یا سوالات پرسیده شده از سوی گره مرکزی[۶] و ماموریت محوله به هر گره موجب می­شود، ارتباطاتی بین گره­ها برقرار شود. اطلاعات رد و بدل شده می‌تواند گزارشی از وضیعت محدوده ای که زیر نظر گره­های حسگر می­باشد به گره مرکزی و یا درخواستی از سمت گره مرکزی به سمت گره­های حسگر باشد. گره مرکزی به عنوان درگاه ارتباطی شبکه حسگر با سایر سیستم­ها و شبکه­های مخابراتی، در واقع گیرنده نهایی گزارش از گره­های حسگر می­باشد و بعد از انجام یکسری پردازش­ها، اطلاعات پردازش شده را به کاربر ارسال می­کند (با استفاده از یک رسانه ارتباطاتی مانند اینترنت، ماهواره و …). از سوی دیگر، درخواست­های کاربر نیز توسط این گره به شبکه انتقال می­یابد.

یک گره حسگر می‌تواند یکی از دو نقش تولید کننده داده‌ها و یا رله کننده داده‌های تولید شده توسط سایر گره‌ها را بر عهده بگیرد. عموماً در شبکه‌های حسگر، اغلب گره‌ها هر دو نقش را به صورت توأم ایفا می‌کنند. برپایی و طراحی ساختار و معماری ارتباطات بین گره­های شبکه نیازمند رعایت فاکتورهای مختلف و زیادی از جمله تحمل­پذیری خطا، مقیاس پذیری، هزینه تولید، محیط عملیات، توپولوژی شبکه حسگر، محدودیت­های سخت افزاری، ابزار و رسانه ارتباط، انرژی مصرفی و … می­باشد. جهت آشنایی بیشتر با شبکه های حسگر بی سیم به پیوست اول مراجعه گردد.

مسائل مطرح در شبکه های حسگر بی سیم

عوامل متعددی در طراحی شبکه­های حسگر موثر است و موضوعات بسیاری در این زمینه مطرح است که بررسی تمام آنها در این نوشتار نمی­گنجد از این رو تنها به ذکر برخی از آنها بطور خلاصه اکتفا می­کنیم.

۱-مسیریابی: ماهیت اصلی شبکه­های حسگر به این صورت است که کارهایی که انجام می­دهند باید به صورت محلی باشد چرا که هر گره تنها می­تواند با همسایه­های خود ارتباط برقرار کند و اطلاعات کلی و سراسری از شبکه چندان در دسترس نیست (جمع­آوری این اطلاعات هزینه و زمان زیادی را مصرف می­کند). اطلاعات بدست آمده توسط گره­ها، باید با استفاده از تکنیک­های مسیریابی، به نحوی به گره مرکزی ارسال گردد.

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

۳- تحمل­پذیری خطا و قابلیت اطمینان[۱]: هر گره ممکن است خراب شود یا در اثر رویدادهای محیطی مثل تصادف یا انفجار بکلی نابود شود یا در اثر تمام شدن منبع انرژی از کار بیفتد. منظور از تحمل‌پذیری یا قابلیت اطمینان این است که خرابی گره­ها نباید عملکرد کلی شبکه را تحت تاثیر قرار دهد. در واقع می­خواهیم با استفاده از اجزای غیر قابل اطمینان یک شبکه قابل اطمینان بسازیم.

۴- توپولوژی: توپولوژی شبکه یکی از مفاهیم اولیه در شبکه­ های حسگر است که دیگر موارد نظیر مسیریابی و … بر روی آن تعریف می­شود. ساختارهای زیادی در توپولوژی مطرح است که بر اساس اولویت­های مختلف و در شرایط متفاوت یکی بر دیگری برتری دارد. از جمله مواردی که در انتخاب یک ساختار تاثیر می­گذارد می­توان به مصرف انرژی کمتر، تنک بودن ساختار، کم بودن درجه گره، تحمل­پذیری خطا و تداخل اشاره کرد.

۵- مقیاس­پذیری[۲]: شبکه باید هم از نظر تعداد گره و هم از نظر میزان پراکندگی گره­ها مقیاس­پذیر باشد. بعبارت دیگر شبکه حسگر از طرفی باید بتواند با تعداد صدها، هزارها و حتی میلیون­ها گره کار کند و از طرف دیگر، چگالی توزیع متفاوت گره­ها را نیز پشتیبانی کند. در بسیاری کاربردها توزیع گره­ها تصادفی صورت می­گیرد و امکان توزیع با چگالی مشخص و یکنواخت وجود ندارد یا گره­ها در اثر عوامل محیطی جابجا می­شوند. بنابراین چگالی باید بتواند از چند عدد تا چند صد گره تغییر کند. موضوع مقیاس­پذیری به روش­ها نیز مربوط می­شود برخی روش­ها ممکن است مقیاس­پذیر نباشند یعنی در یک چگالی با تعداد محدود از گره کار کند. در مقابل برخی روش­ها مقیاس­پذیر هستند.

۶- شرایط محیطی: طیف وسیعی از کاربرد­های شبکه­ های حسگر مربوط به محیط­هایی می­شود که انسان نمی­تواند در آن حضور داشته باشد. مانند محیط­های آلوده از نظر شیمیایی، میکروبی، هسته­ای و یا مطالعات در کف اقیانوس­ها و فضا و یا محیط­های نظامی به علت حضور دشمن و یا در جنگل و زیستگاه جانوران که حضور انسان باعث فرار آنها می­شود. در هر مورد، شرایط محیطی باید در طراحی گره­ها در نظر گرفته شود مثلا در دریا و محیط­های مرطوب گره حسگر در محفظه­ای که رطوبت را منتقل نکند قرار می‌گیرد.

[۱] Reliability

[۲] scalability

[۱] Wireless Sensor Network

[۲]  Ad Hoc Networks

[۳] Micro Electromechanical Systems

[۴] Actuator

[۵] Mobile ad hoc Network

[۶] Sink

تمامی فایل های پیشینه تحقیق و پرسشنامه و مقالات مربوطه به صورت فایل دنلودی می باشند و شما به محض پرداخت آنلاین مبلغ همان لحظه قادر به دریافت فایل خواهید بود. این عملیات کاملاً خودکار بوده و توسط سیستم انجام می پذیرد. جهت پرداخت مبلغ شما به درگاه پرداخت یکی از بانک ها منتقل خواهید شد، برای پرداخت آنلاین از درگاه بانک این بانک ها، حتماً نیاز نیست که شما شماره کارت همان بانک را داشته باشید و بلکه شما میتوانید از طریق همه کارت های عضو شبکه بانکی، مبلغ  را پرداخت نمایید.