کاربرد الگوریتم های موازی در مسیریابی شبکه های حسگر بیسیم

نوشته شده توسط admin    دیدگاه(1)

دراین پروژه به کاربرد الگوریتم های موازی در مسیریابی شبکه های حسگر بیسیم پرداخته شده است که جزییات کامل مطالب این پروژه را در فهرست مطالب آوردیم. این پروژه می تواند برای کارشناسان شبکه در مقطع کارشناسی و کارشناسی ارشد بسیار مفید باشد. در این پروژه ۶ مقاله انگلیسی خوانده و به صورت دقیق با جزییات، ترجمه و به مقایسه آنها با یکدیگر پرداخته شده است و در نهایت مزایا و معایب هر کدام مشخص گردیده است. همچنین فایل Word که توضیحات کامل پروژه در آن قرار دارد، شامل  ۸۱ صفحه می باشد.

شبکه­ های حسگر بیسیم ، متشکل از تعدادی زیادی گره با ابعاد بسیار کوچک و انرژی محدود و قابلیت های مخابراتی و محاسباتی هستند که معمولا در ناحیه­ های دور از دسترس ما قرار می ­گیرند. در حقیقت هدف از بکارگیری این شبکه­ ها آن است که بتوانیم اطلاعات مفیدی درباره محیط­ هایی که از ما دور هستند به دست بیاوریم. با توجه به محدود بودن انرژی گره ­ها ، یکی از مهمترین مسائل مطرح در این شبکه­ ها استفاده کردن مناسب از محتوای انرژی موجود در هر گره می­باشد به گونه­ ای که بتوانیم طول عمر شبکه را تا حد ممکن افزایش دهیم. بنابراین نقش مسئله مسیریابی داده ­ها و چگونگی آنها به سمت ایستگاه پایه نهایی ، که یکی از مهمترین عوامل مصرف انرژی در شبکه است، پررنگتر خواهد شد.تا کنون الگوریتم­ های مسیریابی مختلفی برای این شبکه­ ها پیشنهاد شده­ اند ، که هر یک به نحوی سعی در کاهش انرژی مصرفی شبکه و یا افزایش طول عمر مفید شبکه داشته­ اند. الگوریتم­ های تخت که ساده­ ترین نوع الگوریتم­ های پیشنهادی در این شبکه ­ها هستند ، هیچ گونه تمایزی بین گره­های مختلف از لحاظ عملکرد قائل نیستند و در حقیقت در این گونه شبکه ­ها همه گره­ ها رفتار کاملا مشابهی دارند. الگوریتم ­های سلسله مراتبی بر خلاف الگوریتم­ های تخت، گره­ها را دسته بندی می­کنند و هر سری از گره­ ها رفتار متفاوتی از لحاظ عملکرد خواهند داشت. دسته دیگر الگوریتم­ های پیشنهاد شده بر اساس موقعیت گره­ها به مسیریابی می­پردازند.بررسی­ هایی که بر روی عملکرد این شبکه­ ها از لحاظ طول عمر و میزان مصرف انرژی انجام شده ، حاکی از آن است که الگوریتم­هایی که بر مبنای دسته بندی کردن گره ­ها و یا به عبارت دیگر بصورت سلسله مراتبی کار می­ کنند ، بهتر از بقیه عمل خواهند کرد.

این پروژه شامل مطالب زیر می باشد:

عنوان

فهرست مطالب

فهرست شكل‌‌ها

فهرست جداول

فصل ۱- مقدمه

۱-۱-پیشگفتار

درآمدي بــر الگوريتم‌هاي مـــوازي

فصل ۲-    مروری بر شبکه های حسگر بیسیم

۲-۱-       معرفی شبکه های حسگر بیسیم

۲-۲-     ساختار كلي شبكه حسگر بيسيم

۲-۳-     معماری ارتباطی شبکه حسگر

۲-۴-       پشته پروتکل شبکه حسگر

۲-۵-     مشخصه های شبکه های حسگر بیسیم

۲-۶-     محدودیت های شبکه حسگر

۲-۷-     نمونه های کاربردی

۲-۸-     متریکهای عملکردی در شبکه های حسگر

۲-۹-     مسائل بازدهی انرژی

۲-۹-۱-       بازدهی انرژی در عملیات همگرایی

۲-۹-۲-       بازدهی انرژی در ارتباطات

۲-۹-۳-       بازدهی انرژی در پردازش داده

فصل ۳-    بررسی بعضی از الگوریتمهای مسیریابی

۳-۱-     مقدمه

۳-۲-     معماری سیستم و مسائل طراحی

۳-۲-۱-        پویایی شبکه

۳-۲-۲-       آرایش گره ها

۳-۲-۳-       ملاحظات انرژی

۳-۲-۴-       مدلهای تحویل داده

۳-۲-۵-       امکانات گره

۳-۲-۶-       تجمیع داده / ترکیب

۳-۳-     طبقه بندی پروتکلهای مسیریابی در شبکه های حسگر

۳-۳-۱-        پروتکلهای Data-Centric

۳-۳-۱-۱-       Flooding and Gossiping

۳-۳-۱-۲-   پروتکلهای حسگر برای اطلاعات از طریق مذاکره(SPIN)

۳-۳-۱-۳-   انتشار هدایت شده(Directed Diffusion)

۳-۳-۱-۴-   مسیریابی انرژی-آگاه(Energy-aware routing)

۳-۳-۱-۵-   مسیریابی Rumor

۳-۳-۱-۶-   مسیریابی مبتنی بر گرادیان(GBR)

۳-۳-۲-       پروتکلهای سلسله مراتبی

۳-۳-۲-۱-   پروتکل LEACH

۳-۳-۲-۲-   Hierarichal-PEGASIS and PEGASIS

۳-۳-۲-۳-   TEEN و APTEEN

۳-۳-۲-۴-   پروتکل انرژی-آگاه  برای شبکه های حسگر مبتنی بر کلاستر

۳-۳-۲-۵-   پروتکل خودسازمانده

۳-۳-۳-       پروتکلهای مبتنی بر مکان

۳-۳-۳-۱-   MECN MECN  

۳-۳-۳-۲-   GAF

۳-۳-۳-۳-   GEAR

۳-۴-     نتیجه گیری

فصل ۴-    توابع هزینه

۴-۱-       انتخاب گره با بیشینه ترین طول عمر برای مسیر یابی در شبکه های حسگر

منابع

——————————————————————-

فرمت فایل: Docx

تعداد صفحات: ۸۱ صفحه

حجم فایل: ۱۱٫۰ MB

——————————————————————-

برای دانلود پروژه، لطفا بر روی لینک زیر کلیک نمایید.

از این که حامی پروژه را برای دانلود انتخاب نموده اید، سپاسگزاریم.