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