International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 3 | Year 2013 | Article Id. IJCTT-V4I3P104 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I3P104

Eradicate Energy Inefficiencies That Reduce The Lifetime Using Clustering Approach For WSN

Kush Bhushanwar, Praveen Bhanodia, Makrand Samvatsar

Citation :

Kush Bhushanwar, Praveen Bhanodia, Makrand Samvatsar, "Eradicate Energy Inefficiencies That Reduce The Lifetime Using Clustering Approach For WSN," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 3, pp. 213-218, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I3P104

Abstract

The wireless sensor network technology is a enter constituent for everywhere. A wireless sensor network consists of a huge number of sensor nodes. Every sensor node senses ecological circumstances such as temperature, force and light and sends the sensed data to a base station which is a long way off in general. Since the sensor nodes are powered by limited power batteries, in order to prolong the life time of the network, low energy consumption is important for sensor nodes. In universal, radio communication consumes the majority amount of energy, which is proportional to the data size and proportional to the square or the fourth power of the distance. We organized to reduce the energy consumption. In this paper, we studied classic clustering algorithms in wireless sensor networks and find two main reasons causing unnecessary energy consumption, which are fixed operation periods and too much information exchanged in cluster-heads selection. We proposed two types of clustering methods with less communication overhead for clustering. Based on federal management in k-means algorithm effective clustering and distributed approach.

Keywords

adaptive period, residual energy, clustering algorithm, wireless sensor network.

References

[1] Jin-Shyan Lee, Wei-Liang Cheng,” Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication” IEEE SENSORS JOURNAL, VOL. 12, NO. 9, SEPTEMBER 2012.
[2]  Sampath Priyankara, Kazuhiko Kinoshita, Hideki Tode, and Koso Murakami, “A Clustering Method for Wireless Sensor Networks with Heterogeneous Node Types,” 18th International Conference on Computer Communications and Networks (IEEE ICCCN 2009), Aug. 2009. 
[3] Kyuhong Lee and Heesang Lee,” EECR: Energy Efficient Clustering and Routing Approach for Wireless Sensor Networks” 978-1-4577-1088-9/11 IEEE-2011. 
[4]Noritaka Shigei, Hiromi Miyajima, Hiroki Morishita, Michiharu Maeda,” Centralized and Distributed Clustering Methods for Energy Efficient Wireless Sensor Networks” Proceedings of the International MultiConference of Engineers and Computer Scientists 2009 Vol IMECS 2009, March 18 - 20, 2009, Hong Kong. for
[5] W. Heinzelman, et. al., An application-specific protocol architecture wireless microsensor IEEE Transactions on Wireless Communications, 1(4):660-669, 2002. networks,"
[6] Q. Xue, A. Ganz, "Maximizing Sensor Network Lifetime: Analysis and Design Guides", in Proceedings of MILCOM, October 2004.   
[7] s. Basagni, "Distributed Clustering Algorithm for Ad-hoc Networks" ,Proceedings of International Symposium on Parallel Architectures,Algorithms, and Neworks(ISPAN), 1999. 
[8]M. Chatterjee, S. K. Das and D. Turgut, "WCA: A Weighted Clustering Algorithm for Mobile Ad hocNetworks", Journal of Cluster Computing (Special Issue on Mobile Ad hoc Neworks), Vo1.5, No.2, pp.193-204, 2002.
[9] R. Krishnan and, D. Starobinski, ''Efficient Clustering Algorithms for Self-organizing Wireless Sensor Networks", Ad Hoc Networks, vol. 4, pp. 36-59,2006.
[10]M. Qin and R. Zimmermann, "An Energy-efficient Votingbased Clustering Algorithm for Sensor Networks",Proceedings of the Sixth International Conference on Software Engineering, Artificial Intelligence, Neworking and ParalleliDistributed Computing and First ACIS International Workshop on SelfAssembling Wireless Networks (SNPD/SAVVN'05), pp. 444451, 2005.
[11] S. Banerjee and S. Khuller, "A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Neworks", Proceedings of IEEE INFOCOM,2001.
[12] o. Younis and S. Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach",         
[13] D. V. Paruchuri, "Adaptive Clustering Protocol for Sensor Networks", Aerospace, 2005 IEEE Conf.,pp. 1-8,2005     
[14] Jin-Mookim ,Hayeon-Kyu JOO, Seong-Sik Hong, Woo-Hyun ahn,Hwang-Bin Ryuo," An Efficient Clustering Scheme through Estimate in Centralized Hierarchical Routing Protocol," 2006 International Conference on Hybrid Information Technology (ICHIT'06).
[15] W.R.Heinzelman A. Otandrakasan, and H.Balakrishnan, "Energy Efficient Communication Protocol for Wireless SensorNetworks," Proceedings of the 33rd Hawaii International Conference on System ScienceVolume 2, Jan 2000.   
[16] U. Sajjanhar, P. Mitra,”Distributive Energy Efficient Adaptive Clustering Protocol for Wireless Sensor Networks”, Proceedings of the 2007 International Conference on Mobile Data Management, pp. 326 - 330,2007
[17] Elbhiri Brahim,Saadane Rachid,Alba-Pages Zamora, Driss Aboutajdine,”Stochastic Distributed Energy-Efficient Clustering (SDEEC) for heterogeneous wireless sensor networks”, ICGSTCNIR Journal, Volume 9, Issue 2, December 2009. [18] Inbo Sim, KoungJin Choi, KoungJin Kwon and Jaiyong Lee, “Energy Efficient Cluster header Selection Algorithm in WSN”, International Conference on Complex, Intelligent and Software Intensive Systems , IEEE, 2009.
[19] Linde, Y., Buzo, A., Gray, R.M., “An Algorithm for Vector Quantizer Design.” IEEE Trans on Communications, V28, pp.8495, 1980.
[20] Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H., “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Trans Communications, V1, N4, pp. 660-670, 2002. on Wireless
[21] Younis, O., Fahmy, S., “HEED: A Hybrid, Energy- Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Trans on Mobile Computing, V3, N4, pp. 366-379, 2004.
[22] Chan, H., Perrig, A., “ACE: An Emergent Algorithm for Highly Uniform Cluster Formation,” Proc. 1st Euro Workshop Sensor Networks, pp.154-71, 2004.