Research Article

Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks

by  Ahmed Salim
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 173 - Issue 2
Published: Sep 2017
Authors: Ahmed Salim
10.5120/ijca2017915239
PDF

Ahmed Salim . Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks. International Journal of Computer Applications. 173, 2 (Sep 2017), 1-6. DOI=10.5120/ijca2017915239

                        @article{ 10.5120/ijca2017915239,
                        author  = { Ahmed Salim },
                        title   = { Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks },
                        journal = { International Journal of Computer Applications },
                        year    = { 2017 },
                        volume  = { 173 },
                        number  = { 2 },
                        pages   = { 1-6 },
                        doi     = { 10.5120/ijca2017915239 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2017
                        %A Ahmed Salim
                        %T Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks%T 
                        %J International Journal of Computer Applications
                        %V 173
                        %N 2
                        %P 1-6
                        %R 10.5120/ijca2017915239
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

Wireless Sensor Networks (WSNs) are resource-constrained systems. Efficient use of resources especially, energy is most important for their lifetime extension. Clustering of sensor nodes is a well-known approach for achieving high scalability and efficient resource allocation in WSN. We propose a dynamic, distributive, and self-organizing algorithm that utilizes a simplified clustering approach to organizing the WSN into two-level of the hierarchical network. We consider three-level energy heterogeneity of sensor nodes and takes the advantage of the local information such as residual energy, a number of neighbors and distance to the base station as criteria for CH election and cluster formation. Simulation results show that compared with the existing three-level energy heterogeneity based clustering algorithms, our algorithm can achieve longer sensor network lifetime.

References
  • Jennifer Yick, Biswanath Mukherjee, Dipak Ghosal, Wireless sensor network survey, The International Journal of Computer and Telecommunications Networking, Vol.52, no.12, pp. 2292-2330, 2008.
  • Yueh-Min Huang, Meng-Yen Hsieh, Frode Eika Sandnes, Wireless sensor networks: A survey, in: Advanced Information Networking and Applications Workshops, WAINA '09. International Conference on, pp. 636-641, 2009.
  • Karl,H.,Willig,A.: Protocols and Architectures for Wireless Sensor Networks. Wiley, England (2007).
  • Khediri, S.E., Nasri, N., Wei, A., Kachouri, A., A new approach for clustering in wireless sensors networks based on LEACH. Procedia Comput. Sci. 32, 1180–1185 (2014).
  • Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000, pp. 1-10.
  • Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, pp.660 – 670, 2002.
  • M. J. Handy, M. Haase and D. Timmermann, Low energy adaptive clustering hierarchy with deterministic cluster-head selection, 4th International Workshop on Mobile and Wireless Communications Network, 2002, pp. 368-372.
  • Aderohunmu, F.A., Deng, J.D. and Purvis, M.K. , A Deterministic Energy efficient Clustering protocol for wireless sensor networks. In Proceedings of the Seventh IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing (IEEE-ISSNIP), pp. 341-346, Dec. 2011. Adelaide, Australia.
  • Aderohunmu, F.A., Deng, J.D. and Purvis, M.K., Enhancing clustering in wireless sensor networks with energy heterogeneity. Inter. Journal of Business Data Communications and Networking, 7(4), pp. 18-32, 2011.
  • Li Qing, Qingxin Zhu, Mingwen Wang, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, Computer Communications, Volume 29, Issue 12, 4 August 2006, pp. 2230-2237.
  • Mainak Chatterjee, Sajal K. Das, and Damla Turgut. 2002. WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Cluster Computing 5, 2, pp. 193-204, 2002.
  • G. Smaragdakis, I. Matta, and A. Bestavros. SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks. In Proceeding of the International Workshop on SANPA, 2004.
  • Dilip Kumar, Trilok C. Aseri, R.B. Patel, EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks, Computer Communications, Volume 32, Issue 4, 4 March 2009, pp. 662-667, ISSN 0140-3664.
  • Manar A. Mizher, Saleh H. Al-Sharaeh, Mel Choo Ang, Ayman M. Abdalla, Manal A. Mizher, Centroid dynamic sink location for clustered wireless mobile sensor networks, Journal of Theoretical and Applied Information Technology 73 (3), pp. 481-491, 2015.
  • B. Mamalis, D. Gavalas, C. Konstantopoulos, and G. Pantziou, Clustering in wireless sensor networks, RFID and Sensor Networks: Architectures, Protocols, Security and Integrations, pp. 324–353, 2009.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Wireless sensor networks Clustering self-organizing distributive three-level energy heterogeneity

Powered by PhDFocusTM