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

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

کلیدواژه ها:

شبکه حسگر بیسیم ، خوشه بندی ، الگوریتم تکاملی ، کاهش مصرف انرژی