یک الگوریتم جدید برای خوشه بندی سلسله مراتبی درشبکه های حسگربی سیم

چکیده مقاله

شبکه های حسگربی سیم شامل چندین گره حسگر میباشند که هریک ازاین حسگرها وظیفه دارند درمحیطهای مشخص شده قرارگرفته وضعیت محیط را حس کرده داده ها را جمع اوری و به سمت ایستگاه مرکزی ارسال کنند خوشه بندی درشبکه های حسگر بیسیم به عنوان یک راهکارمهم جهت کاشه مصرف انرزی درحسگرها و به تبع آن افزایش طول عمرشبکه مطرح است درفرایند خوشه بندی چندین گره به یک گره که سرخوشه نامیده میشود ازطریق یک شبکه بیسیم متصل میشوند و سرخوشه داده های اعضای خود را به ایستگاه مرکزی ارسال می کنند انتخاب مناسب ترین گره جهت سرخوشه شدن نقش حیاتی را درخوشه بندی ایفا می کند هدف مادراین مطالعه ابتدا بررسی متدهای خوشه بندی وزنی ارایه شده و مشخص کردن بهترین روش ازبین آنها و سپس بیان یک روش جدید برای خوشه بندی سلسله مراتبی می باشد درروش پیشنهادی برای انتخاب سرخوشه ازتکنیک مکان یابی حسگرها بااستفاده ازقدرت سیگنالها و معیارهای وزنی بهره گرفته ایم و بدین ترتیب هزینه انتخاب سرخوشه کاهش پیدا کرده است مزیت دیگر این روش خوشه بندی سلسله مراتبی است که سرخوشه ها به صورت سلسله مراتبی بایکدیگر مرتبط هستند و دراخر سرخوشه اصلی تمام داده ها را به ا یستگاه مرکزی ارسال می کند درپایان نیز بایک مثال الگوریتم مدنظرتشریح شده است

کلیدواژه‌ها

نویسندگان

محمد حسین زاده

دانشجوی کارشناسی ارشددانشگاه جامع امام حسین ع

محمدرضا حسنی آهنگر

استادیار وعضو هیئت علمی دانشگاه جامع امام حسین ع

�سین زاده، محمد و حسنی آهنگر، محمدرضا،1394،یک الگوریتم جدید برای خوشه بندی سلسله مراتبی درشبکه های حسگربی سیم،کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات سومین کنفرانس ملی محاسبات نرم علوم مهندسی در صنعت و جامعه1 اسفند 1402 · ایرانشهر