استفاده از الگوريتم امپرياليستي بهينه شده جهت كاهش مصرف انرژي در شبكه حسگر بيسيم

شبكه حسگر بيسيم داراي نودهايي جهت جمعآوري اطلاعات از محيط و ارسال آنها به ايستگاه پايه ميباشد. يكي از اصليترين چالش- هايي كه اين شبكهها با آن روبرو هستند انرژي محدود گرهها است. انرژي محدود گرهها باعت كوتاه شدن عمر شبكه و افزايش هزينه مي- شود. يكي از روشهاي نرمافزاري افزايش طول عمر در شبكههاي حسگر بيسيم، استفاده از خوشهبندي است. چالش طول عمر نودهاي شبكه حسگر بيسيم، يك مساله Nphard است و نميتوان راهحل قطعي براي آن پيدا كرد. اينگونه مسائل با استفاده از راهحلهاي خطي قابل حل نميباشند و جواب آنها همواره در حال بهينه شدن ميباشد. يكي از بهترين روشها براي حل اينگونه مسائل، استفاده از الگوريتمهاي تكاملي است. در اين مقاله يك الگوريتم امپرياليستي بهينه، ارائه شده است كه برخي پارامترهاي مهم آن با نگاشت آشوب مقداردهي ميشود. اين عمل باعث بهينه شدن عمل خوشهبندي در اين الگوريتم نسبت به روشهاي موجود ديگر ميشود. روش ارائه شده در محيط شبيهسازي NS2 پيادهسازي شده و نتايج حاصل شده نشان ميدهد كه اين روش باعث كاهش مصرف انرژي، طولانيتر شدن عمر شبكه، كاهش بستههاي گم شده و افزايش تعداد گرههاي زنده در هر دور از اجراي الگوريتم شده است.