پایان نامه کامپیوتر - هوش مصنوعی -افزایش طول عمر شبکه های حسگر بی سیم متراکم با شعاع حس متغیر با استفاده از الگوریتم ژنتیک ترکیبی رو به جلو

پایان نامه کامپیوتر هوش مصنوعی افزایش طول عمر شبکه های حسگر بی سیم متراکم با شعاع حس متغیر با استفاده از الگوریتم ژنتیک ترکیبی رو به جلو

پایان نامه کامپیوتر -156 صفحه

((فایل  PDF و  غیر قابل ویرایش می باشد.))

بعد از پرداخت به راحتی همان لحظه می توانید آن را دانلود کنید.

پایان نامه کامپیوتر- افزایش طول عمر شبکه های حسگر بی سیم متراکم با شعاع حس متغیر با استفاده از الگوریتم ژنتیک ترکیبی رو به جلو

Increasing the life span of dense wireless sensor networks with variable sensitivity radius using forward hybrid genetic algorithm.

  قیمت انجام پایان نامه  از 100 هزار تومان تا 4 میلیون تومان متغیر است که پایان نامه های  آماده قیمت ناچیزی دارند.

پس منصف باشید و قیمت ها را با هم مقایسه کنید.

((((پایان نامه ها و تحقیق های تخصصی سایت حاصل زحمت محققین سایت می باشد و  اینترنتی نیست.))))

چکیده:

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

 کلمات کلیدی: شبکه های حسگر بیسیم -الگوریتم ژنتیک روبه جلو -مساله  زیرمجموعه های کامل غیرمستقل- کنترل هم بندی پوشش فضا -افزایش طول عمر شبکه

 

  فهرست مطالب:

 فصل اول مقدمه

- مقدمه

-بیان مساله

- ساختار پایاننامه

 فصل دوم مباحث پایه

-مقدمه

-بهینه سازی

- -  اصطلاحات رایج در بهینه سازی

- -  انواع مسایل بهینه سازی

- -  روش های بهینه سازی

- الگوریتم های تکاملی

- -  مسایل NP

- -  مفاهیم اولیه در الگوریتم ژنتیک

- -  کدگذاری

- - برازندگی

- - عملگر بازترکیب

- - عملگر جهش

- - فرایند انتخاب

- - نخبه گرایی

- - مراحل اجرا الگوریتم ژنتیک

- -  محدودیت های الگوریتم ژنتیک

- -  همگرایی الگوریتم ژنتیک

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

- -  شبکه حسگرهای بیسیم و شبکه های سنتی

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

- - 3محدودیت های سخت افزاری یک گره حسگر

- -  اجزای سخت افزاری گره های حسگر

- - معماری ارتباطی در شبکه های حسگر

پشته پروتکلی برای شبکه های حسگر بیسیم

- خلاصه

فصل سوم مروری بر کارهای گذشته

- مقدمه

- طبقه بندی کارهای انجام شده

- -  زمانبندی وضعیت 

- -  کار بر روی داده ها 

- - شبکه های متحرک 

- زمانبندی وضعیت گره های حسگر 

- - روشهای متمرکز 

- - روشهای توزیع شده 

- خلاصه 

فصل چهارم روش پیشنهادی 

- مقدمه

- تعریف مساله

- - تعاریف

- - شعاع حسی قابل تنظیم

- - پوشش با شعاع قابل تنظیم

- الگوریتم ژنتیک با کدگذاری رو به جلو

- - کدگذاری

- - مقداردهی اولیه

- - ارزیابی

- - عملگرها

- - ساختار کلی الگوریتم

خلاصه

فصل پنجم شبیهسازی و نتایج

- مقدمه

- فرضیات

- بهبود طول عمر شبکه با استفاده از روش ارائه شده

- -  طول عمر شبکه نسبت به تعداد گره های حسگر

- -  طول عمر شبکه نسبت به مقدار Crit

- نحوه ی همگرایی

- نمونه ای از پوشش فضای هدف به وسیله زیرمجموعه های ساخته شده

فصل پنجم نتیجه گیری و پیشنهادات

- جمع بندی

- یشنهادات

منابع