The International Arab Journal of Information Technology (IAJIT)


A Novel Genetic Algorithm with db4 Lifting for Optimal Sensor Node Placements

Target coverage algorithms have considerable attention for monitoring the target point by dividing sensor nodes into cover groups, with each sensor cover group containing the target points. When the number of sensors is restricted, optimal sensor node placement becomes a key task. By placing sensors in the ideal position, the quality of maximum target coverage and node connectivity can be increased. In this paper, a novel genetic algorithm based on the 2-D discrete Daubechies 4 (db4) lifting wavelet transform is proposed for determining the optimal sensor position. Initially, the genetic algorithm identifies the population-based sensor location and 2-D discrete db4 lifting adjusts the sensor location into an optimal position where each sensor can cover a maximum number of targets that are connected to another sensor. To demonstrate that the suggested model outperforms the existing method, A series of experiments are carried out using various situations to achieve maximum target point coverage, node interconnectivity, and network lifetime with a limited number of sensor nodes.


[1] Abdelkhalek O., Krichen S., and Guitouni A, “A Genetic Algorithm-Based Decision Support System for the Multi-Objective Node Placement Problem in Next Wireless Generation Network,” Applied Soft Computing, vol. 33, pp. 278-291, 2015.

[2] Abo-Zahhad M., Sabor N., Sasaki S., and Ahmed S., “A Centralized Immune-Voronoi Deployment Algorithm for Coverage Maximization and Energy Conservation in Mobile Wireless Sensor Networks,” Information Fusion, vol. 30, pp. 36- 51, 2016.

[3] Ashouri M., Zali Z., Mousavi S., and Hashemi M., “New Optimal Solution to Disjoint Set k- Coverage for Lifetime Extension in Wireless Sensor Networks,” IET Wireless Sensor Systems, vol. 2, no. 1, pp. 31-39, 2012.

[4] Bamerni S. and Kh.Al-Sulaifanie A., “An Efficient Non-Separable Architecture for Haar Wavelet Transform with Lifting Structure,” Microprocessors and Microsystems, vol. 71, no. 1, pp. 1-7, 2019.

[5] Bouzid S., Seresstou Y., Raoof K., Omri M., Mbarki M., and Dridi C., “MOONGA: Multi- Objective Optimization of Wireless Network Approach Based on Genetic Algorithm,” IEEE Access, vol. 8, pp. 105793-105814, 2020.

[6] Chen C., Mukhopadhyay S., Chuang C., Lin T., Liao M., Wang Y., and Jiang J., “A Hybrid Memetic Framework for Coverage Optimization in Wireless Sensor Networks,” IEEE Transactions ( ) 4 * ( )T m S n ( ) 4 * ( )T m S n 810 The International Arab Journal of Information Technology, Vol. 19, No. 5, September 2022 on Cybernetics, vol. 45, no. 10, pp. 2309-2321, 2015.

[7] Elhoseny M., Tharwat A., Yuan X., and Hassanien A., “Optimizing K-Coverage of Mobile WSNs,” Expert Systems with Applications, vol. 92, no. 4, pp. 142-153, 2018.

[8] Fan T. and Chen J., “A New Nonuniform Random Deployment Method to Minimize Cost for Large- Scale Wireless Sensor Networks,” IEEE Access, vol. 8, pp. 198532-198547, 2020.

[9] Ganesan T. and Rajarajeswari P., “A Novel Genetic Algorithm with 2D CDF 9/7 Lifting Discrete Wavelet Transform for Total Target Coverage in WSNs Deployment,” International Journal of Communication Networks and Distributed Systems, vol. 26, no. 4, pp. 464-483, 2021.

[10] Ganesan T. and RajaRajeswari P., “Hybrid Genetic Algorithm with Haar Wavelet for Maximum Target Coverage Node Deployment in Wireless Sensor Networks,” Journal of Cases on Information Technology, vol. 23, no. 3, pp. 78-95 2021.

