بهینه سازی طول عمر در شبکه های حسگر بی سیم با استفاده از برنامه نویسی پویا

  • سال انتشار: 1387
  • محل انتشار: چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: ACCSI14_087
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1671
دانلود فایل این مقاله

نویسندگان

سمیه کیان پیشه

دانشگاه تربیت مدرس

نصراله مقدم چرکری

دانشگاه تربیت مدرس

چکیده

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

کلیدواژه ها

شبکه حسگر، زمان بندی خواب، فرایند تصمیم گیری مارکوف، برنامه نویسی پویا

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.