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

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

کلیدواژه ها:

شبکه های موردی متحرک ، کشف خرابی ، تحمل پذیری ، دقت کشف خرابی ، نرخ اخطار نادرست.