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

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,635

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI14_087

تاریخ نمایه سازی: 26 مهر 1387

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

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

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • X. WU, J. CHO, B. J. D' AURIOL, S. LEE, ...
  • X. Wang, J.-J. Ma, S. Wang, and D.-W. Bi, ' ...
  • S. Kumar, T. H. Lai, M. E. Posner, and P. ...
  • J. v. Greunen, D. Petrovic, A. Bonivento, J. Rabaey, K. ...
  • Q. Cao, T. Abdelzaher, _ He, and J. Stankovic, "Towards ...
  • L. Kri shnamurthy, R. Adler, P. Buonadonna, J. Chhabra, M. ...
  • N. Raman athan, M. Yarvis, J. Chhabra, N. Kushalnagar, L. ...
  • X. Hou, D. Tipper, and h. Wu, "A Gossip-Based Energy ...
  • J. Deng, Y. S. Han, W. B. Heinzelman, and P. ...
  • J. Deng, Y. S. Han, W. B. Heinzelman, and P. ...
  • R. S. Sutton and A. G. Barto, Reinfo rcement Learning: ...
  • _ R. Heinzelman, _ Chan drakasan . and H. Balakrishnan, ...
  • D. P. Bertsekas, Dynamic Programming and Optimal Control vol. _ ...
  • نمایش کامل مراجع