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