International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

GT-PSO- An Approach For Energy Efficient Routing in WSN

  • Priyanka, R (Dept. of Information Science and Engineering, Cambridge Institute of Technology Bangalore, Affiliated to VTU) ;
  • Reddy, K. Satyanarayan (Dept. of Information Science and Engineering, Cambridge Institute of Technology Bangalore, Affiliated to VTU)
  • Received : 2022.04.05
  • Published : 2022.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Sensor Nodes play a major role to monitor and sense the variations in physical space in various real-time application scenarios. These nodes are powered by limited battery resources and replacing those resource is highly tedious task along with this it increases implementation cost. Thus, maintaining a good network lifespan is amongst the utmost important challenge in this field of WSN. Currently, energy efficient routing techniques are considered as promising solution to prolong the network lifespan where multi-hop communications are performed by identifying the most energy efficient path. However, the existing scheme suffer from performance related issues. To solve the issues of existing techniques, a novel hybrid technique by merging particle swarm optimization and game theory model is presented. The PSO helps to obtain the efficient number of cluster and Cluster Head selection whereas game theory aids in finding the best optimized path from source to destination by utilizing a path selection probability approach. This probability is obtained by using conditional probability to compute payoff for agents. When compared to current strategies, the experimental study demonstrates that the proposed GTPSO strategy outperforms them.

Keywords

