Wireless Sensor Network Optimization Using Genetic Algorithm

Aseel B. Alnajjar, Azhar M. Kadim, Ruaa Abdullah Jaber, Najwan Abed Hasan, Ehsan Qahtan Ahmed, Mohammed Sahib Mahdi Altaei, Ahmed L. Khalaf

Abstract


Wireless Sensor Network (WSN) is a high potential technology used in many fields (agriculture, earth, environmental monitoring, resources union, health, security, military, and transport, IoT technology). The band width of each cluster head is specific, thus, the number of sensors connected to each cluster head is restricted to a maximum limit and exceeding it will weaken the connection service between each sensor and its corresponding cluster head. This will achieve the research objective which refers to reaching the state where the proposed system energy is stable and not consuming further more cost. The main challenge is how to distribute the cluster heads regularly on a specified area, that’s why a solution was supposed in this research implies finding the best distribution of the cluster heads using a genetic algorithm. Where using an optimization algorithm, keeping in mind the cluster heads positions restrictions, is an important scientific contribution in the research field of interest. The novel idea in this paper is the crossover of two-dimensional integer encoded individuals that replacing an opposite region in the parents to produce the children of new generation. The mutation occurs with probability of 0.001, it changes the type of 0.05 sensors found in handled individual. After producing more than 1000 generations, the achieved results showed lower value of fitness function with stable behavior. This indicates the correct path of computations and the accuracy of the obtained results. The genetic algorithm operated well and directed the process towards improving the genes to be the best possible at the last generation. The behavior of the objective function started to be regular gradually throughout the produced generations until reaching the best product in the last generation where it is shown that all the sensors are connected to the nearest cluster head. As a conclusion, the genetic algorithm developed the sensors’ distribution in the WSN model, which confirms the validity of applying of genetic algorithms and the accuracy of the results.

Full Text:

PDF

References


R. Ouni and K. Saleem, “Framework for Sustainable Wireless Sensor Network Based Environmental Monitoring,” Sustainability, vol. 14, no. 14, p. 8356, 2022.

S. W. Nourildean, M. D. Hassib, and Y. A. Mohammed, “Internet of things based wireless sensor network: a review,” Indones. J. Electr. Eng. Comput. Sci, vol. 27, no. 1, pp. 246-261, 2022.‏

A. García-Nájera, S. Zapotecas-Martínez, and K. Miranda, "Analysis of the multi-objective cluster head selection problem in WSNs," Applied Soft Computing, vol. 112, p. 107853, 2021.

J. -W. Lee, B. -S. Choi and J. -J. Lee, "Energy-Efficient Coverage of Wireless Sensor Networks Using Ant Colony Optimization with Three Types of Pheromones," in IEEE Transactions on Industrial Informatics, vol. 7, no. 3, pp. 419-427, 2011.

A. Srivastava and P. K. Mishra, "A Survey on WSN Issues with its Heuristics and Meta-Heuristics Solutions," Wireless Personal Communications, vol. 121, pp. 745-814, 2021.

O. Singh, V. Rishiwal, R. Chaudhry, and M. Yadav, "Multi-Objective Optimization in WSN: Opportunities and Challenges," Wireless Personal Communications, vol. 121, no. 1, pp. 745-814, 2021.

S. B. Sasi and R. Santhosh, "Multi-objective routing protocol for wireless sensor network optimization ‎using ant colony conveyance algorithm," International Journal of Communication Systems, vol 34, no. 6, p. e4270, 2021.

L. E. George and A. M. Kadim, “Color Image Compression Using Fast VQ with DCT Based Block Indexing Method,” In International Conference Image Analysis and Recognition, pp. 253-263, 2011.

M. Al-Obaidy, A. Ayesh, and S. F. Sheta, "Optimizing the communication distance of an ad hoc wireless sensor networks by genetic algorithms," Artificial Intelligence Review, vol. 29, no. 3, pp. 183-194, 2008.

K. P. Ferentinos and. T. A. Tsiligiridis, "Adaptive design optimization of wireless sensor networks using genetic algorithms," Computer Networks, vol. 51, no. 4, 2007.

Z. Michalewicz and D. B. Fogel, “How to solve it: modern heuristics,” Springer Science & Business Media, 2013.

