مریم حسیوندی - دانشجوی کارشناسی ارشد,دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد نجف آباد -نجف آباد ، ایران
علی قیاسیان - استادیار گروه الکترونیک و مخابرات,دانشکده فنی و مهندسی دانشگاه شهرکرد -شهرکرد ایران

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

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