پروپوزال بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم از دیدگاه انرژی هر گره با استفاده از خوشه بندی والگوریتم PSO

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

در سالیان اخیر روش های مختلفی برای  ایجاد خوشه و انتخاب سر خوشه ی مناسب و بهینه‌سازی انتقال داده‌ها از این طریق ارائه‌شده است. موارد مختلفی وجود دارند که می‌توانند بر کیفیت انتقال داده‌ها در شبکه تأثیرگذار باشند. یکی از این موارد انتخاب بهینه‌ی گره سرخوشه برای مدیریت هر یک از خوشه‌ها است؛ چنین گره ای علاوه بر توانایی مدیریت جریان داده‌های زیر گره‌های مجموعه‌ی خود باید دسترسی مناسبی به تمام خوشه‌ی خود و نیز  به گره چاهک داشته باشد. علاوه بر این توزیع سرخوشه‌ها باید به گونه‌ای باشد که خوشه‌هایی با حجم متناسب و تعداد کافی در شبکه را تأمین نمایند. از این گذشته، عملیات خوشه‌بندی و انتخاب سرخوشه‌ها باید در دوره‌های زمانی مناسب و با هدف جلوگیری از تحمیل حجم کاری سنگین به تعداد محدودی از گره‌ها تکرار شود. 

در این پایان نامه روشی برای انتخاب سرخوشـه مناسب بر اساس الگوریتـم ازدحام ذرات که به‌صورتتوزیع‌شده در شبکه حسگر بی سیم اجرا می‌شود، ارائه‌شده و نتایج حاصل از شبیه سازی این الگوریتم نشان داده میشود.

 

1- انتخاب یک روش مناسب و بهینه با استفاده از الگوریتم PSOبرای انتخاب بهینه سرخوشه در جهت کاهش مصرف انرژی و افزایش طول عمرشبکه.

1- کاهش مصرف انرژی با استفاده از الگوریتم PSOدر شبکه های حسگر بی سیم

2- انتخاب سرخوشه های مناسب جهت لینک شدن به سایر گره ها به منظور کاهش مصرف انرژی 

3- کارآمد ساختن معیارهاینرختحویلبستهها در سرخوشه مناسبوتخلیه انرژی گره ها در گره سرخوشه