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

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

کلیدواژه ها:

شبکه حسگربیسیم ، خوشه بندی سلسله مراتبی ، معیار وزنی ، قدرت سیگنال ، سرخوشه