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

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

کلیدواژه ها:

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