Efficient Clustering based Genetic Algorithm in Mobile Wireless Sensor Networks

Document Type : Original Article

Authors

1 dept. of electrical and electronics eng. faculty of electronic eng., menoufia univ.Meouf, Egypt

2 dept. of electrical and electronics eng. faculty of electronic eng., menoufia, univ. Meouf, Egypt

3 dept. of electrical and electronics eng. faculty of engineering, assiut univ. Assiut, Egypt

Abstract

—Mobile Wireless Sensor Networks (MWSNs) has significant applications that provide free moving for sensor nodes and flexible communication with each other. MWSNs perform many improvements in energy consumption, network lifetime, and channel capacity than static WSNs. The MWSNs need more sophisticated routing protocols than static WSNs due to the unfixed topology based on nodes mobility. This paperpresents an Improved Mobility based Genetic Algorithm Hierarchical routing Protocol (IMGAHP) to handle the packet delivery ratio problem in MGAHP and maximize the network stability period. The proposed protocol is based on two main points. Firstly, utilizing the optimization process (Genetic Algorithm (GA)) to detect the optimum location of Cluster Heads (CHs) and their numbers. Secondly, reassigning timeslots allocated for sensor nodes which moved out of the cluster or didn’t have data to send, to nodes registered in secondary Time Division Multiple Access (TDMA) schedule or new joined mobile nodes. Several experiments are implemented on the proposed IMGAHP protocol using the Matlab simulation program to appraise and compare it with MGAHP and other previous protocols. It is shown from the results that the proposed IMGAHP gives preferable enhancement in packet delivery ratio, energy efficiency, and network lifetime than all previous protocols.

Keywords


[1] R. Silva, Z. Zinonos, J.S. Silva, V. Vassiliou, “Mobility in WSNs for critical applications,” in: IEEE Symposium on Computers and Communications, Kerkyra, Greece, ISCC, 2011, pp. 451–456.[2] X. Lai, Q. Liu, X. Wei, W. Wang, G. Zhou, G. Han, “A survey of body sensor networks,” in: Sensors, vol. 13, pp. 5406–5447, 2013.
[3] G.S. Sara, D. Sridharan, “Routing in mobile wireless sensor network: A survey,” in: Telecommunication System, vol. 57, no. 1, pp. 51–79, 2014.
[4] Mobile Wireless Sensor Networks: Applications and Routing Protocols, Tom Hayes and Falah Ali, Sussex, UK, 2016, pp. 256-292.
[5] A. Rady, M. Shokair, S. El-Rabaie, W. Saad, and A. benaya, “A novel energy efficient routing protocol using sink mobility for wireless sensor networks,” in: IET Wireless Sensor System, vol. 9, no. 6, pp. 405-415, 2019.
[6] K. Do-Seong, C. Yeong-Jee, “Self-organization routing protocol supporting mobile nodes for wireless sensor network,” in: First International Multi- Symposiums on Computer and Computational Sciences, Hanzhou, Zhejiang, China, 2006, pp. 622–626.
[7] G.S. Kumar, M.V. Vinu Paul, G. Athithan, K.P. Jacob, “Routing protocol enhancement for handling node mobility in wireless sensor networks,” in: TENCON IEEE Region 10 Conference, Hyderabad, India, 2008, pp. 1–6.
[8] S.A.B. Awwad, C.K. Ng, N.K. Noordin, M.F.A. Rasid, “Cluster based routing protocol for mobile nodes in wireless sensor network,” in: Wireless Personal Communication, vol. 61, no. 2, pp. 251–281, 2011.
[9] R.U. Anitha, P. Kamalakkannan, “Enhanced cluster based routing protocol for mobile nodes in wireless sensor network,” in: International Conference on Pattern Recognition, Informatics and Mobile Engineering, PRIME, Salem, India, 2013, pp. 187–193.
[10] S.B. Awwad, C. Ng, N. Noordin, M.F. Rasid, A.R.H. Alhawari, “Mobility and traffic adapted cluster based routing for mobile nodes (CBR-Mobile) protocol in wireless sensor networks,” in: Ad Hoc Networks. vol. 49, pp. 281–296, 2010.
[11] S. Cakici, I. Erturk, S. Atmaca, A. Karahan, “A novel cross-layer routing protocol for increasing packet transfer reliability in mobile sensor networks,” in: Wireless Personal Communication, vol. 77, no. 3, pp. 2235–2254, 2014.
[12] S. Deng, J. Li, L. Shen, “Mobility-based clustering protocol for wireless sensor networks with mobile nodes,” in: IET Wireless Sensor System, vol. 1, no. 1, pp. 39–47, 2011.
[13] R. Velmani, B. Kaarthick, “An energy efficient data gathering in dense mobile wireless sensor networks,” in: ISRN Sensor Network, vol. 2014, pp. 1–10, 2014.
[14] R. Velmani, B. Kaarthick, “An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks,” in: IEEE Sensor Journal, vol. 15, no. 4, pp. 2377–2390, 2015.
[15] C. A. Socarrás Bertiz, J. J. Fernández Lozano, J. A. Gomez-Ruiz, and A. García-Cerezo, “Integration of a Mobile Node into a Hybrid Wireless Sensor Network for Urban Environments, ” Sensors, vol. 19, no. 3, pp. 215, 2019.
[16] A. Papadopoulos, A. Navarra, J. A. McCann, C. M. Pinotti, “VIBE: An energy efficient routing protocol for dense and mobile sensor networks,” in: Journal of Network and Computer Applications, vol. 35, no. 4, pp. 1177–1190, 2012.
[17] R. Zhang, J. Pan, D. Xie, F. Wang, “NDCMC: A hybrid data collection approach for large-scale WSNs using mobile element and hierarchical clustering,” in: IEEE Internet of Things Journal, vol. 3, no. 4, pp. 533 – 543, 2016.
[18] A. Rady, N. Sabor, M. Shokair and E. M. El-Rabaie, “Mobility Based Genetic Algorithm Hierarchical Routing Protocol in Mobile Wireless Sensor Networks,” in: International Japan-Africa Conference on Electronics, Communications and Computations (JAC-ECC), Alexandria, Egypt, 2018, pp. 83-86.
[19] H. K. D. Sarma, R. Mall, A. Kar, “E2R2: Energy-Efficient and Reliable Routing for Mobile Wireless Sensor Networks,” in: IEEE Systems Journal, vol.10, no. 2, pp. 604 – 616, 2016.
[20] M. Gen and R. Cheng, “Genetic algorithm and engineering optimization,” in: John Wiley and Sons, New York, 2000.
[21] J. T. Tsai, J. H. Chou and T. K Liu, “Optimal design of Digital IIR Filters by using Hybrid Taguchi Genetic Algorithm,” in: IEEE Trans. on Industrial Electronics, vol. 53, no. 3, pp. 867–879, 2006.
[22] M. Abo-Zahhad, S. M. Ahmed, N. Sabor, S. Sasaki, “ A New Energy-Efficient Adaptive Clustering Protocol Based on Genetic Algorithm for Improving the Lifetime and the Stable Period of Wireless Sensor Networks,” in: International Journal of Energy, Information and Communications, , vol. 5, no. 3, pp. 47–72, 2014.