M. Iqbal, M. Naeem, A. Anpalagan, and M. Azzam, "Wireless sensor network optimization: Multi-objective paradigm,” Sensors, vol. 15, no. 7, pp. 17572-17620, 2015.

R. Karan, "An Introduction to Genetic Algorithms," 2021. [Online]. Available: ‎https://www.naukri.com/learning/articles/an-introduction-to-genetic-algorithms/‎.

X.-S. Yang, "Genetic Algorithms," in Nature-Inspired Optimization Algorithms, pp. 91-100, 2021.

M. L. Rocca, Advanced Algorithms and Data Structures, Simon and Schuster, 2021.

N. A. Hassan, F. S. Al-Mukhtar, and E. H. Ali, “Encrypt Audio File using Speech Audio File As a key,” In IOP Conference Series: Materials Science and Engineering, vol. 928, no. 3, p. 032066, 2020.

X. Xiao, H. Huang, and W. Wang, "Underwater wireless sensor networks: An energy-efficient clustering routing protocol based on data fusion and genetic algorithms," Applied Sciences, vol. 11, no. 1, p. 312, 2021.

V. Sakalle, S. Phulare and A. Chaturvadi, "WSN Energy Optimization Using Intelligent Water Drop Genetic Algorithms," International Journal of Advanced Research in Engineering and Technology (IJARET), vol. 11, no. 12, pp. 2449-2462, 2020.

I. Jannoud, Y. Jaradat, M. Z. Masoud, A. Manasrah, and M. Alia, “The Role of Genetic Algorithm Selection Operators in Extending WSN Stability Period: A Comparative Study,” Electronics, vol. 11, no. 1, p. 28, 2021.

A. O. Ojo, "Cost-Effective and Security-Aware Task Allocation Algorithm for Dynamic Wireless Sensor Networks," Available at SSRN 4022956, 2022.

N. F. AL-Bakri, A. F. Al-zubidi, A. B. Alnajjar, E. Qahtan, “Multi label restaurant classification using support vector machine," Periodicals of Engineering and Natural Sciences (PEN), vol. 9, no. 2, pp. 774-783, 2021.

D. Kontaxis, G. Tsoulos, G. Athanasiadou, and G. Giannakis, “Wireless Sensor Networks for Building Information Modeling,” Telecom, vol. 3, no. 1, pp. 118–134, 2022.

M. Moshref, R. Al-Sayyed and S. Al-Sharaeh, "An Enhanced Multi-Objective Non-Dominated Sorting Genetic Routing Algorithm for Improving the QoS in Wireless Sensor Networks," in IEEE Access, vol. 9, pp. 149176-149195, 2021.

M. A. Mazaideh and J. Levendovszky, "A multi-hop routing algorithm for WSNs based on compressive sensing and multiple objective genetic algorithm," in Journal of Communications and Networks, vol. 23, no. 2, pp. 138-147, 2021.

A. M. Kadim, F. Saad Al-Mukhtar, N. Abed Hasan, A. B. Alnajjar, and M. Sahib Mahdi Altaei, “K-Means clustering of optimized wireless network sensor using genetic algorithm,” Period. Eng. Nat. Sci., vol. 10, no. 3, p. 276, 2022.

I. Al Barazanchi, A. S. Shibghatullah, and S. R. Selamat, “A New Routing Protocols for Reducing Path Loss in Wireless Body Area Network (WBAN),” J. Telecommun. Electron. Comput. Eng. Model, vol. 9, no. 1, pp. 1–5, 2017.

I. Al Barazanchi, W. Hashim, A. A. Alkahtani, H. H. Abbas, and H. R. Abdulshaheed, “Overview of WBAN from Literature Survey to Application Implementation,” 2021 8th Int. Conf. Electr. Eng. Comput. Sci. Informatics, pp. 16–21, 2021.

M. Rathee, S. Kumar, A. H. Gandomi, K. Dilip, B. Balusamy, and R. Patan, “Ant colony optimization based quality of service aware energy balancing secure routing algorithm for wireless sensor networks,” IEEE Trans. Eng. Manag., vol. 68, no. 1, pp. 170–182, 2021.

