International Journal of Computer Science & Network Security

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

DOI QR Code

A Secure, Hierarchical and Clustered Multipath Routing Protocol for Homogenous Wireless Sensor Networks: Based on the Numerical Taxonomy Technique

  • Hossein Jadidoleslamy (Information Technology Engineering Group, Department of Technical and Engineering, University of Zabol (UOZ))
  • Received : 2023.08.05
  • Published : 2023.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless Sensor Networks (WSNs) have many potential applications and unique challenges. Some problems of WSNs are: severe resources' constraints, low reliability and fault tolerant, low throughput, low scalability, low Quality of Service (QoS) and insecure operational environments. One significant solution against mentioned problems is hierarchical and clustering-based multipath routing. But, existent algorithms have many weaknesses such as: high overhead, security vulnerabilities, address-centric, low-scalability, permanent usage of optimal paths and severe resources' consumption. As a result, this paper is proposed an energy-aware, congestion-aware, location-based, data-centric, scalable, hierarchical and clustering-based multipath routing algorithm based on Numerical Taxonomy technique for homogenous WSNs. Finally, performance of the proposed algorithm has been compared with performance of LEACH routing algorithm; results of simulations and statistical-mathematical analysis are showing the proposed algorithm has been improved in terms of parameters like balanced resources' consumption such as energy and bandwidth, throughput, reliability and fault tolerant, accuracy, QoS such as average rate of packet delivery and WSNs' lifetime.

Keywords

