خوشه بندی k-میانگین در شبکه های حسگر بی سیم

توضیحات

خوشه بندی k-means (کی – میانگین ) در شبکه های حسگر بی سیم

خوشه بندی k-means (کی – میانگین ) در شبکه های حسگر بی سیم منتشر شده در چهارمین کنفرانس بین المللی

Computational Intelligence and Communication Networks

ترجمه اختصاصی از سیکامپ

چکیده

شبکه های حسگر بی سیم در برگیرنده حسگرهای خودکاری است که به منظور نظارت فیزیکی یا شرایط زیست محیطی در ناحیه تحت نظارت توزیع شده اند و داده های جمع آوری شده را از طریق شبکه به ایستگاه پایه منتقل می کنند. خوشه بندی در شبکه های حسگر بی سیم برای بهینگی انرژی و پایداری وظیفه ایی حیاتی به شمار می رود. خوشه بندی از طریق واحد پردازش مرکزی در شبکه های حسگر بی سیم معروف است و روشهای زیادی از آن استفاده شده است. اخیرا خوشه بندی از طریق متدهای توزیع شده برای رویارویی با مسائلی نظیر طول عمر شبکه و انرژی توسعه داده شده است.

در کار ما ، هر دو روش الگوریتم خوشه بندی و k میانگین توزیع شده و متمرکز در شبیه ساز شبکه پیاده سازی شده است. k میانگین یک الگوریتم مبتنی بر نوع داده ایی است که میان دو مرحله اصلی جا به جا می شود ، تخصیص مشاهدات به خوشه ها و رایانش و محاسبه مرکز خوشه ها تا زمانی که شرط توقف محقق شود. نتایج شبیه سازی به دست آمده و مقایسه شده نشان می دهند که خوشه بندی توزیع شده نسبت به خوشه بندی متمرکز بهنیه تر است.

واژگان کلیدی

•  شبکه حسگر بی سیم،
• خوشه بندی،
•   K میانگین ،
• ثبات و پایداری شبکه
• NS-2

مقدمه

WSN ترکیبی از دو کلاس از گره ها به نام های گره های اولیه و ثانویه است. گره های اصلی یا اولیه مجهز به سیستم رادیویی و حسگر هستند . گره های فرعی یا ثانویه ، گره های فوراورد کننده هستند که فقط دارای رادیو هستند و به عنوان گره های میانی( پل) عمل می کنند. این گره ها ضرورت شبکه های حسگر بی سیم را در کاربردهایی نظیر نظارت زیست محیطی، میدان نبرد، هسته ایی، تشخیص حملات شیمیایی و بیولوژی، بهداشت و کاربردهای خانگی را تقویت کرده است. WSN همراه با محدویتهایی نظیر محدودیت انرژی، حافظه ایی، قدرت پردازش و پهنای باند ارتباطی و برد رادیویی استو مقالات زیادی این محدودیتها را تحت پژوهش و بررسی قرار داده اند.

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

سیکامپ : دپارتمان علوم و مقالات مهندسی کامپیوتر ارائه دهنده و تامین کننده منابع پژوهشی ارزشمند