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

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