Skip to main content
SpringerLink
Log in

An efficient node localization and failure node detection in the MANET environment

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In general, a network that possesses numerous free or autonomous nodes is proffered as a Mobile Ad hoc Network (MANET). In this, to send along receive data, every single node acts as a router. The entire network’s performance is degraded with the existence of faulty Sensor Nodes (SNs); thus, to obtain better Quality of Service (QoS), the detection of faulty SNs is highly significant. Therefore, an Efficient Node Localization and Failure Node Detection in a MANET environment is proposed here. Here, first, the nodes are initialized. Next, distance estimation, position computation, and optimal localization are the ‘3’ steps utilizing which the SNs are localized. After that, via the network, the data packets are broadcasted. The best path is regarded for transmitting the data packet efficiently. It includes ‘2’ steps for this; first, Failure Probability (FP) calculation; second, estimation of error calculation. Lastly, by employing the Soft Taxicab Poisson Binomial-Reference Point Group Mobility Model (STPB-RPGM), the Faulty Nodes (FNs) are detected. In this, the Taxicab Distance (TD)-Fuzzy C-Means (TD-FCM) is utilized to detect the group members along with by utilizing the Poisson Binomial Distribution (PBD)-Emperor Penguin Optimization (PB-EPO), the group leader is selected. Consequently, the failure along with the non-failure node is detected effectually by the STPB-RPGM. Lastly, the proposed STPB-RPGM’s outcomes are analogized with the prevailing algorithms. The experiential outcomes displayed that the faulty SNs are detected with higher accurateness in the proposed methodology; thus, it surpassed the other state-of-the-art methodologies. The findings indicate that we were able to get 96.8% accuracy, 96.46% sensitivity, 96.88% precision, 97.12% specificity, 96.64% F-measure, and 96.46% recall using the STPB-RPGM. In 0.619 s, the TD-FCM finishes the clustering operation. The benefit of this investigation is that, compared to other clustering algorithms, the localization strategy decreases the number of dead nodes in data transmission, and the TD-FCM completes the clustering process quickly.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Algorithm 1
Fig. 3
Algorithm 2
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Boudries, A., Aliouat, M., & Siarry, P. (2014). Detection and replacement of a failing node in the wireless sensors networks. Computers and Electrical Engineering, 40(2), 421–432.

    Article  Google Scholar 

  2. Riasudheen, H., Selvamani, K., Mukherjee, S., & Divyasree, I. R. (2019). An efficient energy-aware routing scheme for cloud-assisted MANETs in 5G. Ad Hoc Networks. https://doi.org/10.1016/j.adhoc.2019.102021

    Article  Google Scholar 

  3. Jalade, S. C., & Patil, N. B. (2021). Optimization technique for fault recovery and fast data transmission in MANET. Materials Today Proceedings. https://doi.org/10.1016/j.matpr.2021.03.699

    Article  Google Scholar 

  4. Benkaouha, H., Abdelli, A., Ben-Othman, J., & Mokdad, L. (2018). Failure detection in MANETs based on geographical repartition of nodes. In IEEE symposium on computers and communications (ISCC).

  5. Gopalakrishnan, S., & Mohan Kumar, P. (2016). Performance analysis of malicious node detection and elimination using clustering approach on MANET. Circuits and Systems, 7(6), 748–758.

    Article  Google Scholar 

  6. Yu, H., & Ahn, S. (2008). Node movement detection to overcome false route failures in mobile ad hoc networks. In International Conference on Information Science and Security.

  7. Subramaniyan, S. K., Johnson, W., & Subramaniyan, K. (2014). A distributed framework for detecting selfish nodes in MANET using record and trust based detection (RTBD) technique. EURASIP Journal on Wireless Communications and Networking. https://doi.org/10.1186/1687-1499-2014-205

    Article  Google Scholar 

  8. Duche, R. N., & Sarwade, N. P. (2014). Sensor node failure detection based on roundtrip delay and paths in WSNs. IEEE Sensors Journal, 14(2), 455–464.

    Article  ADS  Google Scholar 

  9. Singh, S. S., & Jinila, Y. B. (2016). Sensor node failure detection using checkpoint recovery algorithm. In Fifth international conference on recent trends in information technology.

  10. Satyanarayana, P., Mahalakshmi, T., Sivakami, R., Alahmari, S. A., Rajeyyagari, S., & Asadi, S. (2021). A new algorithm for detection of nodes failures and enhancement of network coverage and energy usage in wireless sensor networks. Materials Today Proceedings. https://doi.org/10.1016/j.matpr.2021.05.355

    Article  Google Scholar 

  11. Ludena-Choez, J., Choquehuanca-Zevallos, J. J., & Mayhua-Lopez, E. (2017). Sensor nodes fault detection for agricultural wireless sensor networks based on NMF. Computers and Electronics in Agriculture. https://doi.org/10.1016/j.compag.2018.06.033

    Article  Google Scholar 

  12. Feiyue, Y., Yang, T., Siqing, Z., Jianjian, D., Juan, X., & Yao, H. (2018). A faulty node detection algorithm based on spatial-temporal cooperation in wireless sensor networks. Procedia Computer Science, 131, 1089–1094.

    Article  Google Scholar 

  13. Zhang, T., Zhao, Q., & Nakamoto, Y. (2017). Faulty sensor data detection in wireless sensor networks using logistical regression. In 37th international conference on distributed computing systems workshops.

  14. Jadav, P., & Babu, V. K. (2017). Fuzzy logic based faulty node detection in wireless sensor network. In international conference on communication and signal processing.

  15. Swain, R. R., Dash, T., & Khilar, P. M. (2019). A complete diagnosis of faulty sensor modules in a wireless sensor network. Ad Hoc Networks, 93, 101924.

    Article  Google Scholar 

  16. Azar, H. N., & Malazi, H. T. (2018). Decentralized detection of hybrid faults in mobile sensor nodes. Simulation Modelling Practice and Theory, 87, 1–31.

    Google Scholar 

  17. Shial, R. K., Gouda, B. S., Pattanaik, S. R., & Sethi, N. (2020). A centralized faulty node detection algorithm based on statistical analysis in WSN. In International conference on computer science, engineering and applications (ICCSEA).

  18. Ghalem, S. K., Kechar, B., Bounceur, A., & Euler, R. (2019). A probabilistic multivariate copula-based technique for faulty node diagnosis in wireless sensor networks. Journal of Network and Computer Applications, 127, 1–48.

    Article  Google Scholar 

  19. Jin, R., Wang, B., Wei, W., Zhang, X., Chen, X., Bar-Shalom, Y., & Willett, P. (2015). Detecting node failures in mobile wireless networks a probabilistic approach. IEEE Transactions on Mobile Computing. https://doi.org/10.1109/TMC.2015.2474371

    Article  Google Scholar 

  20. Liu, Y., Xiao, Z., Fang, H., Yang, Y., & Yu, P. (2023). Self-organizing temporal-spatial failures awareness for access nodes under dynamic mobile edge networks. In 2023 IEEE international symposium on broadband multimedia systems and broadcasting (BMSB), pp. 1–6. https://doi.org/10.1109/BMSB58369.2023.10211150

  21. Montecchiari, L., Trotta, A., Bononi, L., Di Felice, M., & Natalizio, E. (2023). Autonomic faulty node replacement in UAV-Assisted wireless sensor networks: A test-bed. In 2023 IEEE 20th consumer communications & networking conference (CCNC), pp. 1155–1158. https://doi.org/10.1109/CCNC51644.2023.10059801

  22. Dhivya, K., Premkumar, K., Balasaranya, K., & Dhanalakshmi, S. (2023). Untrustworthy Mobile node isolation by belief factor in autonomous mobile network. In 2023 2nd International conference on edge computing and applications (ICECAA), pp. 177–181. https://doi.org/10.1109/ICECAA58104.2023.10212372

  23. JayaPratha, S., Asanambigai, V., & Mugunthan, S. R. (2022). Transient failures detection in data transfer for wireless sensors based communication using stochastic gradient descent with momentum. pp. 483–487. https://doi.org/10.1109/icssit53264.2022.9716547

  24. Berjab, N., Le, H. H., & Yokota, H. (2022). Recovering missing data via top-k repeated patterns for fuzzy-based abnormal node detection in sensor networks. IEEE Access, 10, 61046–61064. https://doi.org/10.1109/access.2022.3181742

    Article  Google Scholar 

  25. Suma, S., & Harsoor, B. (2022). Detection of malicious activity for mobile nodes to avoid congestion in wireless sensor network. In Proceedings of IEEE 2022 4th international conference on advances in electronics, computers and communications, ICAECC 2022. https://doi.org/10.1109/ICAECC54045.2022.9716673

  26. Kaur, G., & Chanak, P. (2022). An energy aware intelligent fault detection scheme for IoT-enabled WSNs. IEEE Sensors Journal, 22(5), 4722–4731. https://doi.org/10.1109/JSEN.2022.3146853

    Article  ADS  Google Scholar 

  27. Gupta, V., Bonde, P., Raja, R., et al. (2023). Comparison of cumulative power consumption with signal strength variations in new generation wireless networks. Wireless Personal Communications, 129, 1025–1048. https://doi.org/10.1007/s11277-023-10171-3

    Article  Google Scholar 

  28. Rani, K. S. K., & Vijayalakshmi, R. (2021). Experimental evaluations of malicious node detection on wireless sensor network environment. In Proceedings: 5th International Conference on Intelligent Computing and Control Systems, ICICCS 2021, Iciccs, pp. 185–191. https://doi.org/10.1109/ICICCS51141.2021.9432131

  29. Palanikumar, R., & Ramasamy, K. (2019). Software defined network based self-diagnosing faulty node detection scheme for surveillance applications”. Computer Communications. https://doi.org/10.1016/j.comcom.2019.12.034

    Article  Google Scholar 

  30. Dewangan, K. P., & Bonde, P. (2018). Application of RPGM model in wireless ad-hoc network (April 29, 2018). In Proceedings of 3rd international conference on internet of things and connected technologies (ICIoTCT), 2018 held at malaviya national institute of technology, Jaipur (India) on March 26–27, 2018, https://ssrn.com/abstract=3170519 or https://doi.org/10.2139/ssrn.3170519

  31. Banerjee, P. C. I. (2015). Fuzzy rule-based faulty node classification and management scheme for large scale wireless sensor networks. Expert Systems with Applications. https://doi.org/10.1016/j.eswa.2015.09.040

    Article  Google Scholar 

  32. Mahapatro, A., & Khilar, P. M. (2013). Detection and diagnosis of node failure in wireless sensor networks: A multiobjective optimization approach. Swarm and Evolutionary Computation, 13, 74–84.

    Article  Google Scholar 

  33. Prasetiadi, A., & Kim, D.-S. (2013). Faulty node detection in distributed systems using BCH code. IEEE Communications Letters, 17(3), 620–623.

    Article  Google Scholar 

  34. Dewangan, K. P., Bonde, P., & Raja, R. (2020). Application of group mobility model for ad hoc network. In B. Pati, C. Panigrahi, R. Buyya, & K. C. Li (Eds.), Advanced computing and intelligent engineering. Advances in intelligent systems and computing. (Vol. 1089). Springer. https://doi.org/10.1007/978-981-15-1483-8_31

    Chapter  Google Scholar 

  35. Latiff, N. A., Tsimenidis, C. C., & Sharif, B. S. (2007). Performance comparison of optimization algorithms for clustering in wireless sensor networks. In 2007 IEEE international conference on mobile adhoc and sensor systems, MASS, pp. 5–8. https://doi.org/10.1109/MOBHOC.2007.4428638

  36. Varshney, A. K., Mehra, P., Muhuri, P. K., & Danish Lohani, Q. M. (2020). Interval-valued fuzzy c-means algorithm and interval-valued density-based fuzzy c-means algorithm. In IEEE international conference on fuzzy systems. https://doi.org/10.1109/FUZZ48607.2020.9177602

  37. Patel, P., Sivaiah, B., & Patel, R. (2022). Approaches for finding optimal number of clusters using K-means and agglomerative Hierarchical clustering techniques. In 2022 international conference on intelligent controller and computing for smart power (ICICCSP), pp. 1–6. https://doi.org/10.1109/ICICCSP53532.2022.9862439.

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, SSTC, SSGI Bhilai, Bhilai, Chhattisgarh, India

    Kailash P. Dewangan & Padma Bonde

  2. Department of Information Technology, School of Studies (Engineering and Technology) Guru Ghasidas Vishwavidyala, Bilaspur, Chhattisgarh, India

    Rohit Raja

  3. Department of CSE, Graphic Era University, Dehradun, India

    Jyotir Moy Chatterjee

Authors
  1. Kailash P. Dewangan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Padma Bonde
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rohit Raja
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jyotir Moy Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors have equally contributed to this work.

Corresponding author

Correspondence to Jyotir Moy Chatterjee.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dewangan, K.P., Bonde, P., Raja, R. et al. An efficient node localization and failure node detection in the MANET environment. Telecommun Syst 85, 313–329 (2024). https://doi.org/10.1007/s11235-023-01087-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-023-01087-1

Keywords

Search

Navigation