الگوریتم جدید برای تشخیص خرابی در گره‌ها در شبکه‌های موردی سیار

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