CRCWSN: Presenting a Routing Algorithm by using Re-clustering to Reduce Energy Consumption in WSN
Keywords:
Genetic algorithm, wireless sensor network (WSN), routing, reduce energy consumption, re-clustering.Abstract
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.
References
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.
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.
]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. http://dx.doi.org/10.1016/j.comcom.2009.11.008
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. http://dx.doi.org/10.1016/S1005-8885(08)60111-9
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.
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. http://dx.doi.org/10.1109/ICFCC.2009.36
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
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.
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. http://dx.doi.org/10.1109/HICSS.2000.926982
Shiyuan Jin, Ming Zhou, Annie S. Wu, Sensor Network Optimization Using a Genetic Algorithm, School of EECS University of Central Florida Orlando, FL 32816
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
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.
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. http://dx.doi.org/10.1109/SAHCN.2007.4292826
T. Rappaport, Wireless Communications: Principles & Practice, NJ, Prentice Hall, 1996.
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
