Performance analysis of multi-layered clustering network using fault tolerance multipath routing protocol (MRP-FT) in a wireless sensor network (WSN)

• Authors: Gagandeep Kaur

Abstracts

EN

Wireless sensor networks (WSNs) are ad hoc and self-configuring networks having the possibility that any sensor node can connect or leave the network. With no central controller in WSN, wireless sensor nodes are considered responsible for data routing in the networks. The wireless sensor nodes are very small in size and have limited resources, therefore, it becomes difficult to recharge or replace the battery of the sensor nodes at far places. The present study focused on reducing the battery consumption of the sensor nodes by the deployment of the newly proposed Fault Tolerance Multipath Routing Protocol (MRP-FT) as compared with the existing Low Energy Adaptive Clustering Hierarchy (LEACH) protocol under particle swarm optimisation based fault tolerant routing (PSO-FT) technique. The proposed algorithm of MRP-FT-based on the dynamic clustering technique using Boltzmann learning of the neural network and the weights were adjusted according to the area of networks, number of nodes and rounds, the initial energy of nodes (E0), transmission energy of nodes (d

Keywords

EN

scalability; fault tolerance; neural networks; Boltzmann learning; wireless sensor network

• Publisher: Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
• Journal: Operations Research and Decisions
• Year: 2023
• Volume: 33
• Issue: 1

Dates

published

2023

Contributors

author

Gagandeep Kaur

• Yadavindra College of Engineering (YCoE), Talwandi Sabo, Bathinda, India

References

• [1] Adams L. Capitalizing on 802.11 for sensor networks. White Paper, GainSpan Corporation, Sunnyvale, CA, U.S.A. 2007.
• [2] Akhtar, A., Minhas, A. A., and Jabbar, S. Adaptive intra cluster routing for wireless sensor networks. In Proceedings of the 2009 International Conference on Hybrid Information Technology, ICHIT 2009, (Daejeon, Korea, 2009), ACM, pp. 118–123.
• [3] Akyildiz, I. F., Su., W., Sankarasubramaniam, Y., and Cayirci, E. A survey on sensor networks. IEEE Communications Magazine 40, 8 (2002), 102-114.
• [4] Aslam, M., Javaid, N., Rahim, A., Nazir, U., Bibi, A., and Khan, Z. A. Survey of extended LEACH-based clustering routing protocols for wireless sensor networks. In IEEE 14th International Conference on High Performance Computing and Communication & IEEE 9th International Conference on Embedded Software and Systems (Liverpool, UK, 2012), IEEE, pp. 1232–1238, DOI: 10.1109/HPCC.2012.181.
• [5] Awad, F., Taqieddin E., and Seyam A. Energy-efficient and coverage-aware clustering in wireless sensor networks. Wireless Engineering and Technology 3, (2012), 142–151, DOI: 10.4236/wet.2012.33021.
• [6] Bani Yassein, M., Al-zoubi, A., Khamayseh, Y., and Mardini, W. Improvement on LEACH protocol of wireless sensor network (VLEACH). International Journal of Digital Content Technology and its Applications 3, 2 (2009), 132–136.
• [7] Chehri, A., and Mouftah, H. Energy-aware multi-hop transmission for sensor networks based on adaptive modulation. In 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications, Niagara Falls, ON, Canada, 2010, pp. 203-207, DOI: 10.1109/WIMOB.2010.5644994.
• [8] Dehghani, S., Barekatain, B., and Pourzaferani, M. An enhanced energy-aware cluster-based routing algorithm in wireless sensor networks. Wireless Personal Communication 98, (2018), 1605-1635, DOI: 10.1007/s11277-017-4937-1.
• [9] Fahmy, H. M. A. Protocol stack of WSNs. In Wireless sensor networks: Concepts, applications, experimentation and analysis. Springer, Singapore, 2016, pp. 55–68.
• [10] Fan, Z., and Jin Z. A multi-weight based clustering algorithm for wireless sensor networks. Przegl ˛ad Elektrotechniczny 01b, (2012), 19–21.
• [11] Gandham, S. R., Dawande, M., Prakash R. and Venkatesan S. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Proceedings of the Global Telecommunications Conference GLOBECOM 2003, (San Francisco, CA, USA, 2003), IEEE, pp. 377–381, DOI: 10.1109/GLOCOM.2003.1258265.
• [12] Gautam, N., Lee, W.-I., and Pyun, J.-Y. Dynamic clustering and distance aware protocol for wireless sensor networks. In PE-WASUN ’09: Proceedings of the 6th ACM symposium on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, (New York, NY, 2009), ACM, pp. 9–14, https://doi.org/10.1145/1641876.1641879itemF16.
• [13] GreeksforGeeks (28 September 2020). Advantages and Disadvantages of different Classification Models (accessed on 7 November 2022).
• [14] Gupta, S. (28 February 2020). Pros and cons of various machine learning algorithms (accessed on 7 November 2022).
• [15] Hady, A. A., Abd El-kader, S. M., and Eissa, H. S. Intelligent sleeping mechanism for wireless sensor networks. Egyptian Informatics Journal 14 (2013), 109–115.
• [16] Hansen, E., Neander, J., Nolin, M., and Björkman, M. Efficient cluster formation for sensor networks. The Online Publication Documentation System (OPUS), Report - MRTC, Mälardalen University, Sweden, 2006, 1–8.
• [17] Heinzelman, W. B, Chandrakasan, A. P., and Balakrishnan, H. B. An application-specific protocol architecture for wireless micro-sensor networks. IEEE Transactions on Wireless Communications 1, 4 (2002), 660–670, DOI: 10.1109/TWC.2002.804190.
• [18] Jin, R.-C., Gao, T., Song, J.-Y., Zou, J., and Wang, L.-D. Passive cluster-based multipath routing protocol for wireless sensor networks. Wireless Networks 19 (2013), 1851-1866, DOI: 10.1007/s11276-013-0570-4.
• [19] Kabrane, M., Krit, S., Elmaimouni, L., Bendaoud, K., Oudani, H., Elasikri, M., Karimi K. And El Bousty H. Smart cities: Energy consumption in wireless sensor networks for road traffic modeling using simulator SUMO. In International Conference on Engineering & MIS (ICEMIS), Monastir, Tunisia, 2017, pp. 1-7, DOI: 10.1109/ICEMIS.2017.8273062.
• [20] Kandris, D., Nakas, C., Vomvas, D., and Koulouras, G. Applications of wireless sensor networks: An up-to-date survey. Applied Systystem Innovvation 3, 1 (2020), 14.
• [21] Kannan, G., and Raja, T. S. R. Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network. Egyptian Informatics Journal 16, 2 (2015), 167–174.
• [22] Kaur, H., and Kaur, G. Novel approaches to reduce chances of fault in wireless sensor networks. International Journal of Research in Electronics and Computer Engineering 6, 3 (2018), 2224-2228.
• [23] Kaur, G. Energy efficient routing algorithms for scheduling distribution of cluster heads in wireless sensor networks (WSNS). A review. International Journal of Engineering Sciences & Research Technology 8, 3 (2019), 252–267.
• [24] Kaur, G. Evaluation of low energy adaptive clustering hierarchy (LEACH) protocols for enhancing energy use efficiency and lifespan of wireless sensor networks (WSNS). International Journal of Advanced Research in Engineering Technology and Sciences 10, 6 (2019), 499–520.
• [25] Khediri, S. E. L., Nasri, N., Wei, A., and Kachouri, A. A. new approach for clustering in wireless sensors networks based on LEACH. Procedia Computer Science 32, (2014), 1180–1185.
• [26] Kumar, D., Aseri, T. C., and Patel, R. B. A novel multi-hop energy efficient heterogeneous clustered scheme for wireless sensor networks. Tamkang Journal of Science and Engineering 14, 4 (2011), 359–368.
• [27] Li, and Y., Wu, H. A clustering method based on K-means algorithm. Physics Procedia 25, 2012, 1104–1109.
• [28] Mamalis, B., Gavalas, D., Konstantopoulos, C., and Pantziou, G. Clustering in wireless sensor networks. In RFID and Sensor Networks, Y. Zhang, L. T. Yang, and J. Chen, Eds., CRC Press, Boca Raton, FL, 2009, pp. 328-353.
• [29] Manjula, S. H., Reddy, E. B., Shaila, K., Nalini, L., Venugopal, K. R., and Patnaik, L. M. Base-station controlled clustering scheme in wireless sensor networks. In 2008 1st IFIP Wireless Days, (Dubai, United Arab Emirates, 2008), IEEE, pp. 1–5, DOI: 10.1109/WD.2008.4812856.
• [30] Mao, Y., Liu, Z., Zhang, L., and Li, X. 2009. An effective data gathering scheme in heterogeneous energy wireless sensor networks. In 2009 International Conference on Computational Science and Engineering (Vancouver, BC, Canada, 2009), IEEE, pp. 338–343, DOI: 10.1109/CSE.2009.16.
• [31] Muruganathan, S. D., Ma., D. C. F., Bhasin R. I., and Fapojuwo A. O. A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine 43, 3 (2005), 8–13, DOI: 10.1109/MCOM.2005.1404592.
• [32] Nakas, C., Kandris D., and Visvardis, G. Energy efficient routing in wireless sensor networks: A comprehensive survey. Algorithms 13, 3 (2020), 72, DOI: 10.3390/a13030072
• [33] Ramesh, K., and Somasundaram, K. A comparative study of cluster head selection algorithms in wireless sensor networks. International Journal of Computer Science & Engineering Survey 2, 4 (2011), 153–164.
• [34] Rawat, P., and Chauhan, S. Performance analysis of RN-LEACH protocol over LEACH protocol. International Journal of Future Generation Communication and Networking 11, 5 (2018), 1–10, DOI: 10.14257/ijfgcn.2018.11.5.01.
• [35] Rawat, P., and Chauhan, S. Energy efficient clustering in heterogeneous environment. In Second International Conference on Inventive Communication and Computational Technologies, ICICCT (Coimbatore, India, 2018), IEEE, pp. 388–392, DOI: 10.1109/icicct.2018.8473296.
• [36] Sabet, M., and Naji, H.R. A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU - International Journal of Electronics and Communications 69, 5 (2015), 19–31.
• [37] Shaojun, Y., Li, L., and Xiaozhen, L. Dynamic energy consumption analysis and test of node in wireless sensor networks. In 13th IEEE International Conference on Electronic Measurement & Instruments, ICEMI (Yangzhou, China, 2017), IEEE, pp. 298–305, DOI: 10.1109/ICEMI.2017.8265798.
• [38] Soleimani, M., Ghasemzadeh, M., and Sarram, M. A. A new cluster based routing protocol for prolonging network lifetime in wireless sensor networks. Middle-East Journal of Scientific Research 7, 6 (2011), 884–890.
• [39] Soltan, M., Hwang, I., and Pedram, M. Modulation-aware energy balancing in hierarchical wireless sensor networks, In 2008 3rd International Symposium on Wireless Pervasive Computing, (Santorini, Greece, 2008), IEEE, pp. 355–359, DOI: 10.1109/ISWPC.2008.4556229.
• [40] Sudhanshu, P., Chauhan, N., and Kumar, P. Effective cache based policies in wireless sensor networks: A survey. International Journal of Computer Applications 11, 10, (2010), 17–21.
• [41] Tiwari, P., Saxena, V.P., Mishra, R.G., and Bhavsar, D. Wireless sensor networks: introduction, advantages, applications and research challenges. HCTL Open International Journal of Technology Innovations and Research 14, (2015), 1–11.
• [42] Wang, Q. and Balasingham, I. Wireless sensor networks – an introduction. In Wireless sensor networks: Application–centric design, G. V. Merrett and Y. K. Tan, Eds., IntechOpen, Rijeka, 2010, pp. 1–14, DOI: 10.5772/13225.
• [43] Xu, J., Jin, N., Lou, X., Peng, T., Zhou, Q., and Chen, Y. Improvement of LEACH protocol for WSN. In 9th International Conference on Fuzzy Systems and Knowledge Discovery (Chongqing, China, 2012), IEEE, pp. 2174–2177, DOI: 10.1109/FSKD.2012.6233907.
• [44] Yick, J., Mukherjee, B. and Ghosal, D. Wireless sensor network survey. Computer Networks 52, 12 (2008), 2292–2330.
• [45] Younis, O., and Fahmy, S. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3, 4 (2004), 366–379, DOI: 10.1109/TMC.2004.41.
• [46] Zeb A., Muzahidul Islam, A. K. M., Zareei, M., Al Mamoon, I., Mansoor, N., Baharun, S., Katayama, Y., and Komaki S. Clustering analysis in wireless sensor networks: The ambit of performance metrics and schemes taxonomy. International Journal of Distributed Sensor Networks 12, 7 (2016), 14–20, https://doi.org/10.1177/155014774979142.
• [47] Zhang, Z., Ming, M., and Yuanyuan, Y. Energy-efficient multihop polling in clusters of two-layered heterogeneous sensor networks. IEEE Transactions on Computers 57, 2 (2008), 231–245, DOI: 10.1109/TC.2007.70774.
• [48] Zong, Z., Manzanares, A., Ruan, X., and Qin, X. EAD and PEBD: two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters. IEEE Transactions Computers 60, 3 (2011), 360–374. DOI: 10.1109/TC.2010.216.

Identifiers

DOI

10.37190/ord230106

Biblioteka Nauki

2204100