پایان نامه ارشد نرم افزار کامپیوتر: بهبود مسیریابی داده های حساس به تاخیر در شبکه های حسگر بیسیم مارس 24th, 2020 by tez Facebook پایان نامه ارشد نرم افزار کامپیوتر: بهبود مسیریابی داده های حساس به تاخیر در شبکه های حسگر بیسیم دانلود متن کامل پایان نامه با فرمت ورد پایان نامه مقطع کارشناسی ارشد رشته کامپیوتر دانشگاه آزاد اسلامی دانشگاه علوم تحقیقات خراسان جنوبی دانشکده فنی و مهندسی ، گروه آموزشی کامپیوتر پایان نامه برای دریافت درجه کارشناسی ارشد” M.Sc” گرایش: نرم افزار عنوان: بهبود مسیریابی داده های حساس به تاخیر در شبکه های حسگر بیسیم استاد راهنما: دکتر مزینانی استاد مشاور: دکتر نیک فرجام تکه هایی از متن به عنوان نمونه :فهرست مطالب:چکیده.۱فصل اول:کلیات تحقیق۱-۱ مقدمه۴۱-۲بیان مساله۱۱۱-۳اهمیت و ضرورت تحقیق۱۴۱-۴سؤالات تحقیق:.۱۶۱-۵ فرضیه های تحقیق.۱۶فصل دوم: مروری بر ادبیات تحقیق۲-۱ WSn ها با یک چاهک ثابت.۱۹۲-۱-۱ مشکل اتمام انرژی در گرههای اطراف چاهک.۱۹۲-۱-۲ بهبود حالت چاهک ثابت ۲۰۲-۲ WSN با یک چاهک متحرک۲۱۲-۲-۱ مزایای چاهک متحرک .۲۲۲-۲-۲ عیب استفاده از چاهک متحرک۲۳۲-۲-۳ انواع حرکت چاهک متحرک .۲۳۲-۲-۳-۱ جابجایی تصادفی ۲۳۲-۲-۳-۲ شبکه های موبایل ثابت ۲۴۲-۲-۳-۳ جابجایی کنترل موبایلیتی .۲۵۲-۳ ارسال داده های حساس به تاخیر ۲۹۲-۴ استفاده از چاهک ثابت و متحرک به صورت همزمان.۲۹۲-۵ روش ارائه شده در EEQR۲-۵-۱ معرفی مشکل نقاط کور.۳۳۲-۶ مسیریابی در شبکههای حسگر بیسیم.۳۳۲-۶-۱ اهداف مسیریابی۳۳۲-۶-۲ معیارهای تعیین مسیر بهینه .۳۴۲-۶-۳ مسیریابی در شبکههای بیسیم ۳۴۲-۶-۳-۱ مسیریابی بردار فاصله .۳۵۲-۶-۳-۲ مسیریابی حالت اتصال ۳۶۲-۶-۳-۳ مسیریابی مبدا .۳۶۲-۷ روش های انتشار اطلاعات ۳۶۲-۷-۱ روش همه پخشی (Flooding).۲-۷-۲ روش شایعه پراکنی (gossiping)۲-۷-۳ روش SPIN۲-۷-۴ پیغام های SPIN .۲-۷-۵ SPIN-1 یک روش دست تکانی سه مرحله ای ۴۱۲-۷-۶ خلاصه سازی فرصت طلبانه (opportunistic data aggregation)۲-۷-۷ خلاصه سازی حریصانه(greed data aggregation)۲-۷-۸ پرسش تو رد تو(nested query)۲-۸ الگوریتم خوشه بندی .۴۴۲-۸-۱ معیارمطلوبیت خوشه ها .۴۵۲-۸-۲ ویژگیهای یک الگوریتم خوشه بندی مناسب .۴۶۲-۸-۳ معایب روش خوشه بندی .۴۶۲-۸-۴ انواع خوشه بندی .۴۶۲-۸-۵ الگوریتم kmeans .۲-۸-۵-۱ مراحل کار .۴۷۲-۸-۶ پیش پردازش داده ها ۴۸۲-۸-۷ انواع ویژگی ها در خوشهبندی ۴۸۲-۸-۸ دلایل اصلی پیش پردازش دادهها ۴۸۲-۸-۹ عملیات اصلی پیش پردازش داده ها .۴۹۲-۸-۱۰ آلودگیها در خوشه بندی .۴۹۲-۸-۱۱ روش های مورد استفاده در پیش پردازش .۵۰۲-۸-۱۲ روش (Low-Energy Adaptive Clustering Hierarchy).۲-۸-۱۲-۱ جزئیات الگوریتم LEACH .۲-۸-۱۲-۲ فاز تبلیغات.۵۲۲-۸-۱۲-۳ فاز تشکیل دسته ها۵۳۲-۸-۱۲-۴ فاز تشکیل برنامه۵۳۲-۸-۱۲-۵ فاز انتقال دادهها.۵۴فصل سوم :روش تحقیق۳-۱ مقدمه .۵۶۳-۲ فاز اول: استقرار اولیه ۵۸۳-۲-۱ توسعه اولیه .۵۸۳-۲-۲خوشهبندی .۵۸۳-۲-۲-۱ استفاده از روش BSK-Means برای خوشه بندی گره ها ۶۱۳-۲-۳ مسیریابی.۶۳۳-۲-۳-۱ مسیریابی جهت اتصال به گره سرخوشه۶۴۳-۲-۳-۲ مسیریابی سرخوشه به سمت فوق گره.۶۴۳-۲-۳-۳ مسیریابی به سمت چاهک متحرک .۶۵۳-۲-۳-۴ مسیریابی وایجاد کانال خصوصی بین فوقگرهها.۶۵۳-۳ فاز دوم : حیات و ادامه زندگی شبکه۶۶۳-۳-۱ اولویت بندی اطلاعات.۶۶۳-۳-۲ تصمیم گیری برای ارسال دادهها .۶۷۳-۳-۳ تصمیمگیری در مورد جهش حرکت چاهک متحرک.۶۸۳-۳-۴ نحوه آگاهی فوقگره متصل به چاهک متحرک، به سایر فوقگره ها و نرک ایستگاه۷۰۳-۳-۵ ارسال غیر مستقیم اطلاعات چاهک متحرک.۷۰۳-۴ مقایسه روش های ارائه شده۷۱۳-۴-۱ روش چاهک ثابت.۷۱۳-۴-۲ روش چاهک متحرک۷۲۳-۴-۳ استفاده از چاهک ثابت و متحرک به صورت همزمان(DualSink).۳-۴-۴ روش ارائه شده ۷۴۳-۵ طرح و نقشه .۷۵۳-۶ مزایای استفاده از این روش نسبت به سایر روشها.۷۶فصل چهارم :تجزیه و تحلیل داده ها و ارزیابی کارایی۴-۱ ارزیابی کارایی .۷۸۴-۱-۱ جزییات شبیه سازی .۷۸۴-۱-۲ مدل انرژی مصرفی گرهها .۸۰۴-۱-۳ مقایسه انرژی مصرف شده در روش ارائه شده ۸۰۴-۱-۴ تاثیر روش ارائه شده ،بر نرخ گم شدن بستهها .۸۲۴-۱-۵ متوسط تعداد گام طی نموده برای رسیدن به چاهک .۸۳فصل پنجم: نتیجه گیری و پیشنهادهای تحقیق۵-۱نتایج۸۶۵-۲ پیشنهادهای تحقیق.۸۷چکیده:یکی از چالش های مطرح در زمینه شبکههای حسگر ،نحوه مسیریابی و جمع آوری اطلاعات از گرههای شبکه میباشد .از آنجا که این شبکهها از لحاظ منابع انرژی و پردازشی محدودیت دارند،نیازمند روشهای خاصی برای مسیریابی و انتقال اطلاعات میباشند که مصرف انرژی پایینی داشته باشند.برای واضح تر شدن موضوع ،در شبکه های حسگر معمولی یک گره چاهک در وسط شبکه قرار دارد که اطلاعات حس شده توسط آن، به سوی چاهک هدایت میگردد اما طول عمر پایین شبکه به علت از بین رفتن گرههای اطراف چاهک و تاخیر انتها به انتهای زیاد گره به علت انتقال اطلاعات از طریق تعداد نسبتا زیادی گره برای رسیدن به چاهک ، دو مشکل اساسی در ارسال اطلاعات در شبکه های حسگر بیسیم معمولی هستند. دو مشکل ذکر شده ،امروزه به عنوان یکی از مباحث بسیار داغ علمی مطرح است و تاکنون کارهای زیادی در جهت بهبود و افزایش کارایی در زمینه جمع آوری اطلاعات در این حوزه ، صورت گرفته است. یکی از روشهای مطرح در این زمینه، روش استفاده از چاهک متحرک است که در این روش با حرکت چاهک در کل شبکه اطلاعات از گرههای حسگر جمع آوری میگردد. این روش، پایه بسیاری از روشهای مطرح شده بعدی در جهت حل مشکلات مطرح شده در حوزه مسیریابی و جمع آوری اطلاعات در شبکههای حسگر را تشکیل میدهد که در این پایاننامه مورد بحث و بررسی قرار گرفته اند و در نهایت از لحاظ قابلیت و نقاط ضعف و قوت، با یکدیگر مورد مقایسه قرار گرفته اند.در این پایاننامه قصد داریم تا با ارائه روشی جامع، ساده و کارا دو مشکل مطرح در این گونه شبکهها که باعث کارایی پایین این شبکهها گردیده را بهینه تر نماییم. روش ارائه شده مبنی بر حرکت چاهک متحرک در طول شبکه است که در آن شبکه به صورت خوشهبندی شده می باشد و با در نظر گرفتن اولویت بستهها در ارسال اطلاعات به چاهک میباشد .نتایج به دست آمده بهبود دو پارامتر ذکر شده را نشان میدهد.فصل اول: کلیات تحقیق۱-۱- مقدمهامروزه بحث سیستمهای کنترل و نظارت از راه دور یکی از مباحث پرچالش در زمینه علوم الکترونیک و کامپیوتر میباشد. لذا محققان در هر زمان به دنبال راه حلی میباشند تا شرایط خاص و انتظارات مدنظر را پاسخ دهد؛ در شرایط و کیفیت کاری یکسان هر چه نسبت هزینه به کارائی پائینتر باشد، همان قدر محبوبیت آن شیوه بیشتر خواهد شد.برای آگاهی از تغییرات محیط اطراف و یا وضعیت هر مجموعه ،نیازمند یکسری تجهیزات هستیم که بعنوان حسگر شناخته می شوند.حسگرها تغییرات مدنظر (تغییرات فیزیکی یا شیمیایی) را در قالب یک پاسخ، به منظور اندازه گیری میزان تغییرات و یا وجود تغییر، ارائه می دهند. پس از جمع آوری اطلاعات مورد نیاز میتوان سایر عملیات را بر اساس پاسخ ارائه شده، انجام داد.پیشرفتهای اخیر در زمینه الکترونیک و مخابرات بی سیم باعث شده ،بتوانیم گرههای حسگر چندکاره، با توان مصرفی پایین و هزینه کم داشته باشیم که از نظر اندازه خیلی کوچک هستند و برای مسافت های کوتاه میتوانند با هم ارتباط برقرار کنند. این گرههای حسگر کوچک طبق نظریه شبکه های حسگر، دارای تجهیزات حس کردن، پردازش دادهها و مخابره میباشند. تفاوت اصلی شبکه های حسگر با سایر شبکهها در ماهیت داده– محور (data – centric) و همچنین منابع انرژی و پردازشی بسیار محدو%D پشتیبانی سایت : * [email protected]