خوشه بندی يك پروتكل مسيريابی برای تعادل انرژی WSN (شبكه حسگر بيسيم) بر اساس الگوريتم خوشه بندی ژنتيک

A Clustering Routing Protocol for Energy Balance of WSN based on Genetic Clustering Algorithm

مجله  الزویر – Elsevier

سال ۲۰۱۲

چکیده

در اين مقاله، با هدف عدم توازن شديد انرژي مسيريابي خوشه بندي سنتي، يك استراتژي خوشه‌بندي براي توازن انرژي بر اساس الگوريتم مسير خوشه‌بندي ژنتيك پيشنهاد شده است. اين الگوريتم جديد، الگوريتم ژنتيك و الگوريتم خوشه‌بندي C ميانگين فازي را با الگوريتم ژنتيك تركيب مي‌كند تا بر حساسيت مقدار اوليه‌ي FCM غلبه كند. اين الگوريتم مي‌تواند خوشه‌ي بهينه‌ای از شبكه را تشكيل دهد و سپس گره‌هاي راس را در هر گروه انتخاب نمايد . نتايج شبيه‌سازي نشان مي‌دهند كه اين پروتكل در مقايسه با LEACH، مي‌تواند هزينه‌ي انرژي گره‌هاي حسگر را تعديل كرده، عمر شبكه را به طور موثري افزايش داده و بهتر از LEACH اجرا شود.

Abstract

Aiming at the serious energy imbalance of the traditional clustering routing, a clustering strategy for energy balance based on genetic clustering route algorithm is proposed in this paper. The new algorithm combines genetic algorithm and Fuzzy C-Means clustering algorithm, with genetic algorithm to overcome the sensitivity of the initial value of FCM. It can form the optimal cluster of network, and then select head nodes in each group. The simulation results show that compared with LEACH, the protocol can balance the energy cost of the sensor nodes, prolong the network lifetime efficiently, and perform better than LEACH.

دانلود رایگان مقاله انگلیسی

خرید ترجمه آماده ورد