References

  1. J. Yick, B. Mukherjee and D. Ghosal; Wireless Sensor Network Survey; Elsevier's Computer Networks Journal, 52, (2292-2330); 2008.  https://doi.org/10.1016/j.comnet.2008.04.002
  2. H. Jadidoleslamy; A Comprehensive Comparison of Attacks in Wireless Sensor Networks; International Journal of Computer Communications and Networks (IJCCN); Vol. 4, No. 1, February, 2014. 
  3. H. Jadidoleslamy; A Novel Clustering Algorithm for Homogenous and Large-Scale Wireless Sensor Networks: Based on Sensor Nodes Deployment Location Coordinates; International Journal of Computer Science and Network Security (IJCSNS); Vol. 14, No. 2, February, 2014. 
  4. K. Sha, J. Gehlot and R. Greve; Multipath Routing Techniques In Wireless Sensor Networks: A Survey; Wireless Personal Communications: An International Journal, Vol. 70, Iss. 2, pp. 807-829; 2013.  https://doi.org/10.1007/s11277-012-0723-2
  5. M. Radi, B. Dezfouli, K. Abu Bakar and M. Lee; Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges; MDPI journals, Sensors Journal, Vol. 12, Iss. 1; pp. 650-685; 2012.  https://doi.org/10.3390/s120100650
  6. A. Jayashree, G. S. Biradar and V. D. Mytri; Review of Multipath Routing Protocols in Wireless Multimedia Sensor Network: A Survey; International Journal of Scientific & Engineering Research, Vol. 3, Iss. 7; 2012. 
  7. Y. Chen, E. Chan and S. Han; Energy efficient multipath routing in large scale sensor networks with multiple sink nodes; In Advanced Parallel Processing Technologies, Vol. 37, pp. 390-399; 2005.  https://doi.org/10.1007/11573937_42
  8. Ch. Ahn, J. Shin and E. Huh; Enhanced Multipath Routing Protocol Using Congestion Metric in Wireless Ad Hoc Networks; International Federation for Information Processing, pp. 1089-1097; 2006. 
  9. X. Huang and Y. Fang; Multi-constrained QoS Multipath Routing in Wireless Sensor Networks; Journal of Wireless Networks, Vol. 14, Iss. 4, pp. 465-478; 2007.  https://doi.org/10.1007/s11276-006-0731-9
  10. Y. M. Lu and V. W. S. Wong; An energy-efficient multipath routing protocol for wireless sensor networks; International Journal of Communication Systems, Vol. 20, No. 7, pp.747-766; 2007.  https://doi.org/10.1002/dac.843
  11. R. Vidhyapriya and P. T. Vanathi; Energy Efficient Adaptive Multipath Routing for Wireless Sensor Networks; IAENG International Journal of Computer Science; 2007. 
  12. J. Y. Teo, Y. Ha and C. Tham; Interfrence-Minimized Multipath Routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming; Journal of IEEE transaction of mobile computing, Vol. 7, No. 9, pp. 1124-1137; 2008.  https://doi.org/10.1109/TMC.2008.24
  13. S. Han, Z. Zhong and H. Li; Coding-aware multi-path routing in multi-hop wireless networks; IEEE International Conference on Performance, Computing and Communications Conference (IPCCC), pp. 93-100; 2008. 
  14. A. Bagula and K. Mazandu; Energy Constrained Multipath Routing in Wireless Sensor Networks; In Proceeding of the 5th International Conference on Ubiquitous Intelligence and Computing, pp. 453-467; 2008. 
  15. M. Maimour; Maximally Radio-Disjoint Multipath Routing for Wireless Multimedia Sensor Networks; In Proceedings of the 4th ACM Workshop on Wireless Multimedia Networking and Performance Modeling, pp. 26-31; 2008. 
  16. K. Saleem, N. Fisal and S. Hafizah, S. Kamilah and R. A. Rashid; A self-optimized multipath routing protocol for wireless sensor networks; International Journal of Recent Trends in Engineering, Vol. 2, No. 1, pp. 93-97; 2009.  https://doi.org/10.1109/ISIEA.2009.5356350
  17. Z. Wang, E. Bulut and B. K. Szymanski; Energy efficient collision aware multipath routing for wireless sensor networks; In Proceedings of the IEEE international conference on Communications; 2009. 
  18. S. Li, R. K. Neelisetti and C. Liu; Efficient multi path protocol for wireless sensor networks; International Journal of Wireless and Mobile Networks, Vol. 2; 2010. 
  19. X. Wang, C. Che and L. Li; Reliable multi-path routing protocol in wireless sensor networks; In Proceedings of the International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 289-294; 2010. 
  20. J. Yang, M. Xu, W. Zhao and B. Xu; A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks; Sensors, Vol. 10, Iss. 5; 2010. 
  21. B. J. Othman and B. Yahya; Energy Efficient and QoS Based Routing Protocol for Wireless Sensor Networks; Journal of Parallel and Distributed Computing; Vol. 70, pp. 849-857; 2010.  https://doi.org/10.1016/j.jpdc.2010.02.010
  22. I. T. Almalkawi, M. G. Zapata and J. N. Al-Karaki; A secure cluster-based multipath routing protocol for wmsns; Sensors, Vol. 11, Iss. 4; 2011. 
  23. S. Pratheema, K. G. Srinivasagan and J. Naskath; Minimizing end-to-end delay using multipath routing in wireless sensor networks; International Journal of Computer Applications, Vol. 21, Iss. 5, pp. 20-26; 2011.  https://doi.org/10.5120/2507-3391
  24. M. Cherian and T. R. Gopalakrishnan Nair; Multipath routing with novel packet scheduling approach in wireless sensor networks; International Journal of Computer Theory and Engineering, Vol. 3; 2011. 
  25. S. Soundararajan and R. S. Bhuvaneswaran; Adaptive Multi-Path Routing for Load Balancing in Mobile Ad Hoc Networks, Journal of Computer Science, pp. 648-655; 2012.
  26. S. Soundararajan and R. S. Bhuvaneswaran; Multipath Load Balancing & Rate Based Congestion Control for Mobile Ad Hoc Networks (MANET); Second IEEE International Conference on Digital Information and Communication Technology and it's Applications (DICTAP); 2012. 
  27. R. Vinod Kumar and R. S. D. Wahida Banu; E2AODV Protocol for Load Balancing in Ad-Hoc Networks; Journal of Computer Science, Vol. 8, Iss. 7, pp. 1198-1204; 2012.  https://doi.org/10.3844/jcssp.2012.1198.1204
  28. N. Nasser and Y. Chen; SEEM: Secure and energy-efficient multipath routing protocol for wireless sensor networks; Computer Communications, Special issue on security on wireless ad hoc and sensor networks, Vol. 30, Iss. 11; 2007. 
  29. H. Jadidoleslamy; An Introduction to Various Basic Concepts of Clustering Techniques on Wireless Sensor Networks; International journal of Mobile Network Communications & Telematics; Vol. 3, No.1, pp. 1-17; 2013.  https://doi.org/10.5121/ijmnct.2013.3101
  30. A. A. Abbasi, M. Younis; A survey on clustering algorithms for wireless sensor networks; Computer Communications, Vol. 30, pp. 2826-2841; June, 2007.  https://doi.org/10.1016/j.comcom.2007.05.024
  31. Y. Jin, L. Wang, Y. Kim, and X. Yang; EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks; Computer Networks Journal, 52, 542-562; 2008.  https://doi.org/10.1016/j.comnet.2007.10.005
  32. G. Li and T. Znati; RECA: A ring-structured energy-efficient clustering architecture for robust communication in wireless sensor networks; International Journal Sensor Networks, 2(1/2), 34-43; 2007.  https://doi.org/10.1504/IJSNET.2007.012980
  33. K. Yanagihara, J. Taketsugu, K. Fukui, S. Fukunaga, S. Hara, and K.I. Kitayama; EACLE: Energy-aware clustering scheme with transmission power control for sensor networks; Wireless Personal Communications, 40(3), 401-415; 2007.  https://doi.org/10.1007/s11277-006-9199-2
  34. N.M. Abdul Latiff, C.C. Tsimenidis, and B.S. Sharif; Energya-ware clustering for wireless sensor networks using particle swarm optimization; in IEEE Intl. Symposium PIMRC'07, pp. 1-5; September, 2007. 
  35. C. Duan, and H. Fan; A Distributed Energy Balance Clustering Protocol for Heterogeneous Wireless Sensor Networks; International Conference of Wireless Communications, Networking and Mobile Computing (WiCom), pp. 2469-2473; 2007. 
  36. S. Opricovic and G. H. Tzeng, Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS, European Journal of Operational Research 156 (2), pp. 445-455, 2004.  https://doi.org/10.1016/S0377-2217(03)00020-1
  37. G. L. Fu, C. Yang and G. H. Tzeng, A multi-criteria analysis on the strategies to open Taiwan's mobile virtual network operators services, International Journal of Information Technology & Decision Making 6 (1), pp. 85-112, 2007.  https://doi.org/10.1142/S0219622007002320
  38. S. Opricovic and G. H. Tzeng, Multi-criteria planning of post-earthquake sustainable reconstruction, Computer-Aided Civil and Infrastructure Engineering 17 (3), pp. 211-220, 2002.  https://doi.org/10.1111/1467-8667.00269
  39. Y. Shi, Y. Peng, G. Kou and Z. Chen, Classifying credit card accounts for business intelligence and decision making: a multiple-criteria quadratic programming approach, International Journal of Information Technology & Decision Making 4 (4), pp. 581-599, 2005.  https://doi.org/10.1142/S0219622005001775
  40. G. H. Tzeng, M. H. Teng, J. J. Chen and S. Opricovic, Multi-criteria selection for a restaurant location in Taipei, International Journal of Hospitality Management 21 (2), pp. 171-187, 2002.  https://doi.org/10.1016/S0278-4319(02)00005-1
  41. G. H. Tzeng, C. W. Lin and S. Opricovic, Multi-criteria analysis of alternative-fuel buses for public transportation, Energy Policy, 33 (1), pp. 1373-1383, 2005.  https://doi.org/10.1016/j.enpol.2003.12.014
  42. K. Akkaya and M. Youni; A survey on routing protocols for wireless sensor networks; ScienceDirect, Vol. 3, No. 3, pp. 325-349; 2005.  https://doi.org/10.1016/j.adhoc.2003.09.010
  43. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan; Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks; Proceedings of the 33rd IEEE Hawaii International Conference on System Sciences; 2000.