[11] Ganesan T., Rajarajeswari P., Nayak S., and Bhatia A., “A Novel Genetic Algorithm with CDF5/3 Filter-based Lifting Scheme for Optimal Sensor Placement,” International Journal of Innovative Computing and Applications, vol. 12, no. 2-3, pp. 67-76, 2021.

[12] Gupta S., Kuila P., and Jana P., “Genetic Algorithm Approach for K-Coverage and m Connected Node Placement in Target-based Wireless Sensor Networks,” Computers and Electrical Engineering, vol. 56, pp. 544-556, 2015.

[13] Hanh N., Binh H., Hoai N., and Palamiswami MS., “An Efficient Genetic Algorithm for Maximizing Area Coverage in Wireless Sensor Networks,” Information Sciences, vol. 488, no. 1, pp. 58-75, 2019.

[14] Harizan S. and Kuila P., “A Novel NSGA-II for Coverage and Connectivity Aware Sensor Node Scheduling in Industrial Wireless Sensor Networks,” Digital Signal Processing, vol. 105, pp. 102753, 2020.

[15] Hasan M. and Wahid K., “Low-Cost Architecture of Modified Daubechies Lifting Wavelets using Integer Polynomial Mapping,” IEEE Transactions on Circuits and Systems II, vol. 64, no. 5, pp. 585- 589, 2016.

[16] Hasan R., Abdulwahid H., and Abdalzahra A., “Using Ideal Time Horizon for Energy Cost Determination,” Iraqi Journal for Computer Science and Mathematics, vol. 2, no. 1, pp. 9-13, 2021.

[17] Hasan R., Shahab S., and Ahmed M., “Correlation with the Fundamental PSO and PSO Modifications to be Hybrid Swarm Optimization,” Iraqi Journal for Computer Science and Mathematics, vol. 2, no. 2, pp. 25-32, 2021.

[18] Hossam A., Salem T., Abdlhady A., and Abd el- kader S., “MCA-MAC: Modified Cooperative Access MAC Protocol in Wireless Sensor Networks,” The International Arab Journal of Information Technology, vol. 18, no. 3, pp. 326- 335, 2021.

[19] Hu X., Zhang J., Yu Y., Chung H., Li H., Shi Y., and Luo X., “Hybrid Genetic algorithm Using Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks,” IEEE Transaction on Evolutionary Computation, vol. 14, no. 5, pp. 766-780, 2010.

[20] Karimi-Bidhendi S., Guo J., and Jafarkhani H., “Energy-Efficient Node Deployment in Heterogeneous Two-Tier Wireless Sensor Networks with Limited Communication Range,” IEEE Transactions on Wireless Communications, vol. 20, no. 1, pp. 40-55, 2021.

[21] Katii A., “Target Coverage in Random Wireless Sensor Networks Using Cover Sets,” Journal of King Saud University-Computer and Information Sciences, vol. 34, no. 3, pp. 734-746, 2019.

[22] Kim J. and Yoo Y., “Sensor Node Activation Using Bat Algorithm for Connected Target Coverage in WSNs,” Sensors, vol. 20, no. 13, pp. 3733, 2020.

[23] Liao C. and Ting C., “A Novel Integer-Coded Memetic Algorithm for the Set k-Cover Problem in Wireless Sensor Networks,” IEEE Transactions on Cybernetics, vol. 48, no. 8, pp. 2245-2258, 2017.

[24] Liu Y., chin K., Yang C., and He T., “Node’s Deployment for Coverage in Rechargeable Wireless Sensor Networks,” IEEE Transaction on Vehicular Technology, vol. 68, no. 6, pp. 6064- 6073, 2019.

[25] Mini S., Udgata S., and Sabat S., “Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks,” IEEE Sensors Journal, vol. 14, no. 3, pp. 636-644, 2014.

