خوشهبندی خود پایاساز با قابلیت محدودسازی خطا در شبکههای حسگر بیسیم
Publish place: 20th Iranian Conference on Electric Engineering
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,060
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE20_235
تاریخ نمایه سازی: 14 مرداد 1391
Abstract:
در این مقاله، مسأله خوشهبندی شبکه حسگر با ساخت مجموعه مستقل ماکسیمال در نظریه گراف معادلسازی شده و یک الگوریتم خوشه بندی با ویژگیهایخود پایاسازی ,محدودسازی خطا که از قابلیتهای کلیدی در بحث تحمّلپذیری خطا ویژه سیستمهای توزیعی بشمار میآیند پیشنهاد میشود. روشهای قابل مقایسه موجود یا بهکلی از ویژگیمحدودسازی خطابیبهرهاند و یا طراحی آنها از اساس با فرض وجود یکزمانبند متمرکز صورت گرفته است. الگوریتم پیشنهادی ضمن اینکه از پیکربندیهای تکخطایی با پیچیدگی زمانی و مکانیO(1) ترمیم میشود، تحت سیاست زمانبندی توزیعی ناعادلانه که بیشترین تطبیق را با محیط عملیاتی شبکههای حسگر دارد کار میکند. برخورداری الگوریتم از مشخصههای خود پایاسازی ,محدودسازیخطا با استدلالِ رسمی نشان داده میشود؛ نتایج شبیهسازی نیز حاکی از آن است که صرف نظر از تعداد و تراکم گرهها، روش پیشنهادی علاوه بر ترمیم سریع در مقابل خطاهای مقیاس کوچک، زمانِ رسیدن به پایداری با شروع از پیکربندی دلخواه اولیه را نیز نسبت به روشهای قبلی بهبود میدهد. تحقق ساختارخوشهبندی کارآمدتر، کاهش تعداد پیامهای بروزرسانی و پایدارسازی با حداقل تغییر در ساختار توپولوژیکی خوشهبندی از دیگر مزایای الگوریتم میباشند .
Keywords:
Authors
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :