Design and Analysis of an Efficient and Load-Balanced Multipath Routing Algorithm for Energy-Effective Wireless Sensor Networks

Authors

  • Subhra Prosun Paul Department of CSE, Chandigarh University, Gharuan, Mohali, Punjab
  • D. Vetrithangam Department of CSE, Chandigarh University, Gharuan, Mohali, Punjab

Keywords:

Challenges, Wireless sensor network, Energy, Clarification, Multipath routing

Abstract

In the recent advancement of an effective and efficient multipath routing technique, energy has become an emerging constraint in the architectural requirement for wireless sensor networks, which are widely being considered due to their versatile services. Our main goal in considering energy as a prime constraint in multipath routing is to reduce the data traffic during the structural and maintenance steps of a wireless sensor network and select the best route that uses the least energy. Today's energy constraint is successfully used in most multipath routing protocols to increase network life, decrease energy quantity in every packet to be transmitted, reduce battery cost, and maintain the highest level of battery capacity throughout the network. Though energy is the most important constraint in this routing scheme, researchers have faced some vital problems like energy hole complications, energy consumption issues, and so on in this type of routing system. This paper conducts a thorough investigation into the energy-enabled multipath routing process of wireless sensor networks. An energy effective and load balanced multipath routing algorithm along with performance analysis of the proposed algorithm are introduced in this paper. Additionally, we have tried to highlight some specific sensor network routing challenges and have recommend some guiding principles for overcoming those challenges in terms of energy constraints. The significant variations between our research paper and existing research work can be identified the comparative analysis part of this paper.

Downloads

Download data is not yet available.

References

A. Adamou Abba Ari, B. Omer Yenke, N. Labraoui, I. Damakoa, and A. Gueroui, “A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach,” J. Netw. Comput. Appl., vol. 69, pp. 77–97, 2016, doi: 10.1016/j.jnca.2016.04.020.

N. Mazumdar and H. Om, “DUCR: Distributed unequal cluster-based routing algorithm for heterogeneous wireless sensor networks,” Int. J. Commun. Syst., vol. 30, no. 18, 2017, doi: 10.1002/dac.3374.

K. M. Awan, A. Ali, F. Aadil, and K. N. Qureshi, “Energy efficient cluster based routing algorithm for wireless sensors networks,” 2018 Int. Conf. Adv. Comput. Sci. ICACS 2018, vol. 2018-Janua, no. April, pp. 1–6, 2018, doi: 10.1109/ICACS.2018.8333486.

R. M. Al-Kiyumi, C. H. Foh, S. Vural, P. Chatzimisios, and R. Tafazolli, “Fuzzy Logic-Based Routing Algorithm for Lifetime Enhancement in Heterogeneous Wireless Sensor Networks,” IEEE Trans. Green Commun. Netw., vol. 2, no. 2, pp. 517–532, 2018, doi: 10.1109/TGCN.2018.2799868.

M. Faheem, A. Bin Ngadi, S. Ali, M. A. Shahid, and L. Sakar, “Energy based efficiency evaluation of cluster-based routing protocols forwireless sensor networks (WSNs),” Int. J. Softw. Eng. its Appl., vol. 7, no. 6, pp. 249–264, 2013, doi: 10.14257/ijseia.2013.7.6.21.

A. Behura and M. R. Kabat, “Energy-Efficient Optimization-Based Routing Technique for Wireless Sensor Network Using Machine Learning,” Adv. Intell. Syst. Comput., vol. 1119, pp. 555–565, 2020, doi: 10.1007/978-981-15-2414-1_56.

A. Zahedi and F. Parma, “An energy-aware trust-based routing algorithm using gravitational search approach in wireless sensor networks,” Peer-to-Peer Netw. Appl., vol. 12, no. 1, pp. 167–176, 2019, doi: 10.1007/s12083-018-0654-0.

K. Sha, J. Gehlot, and R. Greve, “Multipath routing techniques in wireless sensor networks: A survey,” Wirel. Pers. Commun., vol. 70, no. 2, pp. 807–829, 2013, doi: 10.1007/s11277-012-0723-2.

M. H. Anisi, G. Abdul-Salaam, M. Y. I. Idris, A. W. A. Wahab, and I. Ahmedy, “Energy harvesting and battery power based routing in wireless sensor networks,” Wirel. Networks, vol. 23, no. 1, pp. 249–266, 2017, doi: 10.1007/s11276-015-1150-6.

Al-Karaki J.N and Kamal A.E, “W Ireless S Ensor N Etworks R Outing T Echniques in W Ireless S Ensor N Etworks : a S Urvey,” Ieee Wirel. Commun., no. December, pp. 6–28, 2004.

K. Thangaramya, K. Kulothungan, R. Logambigai, M. Selvi, S. Ganapathy, and A. Kannan, “Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT,” Comput. Networks, vol. 151, pp. 211–223, 2019, doi: 10.1016/j.comnet.2019.01.024.

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, doi: 10.1007/s11063-021-10525-7.