M. Mathapati, T. S. Kumaran, A. Muruganandham, and M. Mathivanan, “Secure routing scheme with multi-dimensional trust evaluation for wireless sensor network,” J. Ambient Intell. Humanized Comput., vol. 12, no. 6, pp. 6047–6055, 2021.

W. Fang, W. Zhang, W. Chen, Y. Liu, and C. Tang, “TMSRS: Trust management-based secure routing scheme in industrial wireless sensor network with fog computing,” Wireless Netw., vol. 26, no. 5, pp. 3169–3182, Sep. 2020.

L. Wei, Y. Qing, and Y. Nan, “A trust-based secure routing algorithm for wireless sensor networks,” Proc. 34th Chin. Control Conf. (CCC), pp. 7726–7729, 2015.

A. Ahmed, K. A. Bakar, M. I. Channa, and A. W. Khan, “A secure routing protocol with trust and energy awareness for wireless sensor network,” Mobile Netw. Appl., vol. 21, no. 2, pp. 272–285, 2016.

K. A. Awan, I. Din, A. Almogren, M. Guizani, A. Altameem, and S. U. Jadoon, “RobustTrust—A pro-privacy robust distributed trust management mechanism for Internet of Things,” IEEE Access, vol. 7, pp. 62095–62106, 2019.

W. Fang, C. Zhu, W. Chen, W. Zhang, and J. J. P. C. Rodrigues, “BDTMS: Binomial distribution-based trust management scheme for healthcare-oriented wireless sensor network,” in Proc. 4th Int. Wireless Commun. Mobile Comput. Conf., pp. 382–387, 2018.

R. W. Anwar, A. Zainal, F. Outay, A. Yasar, and S. Iqbal, “BTEM: Belief based trust evaluation mechanism for wireless sensor networks,” Future Gener. Comput. Syst., vol. 96, pp. 605–616, Jul. 2019.

M. Zhang, “Trust computation model based on improved Bayesian for wireless sensor networks,” in Proc. IEEE 17th Int. Conf. Commun. Technol. (ICCT), 2017, pp. 960–964.

A. B. Feroz Khan and G. Anandharaj, “A cognitive energy efficient and trusted routing model for the security of wireless sensor networks: CEMT,” Wireless Pers. Commun., vol. 119, no. 4, pp. 3149–3159, 2021.

Y. Hu, Y. Wu, and H. Wang, “Detection of insider selective forwarding attack based on monitor node and trust mechanism in WSN,” Wireless Sensor Netw., vol. 6, no. 11, pp. 237–248, 2014.

D. Qin, S. Yang, S. Jia, Y. Zhang, J. Ma, and Q. Ding, “Research on trust sensing based secure routing mechanism for wireless sensor network,” IEEE Access, vol. 5, pp. 9599–9609, 2017.

A. Beheshtiasl and A. Ghaffari, “Secure and trust-aware routing scheme in wireless sensor networks,” Wireless Pers. Commun., vol. 107, no. 4, pp. 1799–1814, 2019.

X. Yu, F. Li, T. Li, N. Wu, H. Wang, and H. Zhou, “Trust-based secure directed diffusion routing protocol in WSN,” J. Ambient Intell. Hum. Comput., pp. 1–13, 2020.

P. A. Patil, R. S. Deshpande, and P. B. Mane, “Trust and opportunity based routing framework in wireless sensor network using hybrid optimization algorithm,” Wireless Pers. Commun., vol. 115, no. 1, pp. 415–437, 2020.

T. Kalidoss, L. Rajasekaran, K. Kanagasabai, G. Sannasi, and A. Kannan, “QoS aware trust based routing algorithm for wireless sensor networks,” Wireless Pers. Commun., vol. 110, no. 4, pp. 1637–1658, 2020.

M. Hajiee, M. Fartash, and N. Osati Eraghi, “An energy-aware trust and opportunity based routing algorithm in wireless sensor networks using multipath routes technique,” Neural Process. Lett., vol. 53, no. 4, pp. 2829–2852, 2021.

J. Jasper, “A secure routing scheme to mitigate attack in wireless adhoc sensor network,” Comput. Secur., vol. 103, p. 102197, 2021

