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

شبکه های حسگر بیسیم، شبکه های هستند که از تعداد زیادی گره کوچک تشکیل شده اند. هدف از طراحی این شبکه ها جمع آوری اطلاعاتاز محیط اطراف و ارسال آنها برای گره مرکزی هست. در شبکه های حسگری بی سیم که با محدودیت انرژی مواجه هستیم صرفه جوییدرمصرف انرژی بسیار مهم است چرا که طول عمر شبکه را افزایش داده و عملکردمناسب شبکه را تضمین می کند. طراحی طول عمر طولانی شبکه نیاز به مدارات، الگوریتم ها و پروتکل های کارآمد هرگره حسگر دارد. در این تحقیق با استفاده از الگوریتم های کلونی زنبورعسل و ژنتیک یک روش خوشه بندی پویا ارائه میشود بهنحویکه از الگوریتم ژنتیک برای تعیین سرخوشه ها و از الگوریتم کلونی زنبورعسل برای تعیین گره های عضو هر سرخوشه استفاده خواهد شد. الگوریتم های پیشنهادی توسط نرم افزار شبیه ساز omnet++ شبیه سازی شده است. نتایج شبیه سازی نشان میدهد الگوریتم ترکیبی ارائه شده کارایی مؤثرتری نسبت به روشهای LEACH ، GA وGA–ABC دارد و طول عمر شبکه را افزایش میدهد.

کلیدواژه ها:

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