Skip to main content
Top
Published in: Wireless Personal Communications 1/2020

20-01-2020

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

Authors: Priyajit Biswas, Tuhina Samanta

Published in: Wireless Personal Communications | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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.CrossRef 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.CrossRef
2.
go back to reference 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.CrossRef 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.CrossRef
3.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
5.
go back to reference 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). 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.
go back to reference 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). 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).
8.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference 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). 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.
go back to reference Fall, K., Varadhan, K., et al. (2005). The ns manual (formerly ns notes and documentation). The VINT Project, 47, 19–231. Fall, K., Varadhan, K., et al. (2005). The ns manual (formerly ns notes and documentation). The VINT Project, 47, 19–231.
12.
go back to reference 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.CrossRef 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.CrossRef
13.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
21.
go back to reference 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.CrossRef 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.CrossRef
22.
go back to reference 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.MathSciNetCrossRef 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.MathSciNetCrossRef
24.
go back to reference Rani, S., & Ahmed, S. H. (2015). Multi-hop routing in wireless sensor networks: An overview, taxonomy, and research challenges. Berlin: Springer. Rani, S., & Ahmed, S. H. (2015). Multi-hop routing in wireless sensor networks: An overview, taxonomy, and research challenges. Berlin: Springer.
25.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
27.
go back to reference 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.CrossRef 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.CrossRef
29.
go back to reference 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. 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.
go back to reference 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. 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.
Metadata
Title
True Event-Driven and Fault-Tolerant Routing in Wireless Sensor Network
Authors
Priyajit Biswas
Tuhina Samanta
Publication date
20-01-2020
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07037-3

Other articles of this Issue 1/2020

Wireless Personal Communications 1/2020 Go to the issue