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

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

کلیدواژه ها:

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