Browse > Article
http://dx.doi.org/10.3837/tiis.2019.07.009

MCRO-ECP: Mutation Chemical Reaction Optimization based Energy Efficient Clustering Protocol for Wireless Sensor Networks  

Daniel, Ravuri (Department of Computer Science, Faculty of Technology, Debre Tabor University)
Rao, Kuda Nageswara (Department of Computer Science & Systems Engineering, Andhra University College of Engineering (A), Andhra University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.7, 2019 , pp. 3494-3510 More about this Journal
Abstract
Wireless sensor networks encounter energy saving as a major issue as the sensor nodes having no rechargeable batteries and also the resources are limited. Clustering of sensors play a pivotal role in energy saving of the deployed sensor nodes. However, in the cluster based wireless sensor network, the cluster heads tend to consume more energy for additional functions such as reception of data, aggregation and transmission of the received data to the base station. So, careful selection of cluster head and formation of cluster plays vital role in energy conservation and enhancement of lifetime of the wireless sensor networks. This study proposes a new mutation chemical reaction optimization (MCRO) which is an algorithm based energy efficient clustering protocol termed as MCRO-ECP, for wireless sensor networks. The proposed protocol is extensively developed with effective methods such as potential energy function and molecular structure encoding for cluster head selection and cluster formation. While developing potential functions for energy conservation, the following parameters are taken into account: neighbor node distance, base station distance, ratio of energy, intra-cluster distance, and CH node degree to make the MCRO-ECP protocol to be potential energy conserver. The proposed protocol is studied extensively and tested elaborately on NS2.35 Simulator under various senarios like varying the number of sensor nodes and CHs. A comparative study between the simulation results derived from the proposed MCRO-ECP protocol and the results of the already existing protocol, shows that MCRO-ECP protocol produces significantly better results in energy conservation, increase network life time, packets received by the BS and the convergence rate.
Keywords
Clustering; Wireless sensor network; Chemical reaction optimization; Mutation; Energy efficient;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H., "An application specific protocol architecture for wireless micro-sensor networks," IEEE Trans. Wirel. Commun, 1(4), 660-670, 2002.   DOI
2 Tillet, J., Rao, R., & Sachin, F., "Cluster head identification in ad-hoc sensor networks using particle swarm optimization," in Proc. of IEEE international conference on personal wireless communications, pp. 201-205, 2002.
3 Enan, A., Bara, A., & Attea, A., "Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks," Swarm and Evolutionary Computation, 1(4), 195-203, 2011.   DOI
4 P.C Srinivasa Rao, P.K Jana, and Haider Banka, "A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks," Wireless networks, Volume 23, Issue 7, Pages 2005-2020, 2017.   DOI
5 Latiff, N. M. A., Tsemenidis, C. C., & Sheriff, B. S., "Energy-aware clustering for wireless sensor networks using particle swarm optimization," in Proc. of 18th annual IEEE international symposium on personal, indoor and mobile radio communications, pp. 1-5, 2007.
6 Buddha, S., & Lobiyal, D. K., "A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks," Human-Centric Computing and Information Sciences, 2(1), 2-13, 2012.   DOI
7 Kuila, P., Gupta, S. K., & Jana, P. K., "A novel evolutionary approach for load balanced clustering problem for wireless sensor networks," Swarm and Evolutionary Computation, 12, 48-56, 2013.   DOI
8 Kuila, P., & Jana, P. K., "A novel differential evolution based clustering protocol for wireless sensor networks," Applied Soft Computing, 25, 414-425, 2014.   DOI
9 Srinivasa Rao, P.C., Banka, H., "Energy efficient clustering protocols for wireless sensor networks: novel chemical reaction optimization approach," Wireless Networks, Volume 23, Issue 2, pp 433-452, 2017.   DOI
10 E. Guggenheim, "Thermodynamics: An Advanced Treatment for Chemists and Physicists," Wiley, NorthHolland, 5th edition, 1967.
11 Xu, J., Liu, W., Lang, F., Zhang, Y., & Wang, C., "Distance measurement model based on RSSI in WSN," Wireless Sensor Networks, 2(8), 606-611, 2010.   DOI
12 Dietrich, I., & Dressler, F., "On the lifetime of wireless sensor networks," ACM Transactions on Sensor Networks, 5(1), 1-38, 2009.   DOI
13 Liu, X., "A survey on clustering routing protocols in wireless sensor networks," Sensors, 12(8), 11113-11153, 2012.   DOI
14 Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E., "Wireless sensor networks: a survey," Comput. Networks, 38, 393-422, 2002.   DOI
15 Seo, Jae-Hyun & Kim, Yong-Hyuk & Ryou, Hwang-Bin & Cha,Si-Ho & Jo,Minho., "Optimal Sensor Deployment for Wireless Surveillance Sensor Networks by a Hybrid Steady-State Genetic Algorithm," IEICE Transactions on Communications, vol. E91-B, pp. 3534-3543, 2008.   DOI
16 Afsar, M. M., & Tayarani-N, M. H., "Clustering in sensor networks: A literature survey," Journal of Network and Computer Applications, 46, 198-226, 2014.   DOI
17 D. E. Goldberg, "Genetic Protocols in Search, Optimization and Machine Learning," Addison-Wesley Longman, Boston, Mass, USA, 1989.
18 M.Dorigo,V.Maniezzo, and A. Colorni, "Ant system: optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 26, no. 1, pp. 29-41, 1996.   DOI
19 J. H. Holland, "Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence," MIT Press, Cambridge, Mass, USA, 1992.
20 J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948, 1995.
21 W.F. Gao, S.Y. Liu, and L.L. Huang, "A novel artificial bee colony protocol based on modified search equation and orthogonal learning," IEEE Transactions on Cybernetics, vol. 43, no. 3, pp. 1011-1024, 2013.   DOI
22 Z.W. Geem, J. H. Kim, and G. V. Loganathan, "A new heuristic optimization protocol: harmony search," Simulation, vol. 76, no. 2, pp. 60-68, 2001.   DOI
23 Y. S. Lam and V. O. K. Li, "Chemical-reaction-inspired metaheuristic for optimization," IEEE Transactions on Evolutionary Computation, vol. 14, no. 3, pp. 381-399, 2010.   DOI
24 Y. S. Lam, V. O. K. Li, and J. J. Q. Yu, "Real-coded chemical reaction optimization," IEEE Transactions on Evolutionary Computation, vol. 16, no. 3, pp. 339-353, 2012.   DOI
25 T.T.Nguyen, Z. Y. Li, S.W.Zhang, and T. K. Truong, "A protocol based on particle swarm and chemical reaction optimization," Expert Systems with Applications, vol. 41, no. 5, pp. 2134-2143, 2014.   DOI
26 J. J.Q. Yu, A. Y. S. Lam, and V.O. K. Li, "Evolutionary artificial neural network based on chemical reaction optimization," in Proc. of the IEEE Congress on Evolutionary Computation (CEC '11), IEEE, New Orleans, La, USA, pp. 2083-2090, 2011.
27 Ravuri Daniel and Kuda Nageswara Rao, "An Optimal Power Conservation Cluster based Routing Algorithm using Fuzzy Verdict Mechanism for Wireless Sensor Networks," in Proc. of IEEE Conference on Electrical, Electronics, Signals, Communication & Optimization-EESCO, 2015.
28 Ransikarn Ngambusabongsopa, Zhiyong Li, and Esraa Eldesouky, "A Hybrid Mutation Chemical Reaction Optimization Algorithm for Global Numerical Optimization," Mathematical Problems in Engineering, vol. 2015, Article ID 375902, p.17, 2015.
29 D. W. Oxtoby, H. P. Gill, A., "Campion. Principles of modern chemistry," 7th Edition, Cengage Learning, Unit 3 and Unit 5, 2012.
30 Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H., "Energy-efficient communication protocol for wireless microsensor networks," in Proc. of InSystem sciences-2000, IEEE Proceedings of the 33rd annual Hawaii international conference on, 2000.
31 Younis, O., & Fahmy, S., "HEED: energy efficient distributed clustering approach for Ad-Hoc sensor networks," IEEE Transactions on Mobile Computing, 3(4), 366-379, 2004.   DOI
32 Bandyopadhyay, S., & Coyle, E. J., "An energy efficient hierarchical clustering protocol for wireless sensor networks," IEEE INFOCOMM, Vol. 3, pp. 1713-1723, 2003.
33 Banerjee, S., & Khuller, S., A, "clustering scheme for hierarchical control in wireless networks," in Proc. of IEEE INFOCOMM, Vol. 2, pp. 1028-1037, 2001.
34 Bari, A., Jaekel, A., & Bandyopadhyay, S., "Clustering strategies for improving the lifetime of two-tiered sensor networks," Computer Communications, 31(14), 3451-3459, 2008.   DOI
35 Low, C. P., Fang, C., Ng, J. M., & Ang, Y. H., "Efficient load-balanced clustering protocols for wireless sensor networks," Computer Communications, 31(4), 750-759, 2008.   DOI