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

یکی از روشهای مسیریابی برای افزایش طول عمر شبکه و کاهش مصرف انرژی گره ها، مسیر یابی مبتنی بر روش پروتکل سلسله مراتبی خوشه بندی تطبیق یافته با انرژی پایین می باشد(LEACH) است. روش LEACH بگونه ای است که ممکن است هیچ یا شمار بسیاری از گره های شبکه به عنوان سرخوشه ( CH) انتخاب شوند. روش مبتنی بر خوشه بندی کی میانگین ( K-MENAS ) فاقد مشکل مذکور است اما دارای مشکل حساسیت به پارامتر اندازه خوشه K است. از اینرو در این مقاله از الگوریتم گرگ خاکستری برای بهینه سازی روش خوشه بندی K-MEANS و سپس بکار گیری آن برای مسیریابی مبتنی بر سرخوشه یابی در شبکه حسگر بیسیم استفاده شده است. یافته ها نشان از عملکرد بهتر روش پیشنهادی در مقایسه با LEACH دارد.

کلیدواژه ها:

سرخوشه یابی ، شبکه حسگر بیسیم ، گرگ خاکستری ، کی میانگین