محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
جزئیات رویداد
همایش ، رویداد ، ژورنال
اینستاگرام تی پی بین
حوزه های تحت پوشش رویداد

  • یک الگوریتم خود - پایاساز با قابلیت محدودسازی خطا برای ساخت مجموعه غالب مینیمال با هدف خوشه بندی در شبکه های حسگر بی سیم

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 1124
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    در این مقاله، یک الگوریتم با ویژگی های خود - پایاسازی و محدودسازی خطا برای ساخت مجموعه غالب مینیمال به منظور خوشه بندی در شبکه های حسگر بی سیم، پیشنهاد می شود. الگوریتم های مشابه یا به کلی از ویژگی محدودسازی خطا بی بهره اند و یا چون اساساً با دید کاربردی خاصی طراحی نشده اند، با محیط عملیاتی شبکه های حسگر تناسب ندارند. الگوریتم پیشنهادی قابلیت تنظیم وابستگی گره ها به سرخوشه را دارد؛ از پیکربندی های تک خطایی با پیچیدگی زمانی و مکانی o(1) ترمیم می شود و تحت سیاست زمانبندی توزیعی ناعادلانه کار می کند که بیشترین مشابهت با معماری شبکه های حسگر را دارد. ساخت مجموعه غالب مینیمال، چون عدم مجاورت گره های سرخوشه را الزامی نمی کند، تعداد تغییر حالت کمتری تا پیکربندی مجاز نیاز دارد و ساختار خوشه های حاصل از آن نیز بهینه تر است. کاهش تعداد پیام های بروزرسانی، ایجاد ساختار خوشه بندی کارآمدتر و پایدارسازی با حداقل تغییر در ساختار توپولوژیکی از ویژگی های اساسی الگوریتم می باشند. نتایج حاصل از شبیه سازی نشان خواهد داد که صرف نظر از تعداد و تراکم گره ها، روش پیشنهادی علاوه بر ترمیم سریع در مقابل خطاهای مقیاس کوچک، زمان رسیدن به پایداری با شروع از پیکربندی دل خواه اولیه را نیز نسبت به روش های قبلی بهبود می دهد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها