The week's pick
Random Articles
Reseach Article
An Energy Efficient Clustering Approach based on K-means ++ Algorithm with Leach Protocol for WSN
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 182 - Number 16 |
| Year of Publication: 2018 |
| Authors: Prashuma Singh, Angad Singh |
10.5120/ijca2018917821
|
Prashuma Singh, Angad Singh . An Energy Efficient Clustering Approach based on K-means ++ Algorithm with Leach Protocol for WSN. International Journal of Computer Applications. 182, 16 ( Sep 2018), 14-18. DOI=10.5120/ijca2018917821
Abstract
Wireless Sensor Network (WSN) is a wireless network of thousands of inexpensive miniature devices capable of computation, communication and sensing. Nodes in the WSN have restrictions of memory, storage, processing and energy. Sensors nodes in WSN are used to measure the environmental parameters like temperature, pressure, humidity, sound, vibration etc. WSNs are assumed to be energy restrained because sensor nodes operate with small capacity or may be placed such that replacement of its energy source is not possible. Due to these limitations several routing protocols have been proposed to utilize sensor’s energy to prolong the life time of deployed WSN. An effective routing protocol is desirable which is able to manage communication among energy restrained sensor nodes and able to provide load in uniform way such that difference between life times of nodes is not very large. In this paper, K-means++ with Adaptive leach based routing algorithm has been implemented. The proposed methodology is used to find life time of sensor nodes in terms of rounds in network. Sensor nodes drops to zero energy ignored for next round of CH (Cluster Head) election in network. Adaptive LEACH is used to improve the hop-count of transmitted data in the transmission phase of cluster head nodes to the BS (Base Station) so as to keep the balance of energy consumption and prolong the survival time of network. Proposed routing protocol outperforms the LEACH-CKMEANS, CH-LEACH algorithms with improved Average Throughput, improved number of transmitted data packets and improved Network lifetime
References
- Huili jia, Xunli fan, yang qian, kun liu, “An energy efficiency routing algorithm for wireless sensor network”, IEEE International conference on computational science and engineering and IEEE International conference on embedded and ubiquitous computing, pp.735-739, 2017.
- Kadir tohma,yakup kutlu,Ipek abasikeles-turgut, “A new cluster head based dynamic base station positioning for wireless sensor networks”, IEEE, 2017.
- Geon yong Park, Heeseong Kim, Hwi Woon Jeong, and Hee yong youn, “A Novel cluster head selection method based on k-means algorithm for energy efficient wireless sensor network”, IEEE 27th international conference on advanced information networking and applications workshops,pp.910-915,2013.
- Seifemichael B.Amsalu*, Wondimu K.Zegeye, Dereje Hailemariam, Yacob Astatke, “Design and performance evaluation of an energy efficient routing protocol for wireless sensor networks”. IEEE Annual conference on information science and systems, 2016.
- Krishnakumar A, Dr. Anuratha V, “An energy-efficient cluster head selection of LEACH protocol for wireless sensor networks”, IEEE, International conference on Nextgen Electronic Technologies, pp.57-61, 2017.
- Hairong Zhao, Wuneng Zhou, Yan Gao , “Energy Efficient and cluster based routing protocol for WSN”, IEEE Eight International conference on computational intelligence and security, pp.107-111, 2012.
- Yang yang, Qian liu, Zhipeng gao, Xuesong Qui, and LanlanRui, “Data clustering-based fault detection in WSNs”, IEEE 7th International conference on advanced computational intelligence, pp.334-339, 2015.
- Djamila Mechta, Saad Harous,”Improving LEACH-C using sink mobility”IEEE, 2016.
- A.T.e. Andradel,2, e. Montezl, R. Moraesl, A.R. Pintol, Francisco Vasques3, G. L. da Silval, “Outlier Detection Using k-means Clustering and Lightweight Methods for Wireless Sensor Networks”,IEEE, pp.4683-4688,2016.
- Vaibhav vijay, manoj singh, “Energy efficient cluster head selection technique for homogeneous wireless sensor networks”, IEEE, 2017 2nd International conference on communication Systems, computing and IT applications,pp.54-59, 2017
- Hassan echoukairi1, Amine kada1, Khalid bouragba1, Mohammed ouzzif1, “ A Novel Centralized Clustering Approach based on K-Means Algorithm for Wireless Sensor Network”, IEEE, pp.1259-1262,2017.
- Walid Abushiba, Princy Johnson, Saad Alharthi, Colin Wright, “An Energy Efficient and Adaptive Clustering for Wireless Sensor Network (CH-leach) using Leach Protocol”, IEEE,pp.50-54,2017.
Index Terms
Keywords