دانشگاه زنجان
دانشکده مهندسی
پایان‌نامه برای دریافت درجه کارشناسی ارشد در رشته کامپیوتر

( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

گرایش نرمافزار
عنوان:
ارائه‌ یک روش مسیریابی برای شبکه‌های حسگر بی‌سیم با هدف افزایش طول عمر شبکه
تحقیق و نگارش
عباس کریمی
استاد راهنما
دکتر مجید مقدادی
شهریور ۱۳۹۳

تعهدنامه‌ی اصالت اثر
اینجانب عباس کریمی متعهد می‌شوم مطالب مندرج در این پایان‌نامه با عنوان “ارائه‌ یک روش مسیریابی برای شبکه‌های حسگر بی‌سیم با هدف افزایش طول عمر شبکه” حاصل کار پژوهشی اینجانب است و به دستاوردهای پژوهشی دیگران که در این پژوهش از آنها استفاده شده است، مطابق مقررات ارجاع و در فهرست منابع و مآخذ ذکر گردیده است. این پایان‎‌نامه قبلاً برای برای دریافت هیچ مدرک همسطح و یا بالاتر ارائه نشده است. در صورت اثبات تخلف در (در هر زمان) مدرک تحصیلی صادر شده از طرف دانشگاه از اعتبار ساقط خواهد شد. کلیه‌ی حقوق مادی و معنوی این اثر متعلق به دانشگاه زنجان می‌باشد.
نام و نام خانوادگی دانشجو:
عباس کریمی
امضا:
چکیده
کاربرد روز افزون شبکه‌های حسگر بی‌سیم در زندگی انسان گویای اهمیت زیاد این تکنولوژی است. محدودیت انرژی در عناصر تشکیل دهنده‎ی شبکه‌های حسگر بی‌سیم که گره‌حسگرها می‌باشند همواره به عنوان مهمترین چالش پیش روی این تکنولوژی مطرح بوده است و به همین دلیل بخش اعظم تحقیقات انجام شده در حیطه‌ی شبکه‌های حسگر بی‌سیم به موضوع انرژی اختصاص یافته است. با توجه به اینکه نحوه‌ی انتخاب مسیرها برای ارسال اطلاعات در شبکه‌های حسگر بی‌سیم تأثیر قابل توجهی بر میزان مصرف انرژی شبکه دارد، در این پژوهش سعی بر ارائه‎‌ی راهکاری در زمینه‌ی مسیریابی با هدف افزایش طول عمر شبکه شده است. در این روش با در نظر گرفتن تاریخچه‌ مصرف انرژی گره‌های ‌حسگر، تعداد همسایگان حسگر ارسال کننده‌ی داده، و فاصله مبدأ تا مقصد ارسال داده(تک گام)، راهکاری ارائه شده است که می‌تواند تأثیر بسیاری بر افزایش عمر شکه داشته باشد. شبیه‌سازی و مقایسه با روش‌های معروف و موفق مسیریابی در شبکه‌های حسگر بی‌سیم گویای شایستگی روش پیشنهادی می‌باشد.
کلمات کلیدی: شبکه‌های حسگر بی‌سیم، مسیریابی، الگوریتم PSO، عمر شبکه، محدودیت انرژی
فهرست مطالب
۱ مقدمه ۲
۱-۱ ضرورت مسئله و چالش‌های پروتکل مسیریابی ۳
۱-۱-۱ ظرفیت محدود انرژی ۴
۱-۱-۲ مختصات مکان گره‌ها ۴
۱-۱-۳ محدودیت منابع سخت‌افزاری ۴
۱-۱-۴ تعداد زیاد گره و قرار گرفتن تصادفی در محیط ۴
۱-۱-۵ ویژگی‌های شبکه و عدم اطمینان محیط فیزیکی ۴
۱-۱-۶ افزونگی داده ۵
۱-۱-۷ تنوع کاربرد شبکه‌های حسگر بی‌سیم ۵
۱-۲ ویژگی‌های شبکه‌های حسگر بی‌سیم ۵
۱-۳ ساختار گره‌ حسگر ۷
۱-۴ قالب پیام ۸
چکیده فصل اول ۹
۲ کارهای مرتبط ۱۲
۲-۱ مقدمه ۱۲
۲-۲ انواع پروتکل‌های مسیریابی ۱۲
۲-۲-۱ پروتکلهای مبتنی بر مکان ۱۳
۲-۲-۲ پروتکلهای داده‌محور ۱۴
۲-۲-۳ پروتکلهای سلسله مراتبی ۱۵
۲-۲-۴ پروتکلهای مبتنی بر حرکت ۱۷
۲-۲-۵ پروتکلهای مبتنی بر چند مسیر ۱۸
۲-۲-۶ پروتکلهای مربوط به شبکه‌های ناهمگن ۱۸