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

Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 998

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ICEE20_235

تاریخ نمایه سازی: 14 مرداد 1391

Abstract:

در این مقاله، مسأله خوشهبندی شبکه حسگر با ساخت مجموعه مستقل ماکسیمال در نظریه گراف معادلسازی شده و یک الگوریتم خوشه بندی با ویژگیهایخود پایاسازی ,محدودسازی خطا که از قابلیتهای کلیدی در بحث تحمّلپذیری خطا ویژه سیستمهای توزیعی بشمار میآیند پیشنهاد میشود. روشهای قابل مقایسه موجود یا بهکلی از ویژگیمحدودسازی خطابیبهرهاند و یا طراحی آنها از اساس با فرض وجود یکزمانبند متمرکز صورت گرفته است. الگوریتم پیشنهادی ضمن اینکه از پیکربندیهای تکخطایی با پیچیدگی زمانی و مکانیO(1) ترمیم میشود، تحت سیاست زمانبندی توزیعی ناعادلانه که بیشترین تطبیق را با محیط عملیاتی شبکههای حسگر دارد کار میکند. برخورداری الگوریتم از مشخصههای خود پایاسازی ,محدودسازیخطا با استدلالِ رسمی نشان داده میشود؛ نتایج شبیهسازی نیز حاکی از آن است که صرف نظر از تعداد و تراکم گرهها، روش پیشنهادی علاوه بر ترمیم سریع در مقابل خطاهای مقیاس کوچک، زمانِ رسیدن به پایداری با شروع از پیکربندی دلخواه اولیه را نیز نسبت به روشهای قبلی بهبود میدهد. تحقق ساختارخوشهبندی کارآمدتر، کاهش تعداد پیامهای بروزرسانی و پایدارسازی با حداقل تغییر در ساختار توپولوژیکی خوشهبندی از دیگر مزایای الگوریتم میباشند .

Authors

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • S. Tixeuil, "Algorithms and Theory of Computation Handbook, Second Edition, ...
  • _ _ _ Networks and Distributet Systems, Vol.2, No. 1, ...
  • and dominating set problems using an unfair distributed scheduler, " ...
  • _ _ _ _ Matching in Graphs, " J. of ...
  • J. C. Lin and T. C. Huang, "An Efficient Fault-C ...
  • S. M. Hedetniemi, et al., "Self-stabilizing Algorithms for Minimal Dominating ...
  • Dissertation, University of Iowa, 2009. ...
  • نمایش کامل مراجع