References

  1. G. Eason, B. Noble Al Aghbari, Z., Khedr, A. M., Osamy, W., Arif, I., & Agrawal, D. P. (2019). Routing in wireless sensor networks using optimization techniques: A survey. Wireless Personal Communications, 1-28.
  2. Ullo, S. L., & Sinha, G. R. (2020). Advances in smart environment monitoring systems using IoT and sensors. Sensors, 20(11), 3113. https://doi.org/10.3390/s20113113
  3. Al-Zubaidie, M., Zhang, Z., & Zhang, J. (2020). Reisch: incorporating lightweight and reliable algorithms into healthcare applications of wsns. Applied Sciences, 10(6), 2007. https://doi.org/10.3390/app10062007
  4. Hawbani, A., Wang, X., Kuhlani, H., Karmoshi, S., Ghoul, R., Sharabi, Y., & Torbosh, E. (2018). Sink-oriented tree based data dissemination protocol for mobile sinks wireless sensor networks. Wireless Networks, 24(7), 2723-2734. https://doi.org/10.1007/s11276-017-1497-y
  5. Al Mazaideh, M., & Levendovszky, J. (2021). A multi-hop routing algorithm for WSNs based on compressive sensing and multiple objective genetic algorithm. Journal of Communications and Networks, (99), 1-10.
  6. Hidoussi, F., Toral-Cruz, H., Boubiche, D. E., Martinez- Pelaez, R., Velarde-Alvarado, P., Barbosa, R., & Chan, F. (2017). PEAL: Power efficient and adaptive latency hierarchical routing protocol for cluster-based WSN. Wireless Personal Communications, 96(4), 4929-4945. https://doi.org/10.1007/s11277-017-4963-z
  7. Yadav, R. K., & Mahapatra, R. P. (2021). Energy aware optimized clustering for hierarchical routing in wireless sensor network. Computer Science Review, 41, 100417. https://doi.org/10.1016/j.cosrev.2021.100417
  8. Singh, S. K., Kumar, P., & Singh, J. P. (2017). A survey on successors of LEACH protocol. Ieee Access, 5, 4298-4328. https://doi.org/10.1109/ACCESS.2017.2666082
  9. Marappan, P., & Rodrigues, P. (2016). An energy efficient routing protocol for correlated data using CL-LEACH in WSN. Wireless Networks, 22(4), 1415-1423. https://doi.org/10.1007/s11276-015-1063-4
  10. Khan, M. K., Shiraz, M., Zrar Ghafoor, K., Khan, S., Safaa Sadiq, A., & Ahmed, G. (2018). EE-MRP: energy-efficient multistage routing protocol for wireless sensor networks. Wireless Communications and Mobile Computing, 2018.
  11. Chan, L., Chavez, K. G., Rudolph, H., & Hourani, A. (2020). Hierarchical routing protocols for wireless sensor network: A compressive survey. Wireless Networks, 26(5), 3291-3314. https://doi.org/10.1007/s11276-020-02260-z
  12. Mann, P. S., & Singh, S. (2017). Energy-efficient hierarchical routing for wireless sensor networks: a swarm intelligence approach. Wireless Personal Communications, 92(2), 785-805. https://doi.org/10.1007/s11277-016-3577-1
  13. Bhatia, T., Kansal, S., Goel, S., & Verma, A. K. (2016). A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Computers & Electrical Engineering, 56, 441-455. https://doi.org/10.1016/j.compeleceng.2016.09.016
  14. Lin, D., Wang, Q., Lin, D., & Deng, Y. (2015). An energyefficient clustering routing protocol based on evolutionary game theory in wireless sensor networks. International Journal of Distributed Sensor Networks, 11(11), 409503. https://doi.org/10.1155/2015/409503
  15. Adnan, M., Yang, L., Ahmad, T., & Tao, Y. (2021). An Unequally Clustered Multi-hop Routing Protocol Based on Fuzzy Logic for Wireless Sensor Networks. IEEE Access, 9, 38531-38545. https://doi.org/10.1109/ACCESS.2021.3063097
  16. Jiang, A., & Zheng, L. (2018). An effective hybrid routing algorithm in WSN: Ant colony optimization in combination with hop count minimization. sensors, 18(4), 1020. https://doi.org/10.3390/s18041020
  17. Sun, Y., Dong, W., & Chen, Y. (2017). An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE communications Letters, 21(6), 1317-1320. https://doi.org/10.1109/LCOMM.2017.2672959
  18. Sampathkumar, A., Mulerikkal, J., & Sivaram, M. (2020). Glowworm swarm optimization for effectual load balancing and routing strategies in wireless sensor networks. Wireless Networks, 26(6), 4227-4238. https://doi.org/10.1007/s11276-020-02336-w
  19. Chouhan, N., & Jain, S. C. (2020). Tunicate swarm Grey Wolf optimization for multi-path routing protocol in IoT assisted WSN networks. Journal of Ambient Intelligence and Humanized Computing, 1-17.
  20. Ezhilarasi, M., & Krishnaveni, V. (2019). An evolutionary multipath energy-efficient routing protocol (EMEER) for network lifetime enhancement in wireless sensor networks. Soft Computing, 23(18), 8367-8377. https://doi.org/10.1007/s00500-019-03928-1
  21. Attiah, A., Amjad, M. F., Chatterjee, M., & Zou, C. (2018). An evolutionary routing game for energy balance in Wireless Sensor Networks. Computer Networks, 138, 31-43. https://doi.org/10.1016/j.comnet.2018.03.032
  22. Isabel, R. A., & Baburaj, E. (2018). An optimal trust aware cluster based routing protocol using fuzzy based trust inference model and improved evolutionary particle swarm optimization in WBANs. Wireless Personal Communications, 101(1), 201-222. https://doi.org/10.1007/s11277-018-5683-8
  23. Song, Y., Liu, Z., & He, X. (2020). Hybrid PSO and evolutionary game theory protocol for clustering and routing in wireless sensor network. Journal of Sensors, 2020.
  24. Sharma, R., Vashisht, V., & Singh, U. (2019). EEFCM-DE: energy-efficient clustering based on fuzzy C means and differential evolution algorithm in WSNs. IET Communications, 13(8), 996-1007. https://doi.org/10.1049/iet-com.2018.5546
  25. Hamzah, A., Shurman, M., Al-Jarrah, O., & Taqieddin, E. (2019). Energy-efficient fuzzy-logic-based clustering technique for hierarchical routing protocols in wireless sensor networks. Sensors, 19(3), 561. https://doi.org/10.3390/s19030561
  26. Mehta, D., & Saxena, S. (2020). Hierarchical WSN protocol with fuzzy multi-criteria clustering and bio-inspired energyefficient routing (FMCB-ER). Multimedia Tools and Applications, 1-34.
  27. Kiran, W. S., Smys, S., & Bindhu, V. (2020). Enhancement of network lifetime using fuzzy clustering and multidirectional routing for wireless sensor networks. Soft Computing, 24(15), 11805-11818. https://doi.org/10.1007/s00500-020-04900-0
  28. Rezaeipanah, A., Amiri, P., Nazari, H., Mojarad, M., & Parvin, H. (2021). An Energy-Aware Hybrid Approach for Wireless Sensor Networks Using Re-clustering-Based Multihop Routing. Wireless Personal Communications, 1-22.
  29. Arora, V. K., & Sharma, V. (2021). A novel energy-efficient balanced multi-hop routing scheme (EBMRS) for wireless sensor networks. Peer-to-Peer Networking and Applications, 14(2), 807-820. https://doi.org/10.1007/s12083-020-01039-5
  30. Rajaram, V., & Kumaratharan, N. (2021). Multi-hop optimized routing algorithm and load balanced fuzzy clustering in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 12(3), 4281-4289 https://doi.org/10.1007/s12652-020-01827-0
  31. Rajaram, V., & Kumaratharan, N. (2021). Multi-hop optimized routing algorithm and load balanced fuzzy clustering in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 12(3), 4281-4289. https://doi.org/10.1007/s12652-020-01827-0
  32. Yong, J., Lin, Z., Qian, W., Ke, B., Chen, W., & Ji-fang, L. (2021). Tree-Based Multihop Routing Method for Energy Efficiency of Wireless Sensor Networks. Journal of Sensors, 2021.
  33. Shyjith, M. B., Maheswaran, C. P., & Reshma, V. K. (2021). Optimized and dynamic selection of cluster head using energy efficient routing protocol in WSN. Wireless Personal Communications, 116(1), 577-599. https://doi.org/10.1007/s11277-020-07729-w
  34. Qabouche, H., Sahel, A., & Badri, A. (2021). Hybrid energy efficient static routing protocol for homogeneous and heterogeneous large scale WSN. Wireless Networks, 27(1), 575-587. https://doi.org/10.1007/s11276-020-02473-2
  35. Koyuncu, H., Tomar, G. S., & Sharma, D. (2020). A new energy efficient multitier deterministic energy-efficient clustering routing protocol for wireless sensor networks. Symmetry, 12(5), 837. https://doi.org/10.3390/sym12050837
  36. Qureshi, K. N., Bashir, M. U., Lloret, J., & Leon, A. (2020). Optimized cluster-based dynamic energy-aware routing protocol for wireless sensor networks in agriculture precision. Journal of sensors, 2020.
  37. Xu, C., Xiong, Z., Zhao, G., & Yu, S. (2019). An energyefficient region source routing protocol for lifetime maximization in WSN. IEEE Access, 7, 135277-135289. https://doi.org/10.1109/access.2019.2942321
  38. Han, G., & Zhang, L. (2018). WPO-EECRP: energy-efficient clustering routing protocol based on weighting and parameter optimization in WSN. Wireless Personal Communications, 98(1), 1171-1205. https://doi.org/10.1007/s11277-017-4914-8