بررسی الگوریتم های خوشه بندی از لحاظ ارتباطات بین گره ها

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