الگوریتمی جهت خوشه بندی توزیع شده جریان های داده در یک شبکه حسگر
Publish place: 12th Annual Conference of Computer Society of Iran
Publish Year: 1385
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,519
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI12_116
تاریخ نمایه سازی: 23 دی 1386
Abstract:
خوشه بندی توزیع شده جریان های داده یکی از زمینه های تحقیقاتی در حال رشد است که دارای کاربردهای مهم در محیط هایی مانند شبکه های حسگر است. بهدلیل وجود مسائلی چون پهنای باند محدود، محدودیت در منبع تغذیه و حافظه و سر و کار داشتن با مدل داده های جریان دار، خوشه بندی داده ها درشبکه های حسگر باچالش های متعددی روبروست. در این مقاله، یک الگویتم خوشه بندی توزیع شده ارائه شده است که به طور خاص برای کار در یک شبکه حسگر نظیر – به – نظیر طراحی شده است. الگوریتم ارائه شده تلاش می کند تا بسیاری از این چالش ها، مخصوصا پهنای باند محدود و انرژی را مورد توجه قرار دهد . این الگوریتم بر پایه الگوریتم خوشه بندی K-Means طراحی شده است و دارای عملکرد توزیع شده همراه با مدیریت جریان داهده هاست. دقت خوشه بندی، کارایی آن در مدیریت جریان های داده و هزینه ارتباطی الگوریتم ازطریق آزمایش های متعد ارزیابی شده است. در این آزمایش ها ، عملکرد توزیع شده الگوریتم با حالت خوشه بندی متمرکز، از نظر مراکز به دست آمده، تعداد نقاط دارای برچسب اشتباه و تعداد پیغام ها در سطح شبکه مقایسه شده است. نتایج نشان میدهد که دقت خوشه بندی انجام شده توسط الگوریتم به شکل قابل توجهی بالاست درحالیکه هزینه ارتباطی آن تا حد بسیار خوبی پایین است.
Keywords:
Authors
رضا محمدی
دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات، دانشگاه تربیت مدرس، دا
نصرالله مقدم چرکری
استادیار، دانشگاه تربیت مدرس، دانشکده مهندسی برق و کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :