شبکه های حسگر بی سیم
عنوان پایان نامه : بهبود مصرف انرژی در شبکه های حسگر بی سیم با استفاده ترکیبی از الگوریتم های مسیریابی EAR و PGR
قالب بندی : PDF
شرح مختصر : یک رویکرد برای طولانی تر کردن عمر شبکه های حسگر بی سیم، بهبود روش های مسیریابی است که با بهره گیری از توابع احتمال، هوشمندانه از تمامی عناصر شبکه در انتقال داده ها استفاده نموده و موجب تقسیم بار انتقال داده در شبکه، بر روی همه گره ها و جلوگیری از اتمام انرژی گره های پرکاربرد و به تبع آن اتمام عمر شبکه می گردد.
در این تحقیق یک پروتکل مسیریابی جدید با رویکرد استفاده مشترک از مزایایی الگوریتم های مسیریابی داده محور و الگوریتم های مسیریابی بر پایه موقعیت ارایه می شود. در این الگوریتم جدید از تابع تعیین هزینه و تابع احتمال انتخاب مسیر الگوریتم EAR به همراه تابع انتخاب زاویه الگوریتم PGR استفاده شده و در نهایت تابع احتمال انتخاب مسیر جدیدی برای آن پیشنهاد شده است.
هدف این الگوریتم انتخاب مسیری با کمترین هزینه و بیشترین احتمال در افزایش طول عمر شبکه می باشد. این تابع احتمال با درنظر گرفتن میزان انرژی لازم جهت ارسال داده از یک مسیر و بررسی میزان انرژی باقیمانده در همان مسیر، پس از ارسال داده، برای ارسال های بعدی به هر مسیر احتمالی را نسبت می دهد. برای ارسال بعدی مسیری که در موقعیت جغرافیایی انتخاب شده بین گره فرستنده و چاهک قرار دارد و بیشترین عدد احتمال به آن اختصاص داده شده برای ارسال انتخاب می شود.
کارایی بهتر این پروتکل از لحاظ افزایش طول عمر مفید شبکه و حفظ بهتر پوشش شبکه ای در مقایسه با پروتکل های اولیه EAR و PGR با انجام شبیه سازی به اثبات رسیده است. با نتایج بدست آمده، انرژی باقیمانده در شبکه پس از اتمام شبیه سازی در مسیریابی با پروتکل جدید حدود ۱۲% بیشتر از مسیریابی با پروتکل PGR و حدود ۸% بیشتر از مسیریابی با پروتکل EAR است و اگر طول عمر شبکه زمان خاموش شدن اولین گره در شبکه در نظر گرفته شود،
در پروتکل جدید اولین گره ۷ ثانیه دیرتر از پروتکل PGR و ۱۴ ثانیه دیرتر از پروتکل EAR خاموش می شود و بطور میانگین می توان گفت که حدود ۱۰% طول عمر شبکه با پروتکل جدید افزایش یافته است