خوشه بندي گره ها در شبكه حسگر بيسيم با استفاده از الگوريتم هاي تكاملي

امروزه علاوه بر به دست آوردن دادههاي مناسب براي تمام رشته‌ها، دقت در اندازه‌گيري آن‌ها نيز از اهميت فوق‌العاده‌اي برخوردار ‌است. به همين منظور استفاده از حسگرها نقش به سزايي در ثبت اين داده‌ها ايفا مي‌كنند. حسگرهاي بي‌سيم ازجمله مناسب‌ترين راه‌كارهاي جمع‌آوري داده در دنيا محسوب مي‌شوند. اطلاعات جمعآوري شده به وسيله حسگرها بايد به يك ايستگاه پايه منتقل شوند. در ارسال مستقيم، هر حسگر مستقيماً اطلاعات را به مركز ميفرستد. بهدليل فاصله زياد حسگرها از مركز، انرژي زيادي مصرف ميكنند. در مقابل طراحي هايي كه فواصل ارتباطي را كوتاهتر ميكنند، ميتوانند دوره حيات شبكه را طولاني تر كنند. بنابراين خوشهبندي بهينه و مصرف انرژي مستقيماً طول عمر شبكه حسگر را تحت تأثير قرار ميدهد. در اين مقاله خوشه بندي بهينه گره هاي حسگر در جهت كاهش توان مصرفي گره هاي حسگر از طريق اتصال بهينه گره هاي حسگر به گره هاي سرخوشه با استفاده از الگوريتمهاي تكاملي انجام شده است و يك كدگذاري مطلوب براي پاسخ در نظر گرفته شده و يك تابع هدف مبتني بر خوشه بندي بهينه با حداقل توان مصرفي در گره هاي حسگر تعريف شده است. نتايج حاكي عملكرد بهينه الگوريتم بهينه سازي علفهاي هرز در خوشه بندي بهينه گره ها با حداقل توان مصرفي در شبكه حسگر دارد