A New Hybrid Algorithm for Determining the Optimal Number of Clusters Based on ICA, Hill Climbing and K-means Algorithms to Prolong WSN Lifetime
Publish place: دومین کنفرانس بین المللی علوم و مهندسی
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: English
View: 535
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICESCON02_012
تاریخ نمایه سازی: 16 شهریور 1395
Abstract:
Imperialist Competitive Algorithm (ICA) is a Collective Intelligence algorithm whose performance is based on political, economic, and cultural interactions between countries. One type of the important problems solved by Collective Intelligence algorithms are clustering problems, which are applied to data classification, image segmentation, image desaturation, and clustering of nodes in Wireless Sensor Networks (WSNs). In this paper, a new hybrid algorithm is presented based on modified ICA, Hill Climbing, and K-means algorithms and its performance in WSNs is evaluated. Experiment results and comparing the performance of the proposed algorithm with that of a number of other algorithms show that the lifetime of the WSN whose nodes are clustered by the proposed algorithm is more than that of those whose nodes are clustered by the other algorithms.
Keywords:
Imperialist Competitive Algorithm , hybrid algorithm , Hill Climbing algorithm , K-means , clustering of nodes in WSNs
Authors
Mehrdad Masoumi
Islamic Azad University, Qazvin Branch, Iran
Amir Minbashi
Islamic Azad University, Qazvin Branch, Iran
Masoud Vahidi
University of Tehran, Kish campus, Iran