[26] Moh’d Alia O. and Al-Ajouri A., “Maximizing Wireless Sensor Network Coverage with Minimum Cost Using Harmony Search Algorithm,” IEEE Sensors Journal, vol. 17, no. 3, pp. 882-896, 2017.

[27] Nguyen P., Hanh N., Khuong N., Khuong N., Binh H., and Ji Y., “Node Placement for Connected Target Coverage in Wireless Sensor Networks With Dynamic Sinks,” Pervasive and Mobile Computing, vol. 59, no. 2, pp. 1-21, 2019.

[28] Njoya A., Thron C., Barry J., Abdou W., Tonye E., Konje N., and Dipanda A., “Efficient Scalable Sensor Node Placement Algorithm for Fixed Target Coverage Applications of Wireless Sensor A Novel Genetic Algorithm with db4 Lifting for Optimal Sensor Node Placements 811 Networks,” IET Wireless Sensor Systems, vol. 7 no. 2, pp. 44-54, 2017.

[29] Pal P., Sharma R., Tripathi S., Kumar C., and Ramesh D., “Genetic Algorithm Optimized Node Deployment in IEEE 802.15.4 Potato and Wheat Crop Monitoring Infrastructure,” Scientific Reports, vol. 11, no. 1, pp. 8231, 2021.

[30] Sharma V., Srivastava D., and Mathur P., “A Daubechies DWT Based Image Steganography Using Smoothing Operation,” The International Arab Journal of Information Technology, vol. 17, no. 2, pp. 154-161, 2020.

[31] Tian X., Wu L., Tan Y., and Tian J., “Efficient Multi-Input/Multi-Output VLSI Architecture for Two-Dimensional Lifting-Based Discrete Wavelet Transform,” IEEE Transactions on Computers, vol. 60, no. 8, pp. 1207-1211, 2011.

[32] Vijayaraju P., Sripathy B., Arivudainambi D., and Balaji S., “Hybrid Memetic Algorithm with Two- Dimensional Discrete Haar Wavelet Transform for Optimal Sensor Placement,” IEEE Sensors Journal, vol. 17, no. 7, pp. 2267-2278, 2017.

[33] Vilela J., Kashino Z., Ly R., Nejat G., and Benhabib B., “A Dynamic Approach to Sensor Network Deployment for Mobile-Target Detection in Unstructured, Expanding Search Areas,” IEEE Sensors Journal, vol. 16, No. 11, pp. 4405-4417, 2016.

[34] Yoon Y. and Kim Y., “An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks,” IEEE Transaction Cybernetics, vol. 43, no. 5, pp.1473-1483, 2013.

[35] Zhang Y. and Liu M., “Node Placement Optimization of Wireless Sensor Networks Using Multi-Objective Adaptive Degressive Ary Number Encoded Genetic Algorithm,” Algorithms, vol. 13, no. 8, pp. 189, 2021.

[36] Zhang Y., Gong Y., Gu T., Li Y., and Zhang J., “Flexible Genetic Algorithm: A Simple and Generic Approach to Node Placement Problems,” Applied Soft Computing, vol. 52, pp. 1-14, 2016. Ganesan Thangavel is currently working as an Assistant Professor in the Department of CSE at Koneru Lakshmaiah Education Foundation (KLEF), India, where he is currently pursuing his Ph.D. He has completed his BTech and MTech from Anna University, India. He published several research papers in reputed journals. His research interest includes wireless sensor network, genetic algorithm, and machine learning. Pothuraju Rajarajeswari received her Doctorate in Computer Science and Engineering and Ph.D. in CSE in 2012 from Acharya Nagarjuna University. Currently, she is working as a Professor in the Department of CSE in Koneru Lakshmaiah Education Foundation (KLEF). She has professional memberships in FIETE, MISTE, MIACSIT in the International Association of Computer Science and Information Technology, and MIAENG in the International Association of Engineers. She has 19 years of experience in teaching computer subjects for BTech, MCA, and MTech Postgraduate students. Her research interests are bioinformatics, data mining, artificial intelligence, and data science.