S. Dehghani, B. Barekatain, and M. Pourzaferani, “An Enhanced Energy-Aware Cluster-Based Routing Algorithm in Wireless Sensor Networks,” Wirel. Pers. Commun., vol. 98, no. 1, pp. 1605–1635, 2018, doi: 10.1007/s11277-017-4937-1.

A. Mohajerani and D. Gharavian, “An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks,” Wirel. Networks, vol. 22, no. 8, pp. 2637–2647, 2016, doi: 10.1007/s11276-015-1061-6.

T. Kalidoss, L. Rajasekaran, K. Kanagasabai, G. Sannasi, and A. Kannan, “QoS Aware Trust Based Routing Algorithm for Wireless Sensor Networks,” Wirel. Pers. Commun., vol. 110, no. 4, pp. 1637–1658, 2020, doi: 10.1007/s11277-019-06788-y.

J. Wang, Z. Zhang, F. Xia, W. Yuan, and S. Lee, “An energy efficient stable election-based routing Algorithm for wireless sensor Networks,” Sensors (Switzerland), vol. 13, no. 11, pp. 14301–14320, 2013, doi: 10.3390/s131114301.

R. Logambigai, S. Ganapathy, and A. Kannan, “Energy–efficient grid–based routing algorithm using intelligent fuzzy rules for wireless sensor networks,” Comput. Electr. Eng., vol. 68, no. June 2017, pp. 62–75, 2018, doi: 10.1016/j.compeleceng.2018.03.036.

R. Zagrouba and A. Kardi, “Comparative study of energy efficient routing techniques in wireless sensor networks,” Inf., vol. 12, no. 1, pp. 1–28, 2021, doi: 10.3390/info12010042.

C. Lai, R. Lu, D. Zheng, and X. S. Shen, “Security and privacy challenges in 5g-enabled vehicular networks,” IEEE Netw., vol. 34, no. 2, pp. 37–45, 2020, doi: 10.1109/MNET.001.1900220.

Q. V. Khanh, N. V. Hoai, L. D. Manh, A. N. Le, and G. Jeon, “Wireless Communication Technologies for IoT in 5G: Vision, Applications, and Challenges,” Wirel. Commun. Mob. Comput., vol. 2022, 2022, doi: 10.1155/2022/3229294.

B. J. Dange et al., “Grape Vision: A CNN-Based System for Yield Component Analysis of Grape Clusters,” ijisae.orgBJ Dange, PK Mishra, KV Metre, S Gore, SL Kurkute, HE Khodke, S GoreInternational J. Intell. Syst. Appl. Eng. 2023•ijisae.org, vol. 2023, no. 9s, pp. 239–244, Accessed: Aug. 07, 2023. [Online]. Available: https://www.ijisae.org/index.php/IJISAE/article/view/3113

Z. Zhang, K. Long, A. V. Vasilakos, and L. Hanzo, “Full-Duplex Wireless Communications: Challenges, Solutions, and Future Research Directions,” Proc. IEEE, vol. 104, no. 7, pp. 1369–1409, 2016, doi: 10.1109/JPROC.2015.2497203.

K. Pradeepa, W. Regis Anne, and S. Duraisamy, “Design and Implementation Issues of Clustering in Wireless Sensor Networks,” Int. J. Comput. Appl., vol. 47, no. 11, pp. 23–28, 2012, doi: 10.5120/7232-0163.

M. Conti, R. Di Pietro, L. V. Mancini, and A. Mei, “A randomized, efficient, and distributed protocol for the detection of node replication attacks in wireless sensor networks,” Proc. Int. Symp. Mob. Ad Hoc Netw. Comput., pp. 80–89, 2007, doi: 10.1145/1288107.1288119.

P. Nayak, G. K. Swetha, S. Gupta, and K. Madhavi, “Routing in wireless sensor networks using machine learning techniques: Challenges and opportunities,” Meas. J. Int. Meas. Confed., vol. 178, no. August 2020, p. 108974, 2021, doi: 10.1016/j.measurement.2021.108974.

W. Liang, P. Schweitzer, and Z. Xu, “Approximation Algorithms for Capacitated Minimum Forest Problems in Wireless Sensor Networks with a Mobile Sink,” IEEE Trans. Comput., vol. 62, no. 10, pp. 1932–1944, 2013, doi: 10.1109/TC.2012.124.

R. Rajakumar, J. Amudhavel, P. Dhavachelvan, and T. Vengattaraman, “GWO-LPWSN: Grey Wolf Optimization Algorithm for Node Localization Problem in Wireless Sensor Networks,” J. Comput. Networks Commun., vol. 2017, 2017, doi: 10.1155/2017/7348141.

N. Ahmed, S. S. Kanhere, and S. Jha, “The holes problem in wireless sensor networks,” ACM SIGMOBILE Mob. Comput. Commun. Rev., vol. 9, no. 2, pp. 4–18, 2005, doi: 10.1145/1072989.1072992.

M. Cardei and J. Wu, “Energy-efficient coverage problems in wireless ad-hoc sensor networks,” Comput. Commun., vol. 29, no. 4, pp. 413–420, 2006, doi: 10.1016/j.comcom.2004.12.025.

