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

امروزه با توجه به کاربردهای مختلف شبکه های حسگر بی سیم در زمینه های مختلف، افزایش طول عمر این شبکه ها ازاهمیت زیادی برخوردار است. پژوهش های انجام شده نشان داده است که پروتکل های مسیریابی مبتنی بر خوشه بندیبهترین کارایی را از لحاظ افزایش طول عمر شبکه و پوشش شبکه ای دارا می باشند. اما با توجه به اینکه خوشه بندیجزو مسایل NP-complete می باشد، الگوریتم جامع و سریعی که بتواند این مساله را در زمان چندجمله ای حل کند وجود ندارد؛ از این رو در این مقاله الگوریتمی برای خوشه بندی ارایه می شود (CME2) که بر اساس الگوریتم تخمین توزیع و بهینه سازی مارکوف گره های همسایه را می یابد و سعی دارد در هر مرحله مناسبترین سرخوشه ها را از لحاظسطح انرژی و نزدیکی به ایستگاه پایه و نزدیکی به مرکز ثقل خوشه انتخاب کند. در نهایت کارایی الگوریتم پیشنهادیمورد ارزیابی قرار گرفته و از لحاظ طول عمر شبکه و مقدار انرژی مصرفی با چند الگوریتم دیگر مقایسه شده که درهمه ی موارد نتایج ارزیابی ها نشان دهندهی کارایی بالای الگوریتم ارایه شده نسبت به سایر روشهای شبیه سازی شده است.

کلیدواژه ها:

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