نام محصول : پایان نامه ارائه یک الگوریتم مسیریابی چند هدفه انرژی کارا برای شبکه های حسگر بی سیم
فرمت محصول : Word
تعداد صفحات : 78
زبان : فارسی
رشته: کامپیوتر - گرایش نرم افزار
سال گردآوری : پاییز 94
پایان نامه جهت اخذ درجه ی کارشناسی ارشد در رشته مهندسی کامپیوترگرایش نرم افزار
چکیده
شبکه های حسگر بیسیم نسل جدیدی از شبکه ها هستند که به طور معمول، از تعداد زیادی گره ارزانقیمت تشکیل شدهاند و ارتباط این گره ها به صورت بیسیم صورت می گیرد. شبکه های حسگر بی سیم، از گره های حسگری که در مناطق غیر قابل دسترس برای جمع آوری داده های توزیع شده اند تشکیل شده اند. آنها باید در طول زمان اختصاص داده شده بدون شارژ مجدد باتری و نقل مکان به جای دیگر به کار خود ادامه دهند. هدف اصلی در ا ین شبکه ها، جمع آوری اطلاعاتی در مورد محیط پیرامون حسگر های شبکه است. انتخاب مسیر مناسب در شبکههای حسگر بیسیم با توجه به محدودیتهای منابع این شبکهها و محیط عملیاتی آنها یکی از چالشهای بسیار مهم در این شبکهها میباشد. به همین دلیل، تاکنون تحقیقات فراوانی بر بهبود بهرهوری انرژی در این شبکه ها انجام شده است. از روشها مهم جهت کاهش مصرف انرژی در شبکههای حسگر استفاده از تکنیک خوشه بندی میباشد اما در اکثر روشهای خوشه بندی فقط به معیار میزان انرژی سرخوشه و یا فاصله اعضا تا سرخوشه توجه شده است. بنابراین در این رساله الگوریتم مسیریابی ترکیبی چند هدفه انرژی آگاه برای شبکه های حسگر بیسیم ارائه میشود. روش پیشنهادی با نام ERAMCمعرفی شده که بهترین مسیرها را انتخاب و بستههای داده را از منبع تا سینک با استفاده از معیارهای میانگین انرژی مصرفی، کنترل سربار، زمان واکنش و محاسبه تعداد گام انتقال میدهد.
روش پیشنهادی با شبیه ساز 2NS- ارزیابی شده است و با روش SHRP مقایسه شده است .نتایج ارزیابی نشان دهنده کارایی روش ERAMC در معیارهای توان عملیاتی، میزان انرزی باقی مانده در گره حسگر و طول عمر شبکه میباشد.
کلمات کلیدی: شبکه حسگر بیسیم، انرژی مصرفی، طول عمر شبکه، ERAMC.
مقدمه
شبکه حسگر شبکهای متشکل از تعداد زیادی گره کوچک است. در هر گره تعدادی حسگر وجود دارد. شبکه حسگر به شدت با محیط فیزیکی تعامل دارد. برای اگاهی از تغییرات محیط اطراف و یا وضعیت هر مجموعه نیازمند یکسری تجهیزاتی هستیم که بعنوان حسگر شناخته میشوند و اینها تغییرات مدنظر (تغییرات فیزیکی یا شیمیائی ) را در قالب یک پاسخ ، به منظور انداز ه گیری میزان تغییرات و یا وجود آن، ارائه می دهند. پس از جمع آوری اطلاعات مورد نیاز میتوان سایر عملیات را بر اساس پاسخ ارائه شده انجام داد.
پیشرفتهای اخیر در زمینه الکترونیک و مخابرات بی سیم باعث شده بتوانیم گره های حسگر چند کاره ، با توان مصرفی پائین و هزینه کم داشته باشیم که از نظر اندازه خیلی کوچک هستند و برا ی مسافتهای کوتاه میتوانند با هم ارتباط برقرار کنند. این گرههای حسگر کوچک طبق نظریه شبکههای حسگر، دارای تجهیزات حس کردن، پردازش داده ها و مخابره آنها و همچنین منابع انرژی و (data-centric) می باشند.
...................
پایان نامه ارائه یک الگوریتم مسیریابی چند هدفه انرژی کارا برای شبکه های حسگر بی سیم