W. Fang, W. Zhang, W. Chen, J. Liu, Y. Ni, and Y. Yang, “MSCR: Multidimensional secure clustered routing scheme in hierarchical wireless sensor networks,” EURASIP J. Wireless Commun. Netw., vol. 2021, no. 1, pp. 1–20, 2021.

Q. Zhang, X. Liu, J. Yu, and X. Qi, “A trust-based dynamic slicing mechanism for wireless sensor networks,” Proc. Comput. Sci., vol. 174, pp. 572–577, 2020.

V. K. Chawra and G. P. Gupta, “Load balanced node clustering scheme using improved memetic algorithm based meta-heuristic technique for wireless sensor network,”Proc. Comput. Sci., vol. 167, pp. 468–476, 2020.

C. Ryan, “Evolutionary algorithms and metaheuristics,” in Encyclopedia of Physical Science and Technology, 3rd ed., R. A. Meyers, Ed. New York, NY, USA: Academic Press, pp. 673–685, 2003.

G. Poonam, “A comparison between memetic algorithm and genetic algorithm for the cryptanalysis of simplified data encryption standard algorithm,” Int. J. Netw. Secur. Appl., vol. 1, no. 1, pp. 34–42, 2009.

H. A. Shehadeh, H. M. Mustafa, and M. Tubishat, “A hybrid genetic algorithm and sperm swarm optimization (HGASSO) for multimodal functions,” Int. J. Appl. Metaheuristic Comput., vol. 13, no. 1, pp. 1–33, 2022.

N. El-Omari, “Sea lion optimization algorithm for solving the maximum flow problem,” Int. J. Adv. Comput. Sci. Appl., vol. 10, no. 5, pp. 388–395, 2021.

H. A. Shehadeh, I. Ahmedy, and I. M. Y. Idris, “Empirical study of sperm swarm optimization algorithm,” in Intelligent Systems and Applications. Cham, Switzerland: Springer, pp. 1082-1104, 2019.

P. Bajpai and M. Kumar, “Genetic algorithm—An approach to solve global optimization problems,” Indian J. Comput. Sci. Eng., vol. 1, pp. 199–206, 2010.

N. Razali and J. Geraghty, “Genetic algorithm performance with different selection strategies in solving TSP,” in Proc. World Congr. Eng., vol. 2, pp. 1–6, 2011.

S. Surjanovic and D. Bingham, “Virtual Library of Simulation Experiments: Test Functions and Datasets,” 2013. [Online]. Available: https://www.sfu.ca/ ssurjano/index.html

L. Jourdan, M. Basseur, and E.-G. Talbi, “Hybridizing exact methods and metaheuristics: A taxonomy,” Eur. J. Oper. Res., vol. 199, no. 3, pp. 620–629, 2009.

A. Norouzi and A. Zaim, “Genetic algorithm application in optimization of wireless sensor networks,” Sci. World J., vol. 2014, Feb. 2014.

A. George, B. R. Rajakumar, and D. Binu, “Genetic algorithm based airlines booking terminal open/close decision system,” in Proc. Int. Conf. Adv. Comput., Commun. Informat. (ICACCI), pp. 174–179, 2012.

S. Katoch, S. S. Chauhan, and V. Kumar, “A review on genetic algorithm: Past, present, and future,” Multimedia Tools Appl., vol. 80, no. 5, pp. 8091–8126, 2021.




DOI: https://doi.org/10.18196/jrc.v3i6.16526

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Aseel B. Alnajjar, Azhar M. Kadim, Ruaa Abdullah Jaber, Najwan Abed Hasan, Ehsan qahtan Ahmed, Mohammed Sahib Mahdi Altaei, Hassan Muwafaq Gheni

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

 

Journal of Robotics and Control (JRC)

P-ISSN: 2715-5056 || E-ISSN: 2715-5072
Organized by Peneliti Teknologi Teknik Indonesia
Published by Universitas Muhammadiyah Yogyakarta in collaboration with Peneliti Teknologi Teknik Indonesia, Indonesia and the Department of Electrical Engineering
Website: http://journal.umy.ac.id/index.php/jrc
Email: jrcofumy@gmail.com

Kuliah Teknik Elektro Terbaik