An Optimal Routing Protocol Using Multi-Objective Cultural Algorithm for Wireless Sensor Networks (ORPMCA)

Subject Areas : Majlesi Journal of Telecommunication Devices

Seyed Reza Nabavi ¹ , Mehdi Najafi ²

1 - Young Researchers and Elite Club, Arak Branch, Islamic Azad University, Arak, Iran
2 - Department of Electrical and Computer Engineering, Faculty of Amirkabir, Markazi Branch, Technical and Vocational University (TVU), Arak, Iran

Received: 2021-03-19 Accepted : 2021-04-07 Published : 2021-06-01

Keywords: Multi-Objective Cultural Algorithm, Wireless Sensor Networks, Routing Protocol,

Abstract :

Wireless Sensor Networks (WSNs) is one of the most important types of networks in the world where sensors collect information within a specific area and send the data to a central point called the Base Station (BS). Many researchers have attempted to develop or improve the performance of WSNs by trying to mitigate the limitations and challenges facing WSNs. The most important challenge is to reduce energy consumption in a limited battery power supply of sensor nodes. Energy is consumed by sensor nodes in WSNs to perform three significant functions namely data sensing, transmitting and relaying. Various energy-saving routing protocols have been proposed to solve this problem to maintain the lifetime of the network for longer periods. In this paper, we propose an optimal routing protocol using multi-objective cultural algorithm for wireless sensor networks (ORPMCA). The simulation results showed that the ORPMCA protocol extends the lifetime of the WSN compared to other protocols by 15%.

References:

[1] S. Adhyapok and H. K. D. Sarma, “Review on QoS Aware Routing Protocols for Multi-Channel Wireless Sensor Network,” in 2nd International Conference on Innovative Mechanisms for Industry Applications, ICIMIA 2020 - Conference Proceedings, Mar. 2020, pp. 503–509.

[2] W. Lu, H. Zhao, and H. Zhao, “Distributed Energy Balancing Routing Algorithm in Wireless Sensor Networks,” Springer, Berlin, Heidelberg, 2012, pp. 227–232.

[3] N. Z. Cedeno, O. P. Asqui, and E. E. Chaw, “The performance of QoS in wireless sensor networks,” in Iberian Conference on Information Systems and Technologies, CISTI, Jun. 2019, vol. 2019-June.

[4] C. W. Tsai, T. P. Hong, and G. N. Shiu, “Metaheuristics for the Lifetime of WSN: A Review,” IEEE Sensors Journal, vol. 16, no. 9, pp. 2812–2831, May 2016.

[5] S. R. Nabavi, N. Osati Eraghi, and J. Akbari Torkestani, “Wireless Sensor Networks Routing Using Clustering Based on Multi-Objective Particle Swarm Optimization Algorithm,” Journal of Intelligent Procedures in Electrical Technology, vol. 12, no. 47, Mar. 2021.

[6] Y. Wu and W. Liu, “Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks,” IET Wireless Sensor Systems, vol. 3, no. 2, pp. 112–118, Jun. 2013.

[7] X. Ren, W. Liang, and W. Xu, “Use of a mobile sink for maximizing data collection in energy harvesting sensor networks,” in Proceedings of the International Conference on Parallel Processing, 2013, pp. 439–448.

[8] R. A. F. Mini, A. A. F. Loureiro, and B. Nath, “Energy map construction for wireless sensor network under a finite energy budget,” in ACM MSWiM 2004 - Proceedings of the Seventh ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2004, pp. 165–169.

[9] R. A. F. Mini, M. do Val Machado, A. A. F. Loureiro, and B. Nath, “Prediction-based energy map for wireless sensor networks,” Ad Hoc Networks, vol. 3, no. 2, pp. 235–253, Mar. 2005.

[10] Z. A. Eu and H. P. Tan, “Adaptive opportunistic routing protocol for energy harvesting wireless sensor networks,” in IEEE International Conference on Communications, 2012, pp. 318–322.

[11] X. Zhang, Z. H. Qian, Y. Q. Guo, and X. Wang, “An efficient hop count routing protocol for wireless ad hoc networks,” International Journal of Automation and Computing, vol. 11, no. 1, pp. 93–99, Feb. 2014.

[12] N. Meghanathan and N. Meghanathan, “Impact of the Gauss-Markov mobility model on network connectivity, lifetime, and hop count of routers for mobile Ad-hoc networks,” J. NETW, pp. 509-516, May 2002.

[13] Y. Zhao, Y. Chen, B. Li, and Q. Zhang, “Hop ID: A virtual coordinate-based routing for sparse mobile ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 9, pp. 1075–1089, Sep. 2007.

[14] A. F. Mini, A. F. Mini, B. Nath, and A. A. F. Loureiro, “A Probabilistic Approach to Predict the Energy Consumption in Wireless Sensor Networks,” IN IV WORKSHOP DE COMUNICAO SEM FIO E COMPUTAO MVEL. SO PAULO, pp. 23-25, 2002.

[15] S. S. Lam and C. Qian, “Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch,” in Performance Evaluation Review, 2011, vol. 39, no. 1 SPEC. ISSUE, pp. 257–268.

[16] M. S. Bahbahani and E. Alsusa, “A Cooperative Clustering Protocol with Duty Cycling for Energy Harvesting Enabled Wireless Sensor Networks,” IEEE Transactions on Wireless Communications, vol. 17, no. 1, pp. 101–111, Jan. 2018.

[17] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the Hawaii International Conference on System Sciences, 2000, p. 223.

[18] D. Wu, S. Geng, X. Cai, G. Zhang, and F. Xue, “A many-objective optimization WSN energy balance model,” KSII Transactions on Internet and Information Systems, vol. 14, no. 2, pp. 514–537, 2020.

[19] R. G. Reynolds, “An introduction to cultural algorithms,” in Proceedings of the third annual conference on evolutionary programming, 1994, vol. 24, pp. 131–139.

[20] P. Kuila, S. K. Gupta, and P. K. Jana, “A novel evolutionary approach for load balanced clustering problem for wireless sensor networks,” Swarm and Evolutionary Computation, vol. 12, pp. 48–56, Oct. 2013.

[21] E. Rezaei and S. Ghasemi, “Energy-Aware Data Aggregation in Wireless Sensor Networks Using Particle Swarm Optimization Algorithm,” American Journal of Information Science and Computer Engineering, vol. 4, no. 1, pp. 1–6, 2018.

[22] C. P. Low, C. Fang, J. M. Ng, and Y. H. Ang, “Efficient Load-Balanced Clustering Algorithms for wireless sensor networks,” Computer Communications, vol. 31, no. 4, pp. 750–759, Mar. 2008.

[23] A. Bari, S. Wazed, A. Jaekel, and S. Bandyopadhyay, “A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks,” Ad Hoc Networks, vol. 7, no. 4, pp. 665–676, Jun. 2009.