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

یک شبکه Ad hoc تشکیل شده از تجهیزات بی سیم قابل حمل که با یکدیگر به کمک تجهیزات ارتباطی بی سیم و بدون بر قراری هیچگونه زیر ساختی، ارتباط برقرار می کنند. بهترین روش جهت ایجاد یک ساختار سلسله مراتبی روش خوشه بندی می باشد. روشهای خوشه بندی با توجه به تحرک گره ها می تواند خوشه های پایدارتری ایجادکند. در این تحقیق الگوریتمی ارائه می دهیم که در فاز اول بر اساس فاکتورهای پایداری لینک و نرخ کاهش توان، وزنی به گره ها اختصاص می دهد . در فاز دوم براساس وزن اختصاص داده شده در فاز قبل اتوماتای یادگیر سلولی گره های کاندید سرخوشگی را انتخاب می کند. در فاز سوم اتوماتای یادگیر گره های سرخوشه و گره های عضو را انتخاب کرده و خوشه ها را ایجاد می کند. در نتیجه اتوماتا عمل یادگیری را از محیط انجام می دهد و می تواند خوشه های بهینه ای از نظر توان مصرفی و پایداری لینک تشکیل دهد. جهت شبیه سازی الگوریتم پیشنهادی از نرم افزارomnet++ 4.2.2. استفاده می شود. نتایج شبیه شازی نشان می دهد خوشه های ایجاد شده در مقایسه با الگوریتم های پیشین طول عمر بیشتری دارند و با کاهش نرخ به روز رسانی از سربار شبکه به شدت کم می کنند

Keywords:

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