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

شبكه هاي حسگر بيسيم از بهم پيوستن صدها و شايد هزاران سنسور بيسيم كوچك كه در يك محيط غيرقابل دسترس براي نظارت و كنترل پديده هاي مختلف فيزيكي ايجاد مي شوند. با توجه به محدوديت منابع سنسورهاي بيسيم، ذخيره انرژي از مهمترين چالشهاي طراحي و ايجاد يك توپولوژي با بازدهي مطلوب مي باشد. به دليل عدم بكارگيري هرگونه مكانيسم خواب در الگوريتم هاي خوشه بندي (توزيع شده و متمركز)، مي توان با اين بكارگيري اين الگوريتم ها انرژي مصرفي شبكه را در معماري سلسه مراتبي به خوبي مديريت كرد. در اين مقاله با بهره گيري از مدل لايه اي و بكارگيري الگوريتم هاي تركيبي فراابتكاري PSO-GA، يك الگوريتم خوشه‎بندي با زمان‎بند خواب موثر به جهت مديريت انرژي ارائه شده كه قابل پياده سازي در تمامي پروتكل هاي خوشه بندي است. نتايج تحقيق نشان مي دهد كه روش پيشنهادي با ارائه خوشه‎بندي مطلوب از كمينه حسگرهاي فعال، بيشنه ميزان باتري باقيمانده، حداكثر پوشش و حداقل حسگر فعال بدون سرخوشه در هر دوره زماني توانسته است طول عمر شبكه را تا 3 برابر افزايش دهد.