The week's pick
Random Articles
Reseach Article
K Means++ based Energy Efficient Routing for WSN: A Review
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 179 - Number 26 |
| Year of Publication: 2018 |
| Authors: Prashuma Singh, Angad Singh |
10.5120/ijca2018916556
|
Prashuma Singh, Angad Singh . K Means++ based Energy Efficient Routing for WSN: A Review. International Journal of Computer Applications. 179, 26 ( Mar 2018), 31-33. DOI=10.5120/ijca2018916556
Abstract
A Wireless Sensor Network (WSN) constructs a subset of Ad-hoc networks. Node 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 DC source 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++ based routing algorithm has been implemented, Proposed algorithm selects two nodes in each cluster, one is CH and another is Twins node. K-means++ algorithm forms cluster and calculate centroid to find cluster head. In implemented routing protocol clusters are formed according to global optimization which solves the problem of local optimization of K-means. Cluster head gathers information of its respective cluster and sends to its base station. Twins node reduces the overhead of cluster head by sending gathered information to base station, so that energy dissipation in WSN will be in uniformed manner.
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.
Index Terms
Keywords