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

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

کلیدواژه ها:

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