CRCWSN: Presenting a Routing Algorithm by using Re-clustering to Reduce Energy Consumption in WSN

  • Arash Ghorbannia Delavar Payam Noor University
  • Amir Abbas Baradaran Payam Noor University


In this paper, we have presented an algorithm, based on genetics and re-clustering, to reduce energy consumption in Wireless Sensor Networks. Algorithm CRCWSN could be best used by selected chromosomes in different states. In this algorithm, a new technique of selecting cluster head(CH) has been initially used by genetic algorithm. These CHs have been used individually in each round to transmit data. In this research, considering distance and energy parameters, we have created a target function having more optimum conditions, compared to previous techniques. The created target function has been evaluated by input chromosome, and the combination of chromosomes has been done by a new technique having more efficiency compared to previous similar techniques. Consequently, the timing of generation repeat is based on local distribution in chromosomes, and their using in sending data from source to destination that decrease generations’ repeat, compared to previous methods. Results by simulation show that, at the end of each round, the number of alive nodes in the suggested algorithm increases, compared to previous methods, which increases network’s lifetime.

Author Biographies

Arash Ghorbannia Delavar, Payam Noor University
Department of Computer Engineering and Information Technology
Amir Abbas Baradaran, Payam Noor University
Department of Computer Engineering and Information Technology


[1] GAO De-yun, ZHANG Lin-juan, WANG Hwang-cheng, Energy saving with node sleep and power control mechanisms for wireless sensor networks,in: National Engineering Laboratory for Next Generation Internet Interconnection Devices, School of Electronics and Information Engineering, Beijing Jiaotong University, China, 18(1):49-59, 2011.

[2] A. G. Delavar, A. Abbas Baradaran, J. Artin, RGWSN: Presenting a genetic-based routing algorithm to reduce energy consumption in wireless sensor network,International Journal of Computer Science Issues, Vol. 8, Issue 5, No 1, 54-59, September 2011.

[3] ]Y. Zhu, W. Wu, J. Pan, Y. Tang, An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks, Comput. Commun., 33:639-647, 2010.

[4] CHENG Hong-bing, YANG Geng, NHRPA: a novel hierarchical routing protocol algorithm for wireless sensor networks, Journal of China Universities of Posts and Telecommunications, 15(3): 75-81, 2008.

[5] A.H. Mohajerzadeh, M.H.Yaghmaee, H.S.Yazdi,A.A.Rezaee, A Fair Protocol Using Generic Utility Based Approach in Wireless Sensor Networks, Ultra Modern Telecommunications & Workshops, 2009. ICUMT '09. International Conference on, pp. 1-4, 2009.

[6] S.Yussof, R.Z. Razali, O.H.See, A Parallel Genetic Algorithm for Shortest Path Routing Problem, 2009 International Conference on Future Computer and Communication, DOI 10.1109/ICFCC.2009.36, 2009.

[7] A.G. Delavar,J.Artin,M.M.Tajari, RCSDN : a Distributed Balanced Routing Algorithm with Optimized Cluster Distribution, ICSAP 2011, 3rd International Conference onSignal Acquisition And Processing, 26-28, February, 2011, Singapore

[8] A.G. Delavar, J.Artin, M.M.Tajari, PRWSN: A Hybrid Routing Algorithm with Special Parameters in Wireless Sensor Network, in: A. Özcan, J. Zizka, and D. Nagamalai (Eds.): WiMo/CoNeCo 2011, CCIS 162, pp. 145–158, 2011.

[9] Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H., Energy efficient communication protocol for wireless sensor networks, Proc. of the 33rd Hawaii International Conference on System Science, vol. 2, DOI: 10.1109/HICSS.2000.926982, 2000.

[10] Shiyuan Jin, Ming Zhou, Annie S. Wu, Sensor Network Optimization Using a Genetic Algorithm, School of EECS University of Central Florida Orlando, FL 32816

[11] Jianming Zhang,Yaping Lin,Cuihong Zhou,Jingcheng Ouyang, Optimal Model for Energy- Efficient Clustering in Wireless Sensor Networks Using Global Simulated Annealing Genetic Algorithm, DOI 10.1109/IITA.Workshops.2008.40

[12] V.Purishotham Reddy, G.Michael, M.Umamaheshwari, Coarse-Grained ParallelGeneticAlgorithm to solve the Shortest Path Routing problem using Genetic operators, Indian Journal of Computer Science and Engineering, ISSN : 0976-5166, 2(1):39-42, 2011.

[13] Wang, Q., Yang, W. Energy consumption model for power management in wireless sensor networks, In 4th Annual IEEE communications society conference on sensor, mesh and ad hoc, communications and network, DOI:10.1109/SAHCN.2007.4292826, 2007.

[14] T. Rappaport, Wireless Communications: Principles & Practice, NJ, Prentice Hall, 1996.
How to Cite
GHORBANNIA DELAVAR, Arash; ABBAS BARADARAN, Amir. CRCWSN: Presenting a Routing Algorithm by using Re-clustering to Reduce Energy Consumption in WSN. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 8, n. 1, p. 61-69, nov. 2012. ISSN 1841-9844. Available at: <>. Date accessed: 03 july 2020. doi:


Genetic algorithm, wireless sensor network (WSN), routing, reduce energy consumption, re-clustering.