Abstract—Wireless Sensor Networks (WSNs) consist of hundreds of micro sensor nodes which are restricted from the energy supply, computational capacity, and storage resource point of views and are randomly deployed in harsh environments. In order to increase load balancing and lifetime of the WSNs, different clustering algorithms are used. In this paper, a new clustering approach presented based on a partitioning technique in which the number of partitions are determined with a ratio of optimal number of cluster heads (CHs) to the total number of nodes. There are some parameters are used in selecting CH in each partition including: position and distance of the nodes, and a special parameter that has a direct relation with energy limitation which is called EL. Simulations results show that proposed method can increase performance and energy efficiency comparing with LEACH and HEED. Also, network lifetime will be enhanced by decreasing energy consumption and transmission overhead.
Index Terms—Wireless sensor networks, clustering, leach, partitioning.
The authors are with the Department of Computer Engineering, Tabriz-Branch, Islamic Azad University (e-mail: sh.babaie@iaut.ac.ir,neda_zekrizadeh@yahoo.com, solmaz_nobahary@yahoo.com)
Cite: Shahram Babaie, Neda Zekrizadeh, and Solamaz Nobahary, "NHEEP: A New Hybrid Energy Efficient Partitioning Approach for Wireless Sensor Network Clustering," International Journal of Information and Electronics Engineering vol. 2, no. 3, pp. 323-327, 2012.