ارایه الگوریتم خوشه بندی کارا برای شبکه های حسگر بیسیم با استفاده از الگوریتم جستجوی فاخته

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

کلیدواژه ها:

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