Skip to main content
SpringerLink
Log in

True Event-Driven and Fault-Tolerant Routing in Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Low-cost sensor nodes being prone to fault, disambiguation between the fault and the event is challenging in event-driven routing. In this paper, we present a True Event-driven and fault-tolerant routing algorithm that sends report to the base station through multi-hops when any node confirms environmental event such as wildfire, earthquake, high chemical density etc. Here, true events and faulty measurements are disambiguated using the majority voting algorithm. Faulty measurements are ignored, but in case of true-event, an alert message is routed to the Base Station through multi hops using our routing algorithm. In our routing algorithm a multi objective weighted sum method and hop-count is utilized to select the most suitable node from neighbors to relay event report towards the Base Station bypassing hole/void area in the network. We simulated our proposed method using network simulator NS-2.35 and compared with the existing routing algorithm using performance metrics namely packet error rate, latency, and network lifetime. We also evaluated our event detection algorithm using performance metrics namely, false alarm rate, and event node detection accuracy. Simulation results showed that our proposed method outperforms the baseline algorithm.

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
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Abdulleh, M. N., Yussof, S., & Jassim, H. S. (2015). Comparative study of proactive, reactive and geographical manet routing protocols. Communications and Network, 7(02), 125.

    Article  Google Scholar 

  2. Azharuddin, M., & Jana, P. K. (2015). A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks. Wireless Networks, 21(1), 251–267.

    Article  Google Scholar 

  3. Azharuddin, M., Kuila, P., & Jana, P. K. (2013). A distributed fault-tolerant clustering algorithm for wireless sensor networks. In 2013 international conference on advances in computing, communications and informatics (ICACCI), IEEE (pp. 997–1002).

  4. Azim, M. A., Kim, B. S., Shah, B., & Kim, K. I. (2017). Real-time routing protocols for (m, k)-firm streams based on multi-criteria in wireless sensor networks. Wireless Networks, 23(4), 1233–1248.

    Article  Google Scholar 

  5. Barrenetxea, G., Ingelrest, F., Schaefer, G., Vetterli, M., Couach, O., & Parlange, M. (2008). Sensorscope: Out-of-the-box environmental monitoring. In Proceedings of the 7th international conference on information processing in sensor networks, IEEE Computer Society (pp 332–343).

  6. Bhuiyan, M. M., Gondal, I., & Kamruzzaman, J. (2011). Codar: Congestion and delay aware routing to detect time critical events in wsns. In 2011 international conference on information networking (ICOIN), IEEE (pp 357–362).

  7. Boyer, R.S., & Moore, J.S. (1991). MJRTY—A Fast Majority Vote Algorithm. Dordrecht: Springer, pp 105–117. https://doi.org/10.1007/978-94-011-3488-0_5.

  8. Chen, J., Kher, S., & Somani, A. (2006). Distributed fault detection of wireless sensor networks. In Proceedings of the 2006 workshop on dependability issues in wireless ad hoc networks and sensor networks, ACM (pp 65–72).

  9. Chen, P. Y., Yang, S., & McCann, J. A. (2015). Distributed real-time anomaly detection in networked industrial sensing systems. IEEE Transactions on Industrial Electronics, 62(6), 3832–3842.

    Article  Google Scholar 

  10. Ding, M., Chen, D., Xing, K., & Cheng, X. (2005). Localized fault-tolerant event boundary detection in sensor networks. In INFOCOM 2005. 24th annual joint conference of the IEEE computer and communications societies. Proceedings IEEE, IEEE (vol. 2, pp. 902–913).

  11. Fall, K., Varadhan, K., et al. (2005). The ns manual (formerly ns notes and documentation). The VINT Project, 47, 19–231.

    Google Scholar 

  12. Hamdaoui, M., & Ramanathan, P. (1995). A dynamic priority assignment technique for streams with (m, k)-firm deadlines. IEEE Transactions on Computers, 44(12), 1443–1451.

    Article  Google Scholar 

  13. Hang, N. T. T., Trinh, N. C., & Ban, N. T. (2018). Energy aware event driven routing protocol and dynamic delivering scheme for multievent wireless sensor network. In 2018 2nd international conference on recent advances in signal processing, telecommunications & computing (SigTelCom), IEEE (pp 224–229).

  14. He, J., Yang, O., Zhou, Y., & Issa, O. (2017). Multipath routing optimization with interference consideration in wireless ad hoc network. In Ad Hoc networks (pp 258–269). Berlin: Springer.

  15. He, T., Stankovic, J. A., Lu, C., & Abdelzaher, T. (2003). Speed: A stateless protocol for real-time communication in sensor networks. In Proceedings of the 23rd international conference on distributed computing systems, 2003, IEEE (pp 46–55).

  16. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000, IEEE.

  17. Kim, K. I., & Sung, T. E. (2015). Modeling and routing scheme for (m, k)-firm streams in wireless multimedia sensor networks. Wireless Communications and Mobile Computing, 15(3), 475–483.

    Article  Google Scholar 

  18. Krishnamachari, B., & Iyengar, S. (2004). Distributed bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Transactions on Computers, 53(3), 241–250.

    Article  Google Scholar 

  19. Krushnaji, R. D. (2015). Re3tp: Reliable and energy efficient event transmission protocol in event driven wsn. In 2015 international conference on computer, communication and control (IC4) IEEE (pp. 1–5).

  20. Laouid, A., Dahmani, A., Bounceur, A., Euler, R., Lalem, F., & Tari, A. (2017). A distributed multi-path routing algorithm to balance energy consumption in wireless sensor networks. Ad Hoc Networks, 64, 53–64.

    Article  Google Scholar 

  21. Liang, L., Gao, D., Zhang, H., & Yang, O. W. (2012). Efficient event detecting protocol in event-driven wireless sensor networks. IEEE Sensors Journal, 12(6), 2328–2337.

    Article  Google Scholar 

  22. Marler, R. T., & Arora, J. S. (2010). The weighted sum method for multi-objective optimization: New insights. Structural and Multidisciplinary Optimization, 41(6), 853–862.

    Article  MathSciNet  Google Scholar 

  23. Priya, K. C. K., & Terence, S. (2013). Retp: Reliable event transmission protocol in a wireless sensor network. In 2013 IEEE international conference on emerging trends in computing, communication and nanotechnology (ICECCN) (pp. 181–188). https://doi.org/10.1109/ICE-CCN.2013.6528489.

  24. Rani, S., & Ahmed, S. H. (2015). Multi-hop routing in wireless sensor networks: An overview, taxonomy, and research challenges. Berlin: Springer.

    Google Scholar 

  25. Seada, K., Zuniga, M., Helmy, A., & Krishnamachari, B. (2004). Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp 108–121). New York: ACM.

  26. Shu, L., Zhang, Y., Yang, L. T., Wang, Y., Hauswirth, M., & Xiong, N. (2010). Tpgf: Geographic routing in wireless multimedia sensor networks. Telecommunication Systems, 44(1–2), 79–95.

    Article  Google Scholar 

  27. Shu, L., Mukherjee, M., Hu, L., Bergmann, N., & Zhu, C. (2016). Geographic routing in duty-cycled industrial wireless sensor networks with radio irregularity. IEEE Access, 4, 9043–9052.

    Article  Google Scholar 

  28. Ul Islam, R., Hossain, M. S., & Andersson, K. (2018). A novel anomaly detection algorithm for sensor data under uncertainty. Soft Computing, 22(5), 1623–1639. https://doi.org/10.1007/s00500-016-2425-2.

    Article  Google Scholar 

  29. Xiao, D., Wei, M., & Zhou, Y. (2006). Secure-spin: Secure sensor protocol for information via negotiation for wireless sensor networks. In 2006 1ST IEEE conference on industrial electronics and applications (pp. 1–4). New York: IEEE.

  30. Zhao, L., Kan, B., Xu, Y., & Li, X. (2007). Ft-speed: A fault-tolerant, real-time routing protocol for wireless sensor networks. In International conference on wireless communications, networking and mobile computing, 2007. WiCom 2007 (pp. 2531–2534). New York: IEEE.

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal, 711103, India

    Priyajit Biswas & Tuhina Samanta

Authors
  1. Priyajit Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tuhina Samanta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Priyajit Biswas.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Biswas, P., Samanta, T. True Event-Driven and Fault-Tolerant Routing in Wireless Sensor Network. Wireless Pers Commun 112, 439–461 (2020). https://doi.org/10.1007/s11277-020-07037-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07037-3

Keywords

Search

Navigation