N. X. Lam, M. K. An, D. T. Huynh, and T. N. Nguyen, “Scheduling problems in interference-aware wireless sensor networks,” 2013 Int. Conf. Comput. Netw. Commun. ICNC 2013, pp. 783–789, 2013, doi: 10.1109/ICCNC.2013.6504188.

M. Tholkapiyan, S. Ramadass, J. Seetha, A. Ravuri, S. S. S, and S. Gore, “Examining the Impacts of Climate Variability on Agricultural Phenology : A Comprehensive Approach Integrating Geoinformatics , Satellite Agrometeorology , and Artificial Intelligence,” ijisae.orgM Tholkapiyan, S Ramadass, J Seetha, A Ravuri, P Vidyullatha, S Siva Shankar, S GoreInternational J. Intell. Syst. Appl. Eng. 2023•ijisae.org, vol. 11, no. 6s, pp. 592–598, 2023, Accessed: Aug. 07, 2023. [Online]. Available: https://www.ijisae.org/index.php/IJISAE/article/view/2891

Z. Fei, B. Li, S. Yang, C. Xing, H. Chen, and L. Hanzo, “A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems,” IEEE Commun. Surv. Tutorials, vol. 19, no. 1, pp. 550–586, 2017, doi: 10.1109/COMST.2016.2610578.

S. Gore et al., “Innovations in Smart City Water Supply Systems,” ijisae.orgS Gore, I Dutt, RP Dahake, HE Khodke, SL Kurkute, BJ Dange, S GoreInternational J. Intell. Syst. Appl. Eng. 2023•ijisae.org, vol. 2023, no. 9s, pp. 277–281, Accessed: Aug. 07, 2023. [Online]. Available: https://ijisae.org/index.php/IJISAE/article/view/3118

M. Al Ameen, J. Liu, and K. Kwak, “Security and privacy issues in wireless sensor networks for healthcare applications,” J. Med. Syst., vol. 36, no. 1, pp. 93–101, 2012, doi: 10.1007/s10916-010-9449-4.

J. Praveenchandar et al., “IoT-Based Harmful Toxic Gases Monitoring and Fault Detection on the Sensor Dataset Using Deep Learning Techniques,” Sci. Program., vol. 2022, 2022, doi: 10.1155/2022/7516328.

C. Fischione, “Fast-Lipschitz optimization with wireless sensor networks applications,” IEEE Trans. Automat. Contr., vol. 56, no. 10, pp. 2319–2331, 2011, doi: 10.1109/TAC.2011.2163855.

H. Radhappa, L. Pan, J. Xi Zheng, and S. Wen, “Practical overview of security issues in wireless sensor network applications,” Int. J. Comput. Appl., vol. 40, no. 4, pp. 202–213, 2018, doi: 10.1080/1206212X.2017.1398214.

D. G. Costa and L. A. Guedes, “The coverage problem in video-based wireless sensor networks: A survey,” Sensors, vol. 10, no. 9, pp. 8215–8247, 2010, doi: 10.3390/s100908215.

G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella, “How to prolong the lifetime of wireless sensor networks,” Mob. Ad Hoc Pervasive Commun., no. May 2014, pp. 1–26, 2006.

R. Asorey-Cacheda, A. J. Garcia-Sanchez, F. Garcia-Sanchez, and J. Garcia-Haro, “A survey on non-linear optimization problems in wireless sensor networks,” J. Netw. Comput. Appl., vol. 82, no. November 2016, pp. 1–20, 2017, doi: 10.1016/j.jnca.2017.01.001.

N. Sharmin, A. Karmaker, W. L. Lambert, M. S. Alam, and M. S. T. S. A. Shawkat, “Minimizing the energy hole problem in wireless sensor networks: A wedge merging approach,” Sensors (Switzerland), vol. 20, no. 1, 2020, doi: 10.3390/s20010277.

Vyas, A. ., & Sharma, D. A. . (2020). Deep Learning-Based Mango Leaf Detection by Pre-Processing and Segmentation Techniques. Research Journal of Computer Systems and Engineering, 1(1), 11–16. Retrieved from https://technicaljournals.org/RJCSE/index.php/journal/article/view/18

Sai Pandraju, T. K., Samal, S., Saravanakumar, R., Yaseen, S. M., Nandal, R., & Dhabliya, D. (2022). Advanced metering infrastructure for low voltage distribution system in smart grid based monitoring applications. Sustainable Computing: Informatics and Systems, 35 doi:10.1016/j.suscom.2022.100691

Mr. Ather Parvez Abdul Khalil. (2012). Healthcare System through Wireless Body Area Networks (WBAN) using Telosb Motes. International Journal of New Practices in Management and Engineering, 1(02), 01 - 07. Retrieved from http://ijnpme.org/index.php/IJNPME/article/view/4

Downloads

Published

16.08.2023

How to Cite

Paul, S. P. ., & Vetrithangam, D. . (2023). Design and Analysis of an Efficient and Load-Balanced Multipath Routing Algorithm for Energy-Effective Wireless Sensor Networks. International Journal of Intelligent Systems and Applications in Engineering, 11(10s), 601–617. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/3315

Issue

Vol. 11 No. 10s (2023)

Section

Research Article

License

Creative Commons License

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

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.

IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.