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

یک شبکه ی حسگر بی سیم از تعداد زیادی از گره های حسگر با اندازه کوچک و دارای قابلیت محاسباتی پایین تشکیل شده است که اطلاعات ارزشمندی را برای پردازش بهینه به ایستگاه پایه ارسال می کند. شبکه های حسگر بی سیم شبکه هایی خودسازمان ده و بدون زیرساخت هستند. محیطهایی که شبکه های حسگر بی سیم می توانند در آن کاربرد داشته باشند می تواند شامل مواردی از قبیل سیستمهای بیولوژیکی، سیستمهای نظامی و سیستمهای نظارتی باشد. چهار نوع موجودیت در شبکه های حسگر بی سیم وجود دارد: حسگر، شبکه برای ارتباط حسگرها، ایستگاه پایه برای جمع آوری داده و مکانی برای پردازش اطلاعات حاصل شده از گره های حسگر. بدیل اینکه انرژی گره های حسگر محدود است توجه به سطح انرژی گره ها جهت افزایش طول عمر شبکه از اهمیت بالایی برخوردار است. انتقال داده می تواند حجم زیادی از انرژی را مصرف کند. بنابراین، طراحی یک روش جدید برای انتقال داده جهت افزایش کارایی و طول عمر شبکه ضروری است. تحقیق حاضر تلاش دارد با استفاده از خوشه بندی گره ها و الگوریتم ژنتیک توازن بار و مصرف انرژی را بهبود دهد. نتایج حاصل از شبیه سازی نشان دادند که استفاده الگوریتم ژنتیک و خوشه بندی می تواند مصرف انرژی و تاخیر انتقال داده را کاهش و توازن بار را بهبود بخشد. آزمایشات و شبیه سازی ها روی شبیه ساز open صورت گرفته است.

Keywords:

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