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