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

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