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

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

Keywords:

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