Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Ahmed Salim

Ahmed Salim. Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks. International Journal of Computer Applications 173(2):1-6, September 2017. BibTeX

	author = {Ahmed Salim},
	title = {Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks},
	journal = {International Journal of Computer Applications},
	issue_date = {September 2017},
	volume = {173},
	number = {2},
	month = {Sep},
	year = {2017},
	issn = {0975-8887},
	pages = {1-6},
	numpages = {6},
	url = {http://www.ijcaonline.org/archives/volume173/number2/28304-2017915239},
	doi = {10.5120/ijca2017915239},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


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.


  1. 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.
  2. 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.
  3. Karl,H.,Willig,A.: Protocols and Architectures for Wireless Sensor Networks. Wiley, England (2007).
  4. 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).
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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.


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