بررسی و مقایسه چند الگوریتم شناسایی گره های معیوب در شبکه حسگر بی سیم

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

Keywords:

شبکه حسگر بی سیم , گره معیوب , کشف خرابی , مدیریت خرابی و تحمل پذیری خرابی