خوشه بندي گرهها در شبكه هاي سنسور بي سيم با استفاده از الگوريتم ژنتيك
مصرف بهينه انرژي در شبكه هاي سنسور بيسيم از اهميت زيادي برخوردار است. پژوهشهاي قبل نشان داده است كه با سازماندهي گره- هاي شبكه در تعدادي خوشه، ميتوان به كارايي بيشتري از انرژي رسيد كه به افزايش عمر شبكه منتهي ميشود. خوشه ها هر كدام شامل يك گره اصلي به نام سرخوشه و تعدادي گره فرعي به عنوان عضو ميباشند. ايجاد كنترل روي تعداد و مكان سرخوشه ها و همچنين اندازه خوشه ها از نظر تعداد اعضا همواره به عنوان يك چالش مطرح بوده است. طبيعت ديناميكي مسئله بخاطر تغيير پياپي سرخوشه ها در هر دوره از فعاليت شبكه، مسئله را پيچيده تر ميكند كه با روشهاي كلاسيك رياضي قابل مدلسازي نيست. در اين پژوهش با استفاده از الگوريتم ژنتيك، تعداد و محل سرخوشه ها را بطور بهينه تعيين ميكنيم. معيار برازش بر اساس حداقل انرژي مصرف شده گره هاي شبكه در طي هر دوره عمليات ارسال داده خواهد بود كه منجر به ايجاد تعادل در مصرف انرژي سرخوشه ها و در نتيجه طولانيتر شدن عمر شبكه ميشود.
|