چکیده فارسی :

این مقاله یک شیوه جدیدی را برای خوشه بندی شبکه های حسگر بی سیم و تعیین کردن سرخوشه ها ارائه می دهد. در اینجا ما الگوریتم های تکاملی را در خوشه بندی تمرکزی بکار می بریم. LEACH-C یک پارامتر مؤثر (اساسـی) در طول عمر شبکـه برمبنای مقدار مصـرف انرژی پروتکل می باشد. در الگوریتم تکاملی پیشنهاد شده، از طریق کاربرد مناسب اپراتور تکاملی، ما خوشه بندی مؤثری را براساس انرژی هر گره جستجو نمودیم. ابتکار روش ما در ارائه کامل کروموزومها و همچنین در تعیین تابع Fitness مناسب برطبق خصوصیات مشکل براساس سنجش انرژی است. در این مقاله ما دو تابع Fitness جدید را پیشنهاد می دهیم.

عبارات شاخص : شبکه حسگر، الگوریتم مسیریابی، الگوریتم تکاملی، پروتکل LEACH-C

چکیده انگلیسی :

This paper presents a new approach to clustering wireless sensor networks and determining cluster heads. Here we apply evolutionary algorithms in centralized clustering. LEACH-C is one of the effective (basic) parameters in network life time based on energy consuming value protocol. In suggested evolutionary algorithm, through proper application of evolutionary operators, we search for efficient clustering based on each node’s energy. Innovation of our method is in proper representation of chromosomes and also in determining proper fitness function according to problem features based on energy measure. In this paper we propose two new fitness functions. The results of applying these functions on four different types of sensor networks are presented and compared with the results of the Simulated Annealing method.

Index Terms — Sensor Network, Routing Algorithm, Evolutionary algorithm, Leach-C protocol