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

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

کلیدواژه ها:

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