الگوریتم ترکیبی برای انتخاب کارآمد و موثر سرخوشه در شبکه های حسگر بیسیم

از چالشهای موجود در شبکه های حسگر بی سیم محدودیت مصرف انرژی (به دلیل غیرقابلتجدید بودن منابع) و افزایش طول عمر شبکه است. بیشتر انرژی مصرفی این شبکه ها صرف انتقال داده ها میشود. خوشهبندی گره های حسگر یکی از روشهایی است که میتواند طول عمر شبکه را به نسبت قابل توجهی افزایش دهد. نحوه ساخت خوشه، روشهای انتخاب سرخوشه و نحوه انتقال داده ازجمله مسائلی هستند که در میزان مصرف ، توان عملیاتی شبکه نقش دارند. با توجه به اینکه مسئله خوشه بندی یک مساله NP-Hard میباشد، لذا در این مقاله یک الگوریتم ترکیبی با استفاده از الگوریتمهای PSO و Firefly برای شبکه های حسگر بی سیم ارائه شده است. در این روش پیشنهادی از الگوریتم PSO برای خوشه بندی و الگوریتم Firefly برای انتخاب سرخوشه استفاده شده است. نتایج حاصل از شبیه سازی روش پیشنهادی در محیط متلب نشان میدهد که روش پیشنهادی باعث افزایش طول عمر شبکه، توان عملیاتی و نرخ تحویل بسته نسبت به روشهای دیگر میگردد.

Keywords:

شبکه های حسگر بی سیم , خوشه بندی , طول عمر شبکه , کاهش مصرف انرژی , الگوریتم PSO و الگوریتم Firefly