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

1 . مقدمه

2 . نظريه اصلی الگوريتم C ميانگين فازي و الگوريتم ژنتيك

2.1 . الگوريتم C ميانگين فازي

2.2 . الگوريتم ژنتيك

3 . پروتكل مسيريابي خوشه بندي WSN بر اساس الگوريتم خوشه بندي ژنتيك

3.1 . توصيف الگوريتم

3.2. گام هاي الگوريتم خوشه بندي ژنتيك

4 . آزمايش شبيه سازي و تحليل نتيجه

5 . نتيجه گيري

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.

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