ارایه یک روش کارا جهت تشخیص و تصحیح خطا در شبکه های حسگر بی سیم با استفاده از سیستم اعداد مانده ای افزونه

یک شبکه حسگر بی سیم متشکل از تعداد زیادی گره های حسگر ارزان و ضعیف است که با هدف احساس رویدادهای اتفاق افتاده در محیط تحت نظارت، برپا میگردد و در یک محیط به طور گسترده پخش شده و به جمع آوری اطلاعات از محیط می پردازند. هر واحد گره حسگر مجهز به سخت افزار احساسی، فرستنده، پردازشگر، حافظه و باتری میباشد. پروتکلی که جهت انتقال داده در شبکه حسگر بی سیم استفاده می شود پروتکل ARQ است. در این پروتکل بسته های کنترلی زیادی رد و بدل میشود، در نتیجه در صورت رخداد خطا، مجبور به ارسال مجدد اطلاعات هستیم. بنابراین جاهایی که میخواهیم تاخیر کمتر شود این امر، باعث افزایش تاخیر می گردد. لذا برای این منظور تکنیک هایی وجود دارد که به جای استفاده از روش های کشف خطا و ارسال مجدد از روش های تشخیص و تصحیح خطا استفاده می کند. در این پایان نامه از سیستم اعداد مانده ای افزونه جهت انجام این کار استفاده شده است. مجموعه پیمانه ای که برای این منظور در نظر گرفته شده عبارتست از: {(2n), 2(2n)-1.2(2n+1) +1.2(2n+1)-1)؛2} که در آن دو پیمانه {(2n+1)+1.2(2n+1)-1؛2} پیمانه های افزونه هستند. سیستم اعداد ماندهای افزونه از جمله تکنیک های ارایه شده جهت کنترل خطا است که دارای ویژگی های منحصر به فردی میباشد. با توجه به اینکه کاهش هزینه ها از جمله اهداف مهم سیستم های تحمل پذیر خطا است، در این پایان نامه با استفاده از کنترل خطای سیستم اعداد ماندهای افزونه، راهکار جدیدی ارایه میشود که طی آن ضمن کاهش هزینه های محاسباتی و افزایش سرعت بازیابی عدد اولیه توسط الگوریتم کنترل خطای پیشنهادی، تاخیر انتها به انتها و نرخ بسته های تحویل داده شده نیز در مقایسه با روش های مشابه بهبود یافته است.

کلیدواژه ها:

تشخیص خطا ، تصحیح خطا ، شبکه های حسگر بی سیم ، سیستم اعداد مانده ای افزونه