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

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

Keywords:

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