بررسی خاصیت تحمل پذیری خطای الگوریتم های مسیریابی چند مسیره در شبکه های حسگر بی سیم

اقناع قابلیت اطمینان مورد انتظار، یکی از چالش­های مهم در شبکه­های حسگر بی­سیم است. یکی از راهکارها برای افزایش قابلیت اطمینان استفاده از پروتکل­های مسیریابی چند مسیره است که در آنها بسته ­های داده از چندین مسیر به سمت مقصد هدایت می­شوند. از یک طرف استفاده از تعداد زیادی مسیر، ممکن است سربار زیادی به شبکه تحمیل نماید. از طرف دیگر استفاده از مسیرهای کمتر ممکن است قابلیت اطمینان مورد انتظار شبکه را برآورده نکند؛ لذا وجود یک پروتکل تطبیقی که بتواند تعداد مسیرهای مناسب را به منظور اقناع قابلیت اطمینان مطلوب برقرار نماید، ضروری است. در این پایان­نامه ابتدا یک پروتکل چند مسیره مبتنی بر DD به نام LOMDD پیشنهاد و پیاده­سازی می­شود. در پروتکل چند مسیره پیشنهادی از یک مسیر به عنوان مسیر اصلی و از سایر مسیرها به عنوان جایگزین استفاده می­شود. در ادامه یک راهکار برای تخمین قابلیت اطمینان مبتنی بر OBDD در شبکه ­های حسگر بی­سیم پیشنهاد و پیاده­سازی می­شود. راهکار پیشنهاد شده با دقت مناسبی قابلیت اطمینان کل شبکه را بر حسب قابلیت اطمینان لینک­های شبکه محاسبه می­کند. در پایان یک پروتکل چند مسیره تطبیقی برای اقناع قابلیت اطمینان به نام AMPRS پیشنهاد و پیاده­سازی می­شود. پروتکل پیشنهادی بسته به شرایط شبکه (احتمال موفقیت لینک­ها، انرژی گره ­ها، قابلیت اطمینان مسیرها و دیگر پارامترها) مسیرها را به نحوی تعیین می­نماید، که کمترین میزان مسیرها را استفاده کرده و قابلیت اطمینان مورد نظر را اقناع می­نماید. پروتکل پیشنهادی سربار شبکه را حداقل می‌کند و میزان انرژی مصرف شده را کاهش می‌دهد. نتایج شبیه­ سازی حاکی از تطبیق پذیری بالای AMPRS با شرایط شبکه می­باشد.