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