Skip to main content
Erschienen in: Wireless Personal Communications 3/2014

01.08.2014

A Hybrid Timer Based Single Node Failure Recovery Approach for WSANs

verfasst von: Virender Ranga, Mayank Dave, Anil Kumar Verma

Erschienen in: Wireless Personal Communications | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The inter-actor connectivity is a very crucial issue to maintain network operation in the wireless sensor and actor networks. Most of the applications have been proposed for harsh environments where the backbone actor nodes are prone to failure or get damaged due to their battery power exhaustion or get physically damaged. Such failures can partition the network due to failure of the cut-vertex node and eventually decrease the network performance or even sometimes make the network useless. Currently, a few approaches have been proposed to restore the partitioned network due to failure of the cut-vertex node but without considering the recovery node capabilities. This paper proposes a localized hybrid timer based cut-vertex node failure recovery approach called distributed prioritized connectivity restoration algorithm (DPCRA) to handle such partitions and restore connectivity with the help of a small number of nodes. The main idea is to proactively identify whether the failure of an actor node causes partition or not in the network. If partition occurs the designated failure handlers (FHs) detect that partition and repair it locally using minimum information stored in each actor node. In case first designated node is unable to start the recovery process within a permissible reaction time the next designated FH could start the recovery process. The main strength of our paper is the use of multiple backup nodes for the guaranteed partitioned recovery. The experimental simulation shows that DPCRA outperforms other existing state-of-the-art approaches in terms of the number of participated repairing nodes and their total moving distance for the recovery to restore the disconnected partitions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Akyildiz, I. F., & Kasimoglu, I. (2004). Wireless sensor and actuator networks: Research challenges. Ad Hoc Networks, 2(4), 351–367.CrossRef Akyildiz, I. F., & Kasimoglu, I. (2004). Wireless sensor and actuator networks: Research challenges. Ad Hoc Networks, 2(4), 351–367.CrossRef
2.
Zurück zum Zitat Ranga, V., Dave, M., & Verma, A. K. (2013). Network partitioning recovery mechanisms in WSANs: A survey. Wireless Personnel Communications, 72(2), 857–917.CrossRef Ranga, V., Dave, M., & Verma, A. K. (2013). Network partitioning recovery mechanisms in WSANs: A survey. Wireless Personnel Communications, 72(2), 857–917.CrossRef
4.
Zurück zum Zitat Basu, P., & Redi, J. (2004). Movement control algorithms for realization of fault-tolerant adhoc robot networks. IEEE Network, 18(4), 36–44.CrossRef Basu, P., & Redi, J. (2004). Movement control algorithms for realization of fault-tolerant adhoc robot networks. IEEE Network, 18(4), 36–44.CrossRef
5.
Zurück zum Zitat Younis, M., & Akkaya, K. (2008). Strategies and techniques for node placement in wireless sensor networks: A survey. Ad-Hoc Networks, 6(4), 621–655.CrossRef Younis, M., & Akkaya, K. (2008). Strategies and techniques for node placement in wireless sensor networks: A survey. Ad-Hoc Networks, 6(4), 621–655.CrossRef
6.
Zurück zum Zitat Ameer, A. A., Younis, M., & Akkaya, K. (2009). Movement-assisted connectivity restoration in WSANs. IEEE Transactions on Parallel and Distributed Systems, 20(9), 1366–1379.CrossRef Ameer, A. A., Younis, M., & Akkaya, K. (2009). Movement-assisted connectivity restoration in WSANs. IEEE Transactions on Parallel and Distributed Systems, 20(9), 1366–1379.CrossRef
7.
Zurück zum Zitat Wang, G., Cao, G., & La Porta, F. T. (2006). Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6), 640–652. Wang, G., Cao, G., & La Porta, F. T. (2006). Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6), 640–652.
8.
Zurück zum Zitat Gao, S., Zhang, H., & Das, S. K. (2011). Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Transactions on Mobile Computing, 10(4), 592–608. Gao, S., Zhang, H., & Das, S. K. (2011). Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Transactions on Mobile Computing, 10(4), 592–608.
9.
Zurück zum Zitat Senel, F., Akkaya, K., & Younis, M. (2007). An efficient mechanism for establishing connectivity in wireless sensor and actor networks. In Proceedings of IEEE global communications (Globecom’07) (pp. 1129–1133), St Louis, MO. Senel, F., Akkaya, K., & Younis, M. (2007). An efficient mechanism for establishing connectivity in wireless sensor and actor networks. In Proceedings of IEEE global communications (Globecom’07) (pp. 1129–1133), St Louis, MO.
10.
Zurück zum Zitat Akkaya, K., & Younis, M. (2007). Coverage-aware and connectivity constrained actor positioning in WSANs. In Proceedings of 26th IEEE international conference on performance computing and communications conference (IPCCC’07) (pp. 281–288), New Orleans, LA, USA. Akkaya, K., & Younis, M. (2007). Coverage-aware and connectivity constrained actor positioning in WSANs. In Proceedings of 26th IEEE international conference on performance computing and communications conference (IPCCC’07) (pp. 281–288), New Orleans, LA, USA.
11.
Zurück zum Zitat Ameer, A. A., Akkaya, K., & Younis, M. (2007). A distributed connectivity restoration algorithm in WSANs. In Proceedings of 32nd IEEE conference on local computer networks (pp. 496–502), Dublin. Ameer, A. A., Akkaya, K., & Younis, M. (2007). A distributed connectivity restoration algorithm in WSANs. In Proceedings of 32nd IEEE conference on local computer networks (pp. 496–502), Dublin.
12.
Zurück zum Zitat Akkaya, K., Thimmapuram, A., Senel, F., & Uludag, S. (2008). Distributed recovery of actor failures in WSANs. In Proceedings of IEEE wireless communications and networking conference (WCNC’08) (pp. 2480–2485), Las Vegas, NV. Akkaya, K., Thimmapuram, A., Senel, F., & Uludag, S. (2008). Distributed recovery of actor failures in WSANs. In Proceedings of IEEE wireless communications and networking conference (WCNC’08) (pp. 2480–2485), Las Vegas, NV.
13.
Zurück zum Zitat Akkaya, K., Senel, F., Thimmapuram, A., & Uludag, S. (2010). Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility. IEEE Transactions on Computers, 59(2), 1669–1682.CrossRefMathSciNet Akkaya, K., Senel, F., Thimmapuram, A., & Uludag, S. (2010). Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility. IEEE Transactions on Computers, 59(2), 1669–1682.CrossRefMathSciNet
14.
Zurück zum Zitat Younis, M., Lee, S., Gupta, S., & Fisher, K. (2008). A localized self-healing algorithm for networks of moveable sensor nodes. In Proceedings of IEEE international conference on global communications (Globecom’08) (pp. 1–5), New Orleans, LA, USA. Younis, M., Lee, S., Gupta, S., & Fisher, K. (2008). A localized self-healing algorithm for networks of moveable sensor nodes. In Proceedings of IEEE international conference on global communications (Globecom’08) (pp. 1–5), New Orleans, LA, USA.
15.
Zurück zum Zitat Zamanifar, A., Sharif, M., & Kashefi, O. (2009). A hybrid approach to actor–actor connectivity restoration in WSANs. In Proceedings of 8th IEEE international conference on networks (ICN’09) (pp. 76–81), Washington, DC, USA. Zamanifar, A., Sharif, M., & Kashefi, O. (2009). A hybrid approach to actor–actor connectivity restoration in WSANs. In Proceedings of 8th IEEE international conference on networks (ICN’09) (pp. 76–81), Washington, DC, USA.
16.
Zurück zum Zitat Zamanifar, A., Kashefi, O., & Sharif, M. (2009). AOM: An efficient approach to actor–actor connectivity restoration in WSANs. International Journal of Computer Networks and Communications (IJCNC), 1(1), 61–72. Zamanifar, A., Kashefi, O., & Sharif, M. (2009). AOM: An efficient approach to actor–actor connectivity restoration in WSANs. International Journal of Computer Networks and Communications (IJCNC), 1(1), 61–72.
17.
Zurück zum Zitat Imran, M., Younis, M., Said A. M., & Hasbullah, H. (2010). Partitioning detection and connectivity restoration (PCR) algorithm for wireless sensor actor networks. In Proceedings of IEEE/IFIP 8th international conference on embedded and ubiquitous computing (EUC’10) (pp. 200–207), Hong Kong, SAR. Imran, M., Younis, M., Said A. M., & Hasbullah, H. (2010). Partitioning detection and connectivity restoration (PCR) algorithm for wireless sensor actor networks. In Proceedings of IEEE/IFIP 8th international conference on embedded and ubiquitous computing (EUC’10) (pp. 200–207), Hong Kong, SAR.
18.
Zurück zum Zitat Ameer, A. A., Younis, M., & Baroudi, U. (2010). Restoring connectivity in wireless sensor-actor networks with minimal topology changes. In Proceedings of IEEE international conference on communications (ICC’10) (pp. 1–5), Cape Town, South Africa. Ameer, A. A., Younis, M., & Baroudi, U. (2010). Restoring connectivity in wireless sensor-actor networks with minimal topology changes. In Proceedings of IEEE international conference on communications (ICC’10) (pp. 1–5), Cape Town, South Africa.
19.
Zurück zum Zitat Alfadhly A., Baroudi, U., & Younis, M. (2010). Optimal node repositioning for tolerating node failure in wireless sensor actor network. In Proceedings of the 25th biennial symposium on communications (QBSC’10) (pp. 67–71), Kingston, ON, Canada. Alfadhly A., Baroudi, U., & Younis, M. (2010). Optimal node repositioning for tolerating node failure in wireless sensor actor network. In Proceedings of the 25th biennial symposium on communications (QBSC’10) (pp. 67–71), Kingston, ON, Canada.
20.
Zurück zum Zitat Zhao, X., & Wang, N. (2011). Coordination-assisted connectivity recovery approach in wireless sensor and actor networks. In |it Proceedings of 3rd IEEE international conference on computer research and development (ICCRD’11) (pp. 82–86), Shanghai, China. Zhao, X., & Wang, N. (2011). Coordination-assisted connectivity recovery approach in wireless sensor and actor networks. In |it Proceedings of 3rd IEEE international conference on computer research and development (ICCRD’11) (pp. 82–86), Shanghai, China.
21.
Zurück zum Zitat Ameer, A. A., Younis, M., & Baroudi, U. (2011). Restoring connectivity in wireless sensor–actor networks with minimal node movement. In Proceedings of 7th international wireless communications and mobile computing conference (IWCMC’11) (pp. 2046–2051), Istanbul, Turkey. Ameer, A. A., Younis, M., & Baroudi, U. (2011). Restoring connectivity in wireless sensor–actor networks with minimal node movement. In Proceedings of 7th international wireless communications and mobile computing conference (IWCMC’11) (pp. 2046–2051), Istanbul, Turkey.
22.
Zurück zum Zitat Abdullah, A., Baroudi, U., & Younis, M. (2011). Least distance movement recovery approach for large scale wireless sensor and actor networks. In Proceedings of 7th international wireless communications and mobile computing conference (IWCMC’11) (pp. 2058–2063), Istanbul, Turkey. Abdullah, A., Baroudi, U., & Younis, M. (2011). Least distance movement recovery approach for large scale wireless sensor and actor networks. In Proceedings of 7th international wireless communications and mobile computing conference (IWCMC’11) (pp. 2058–2063), Istanbul, Turkey.
23.
Zurück zum Zitat Sir, M., Senturk, I., Sisikoglu, F., & Akkaya, K. (2011). An optimization-based approach for connecting partitioned mobile sensor/actuator networks. In Proceedings of 3rd international workshop on wireless sensor, actuator and robot networks (WiSARN), in conjunction with (IEEE INFOCOM’11) (pp. 525–530), Shanghai, China. Sir, M., Senturk, I., Sisikoglu, F., & Akkaya, K. (2011). An optimization-based approach for connecting partitioned mobile sensor/actuator networks. In Proceedings of 3rd international workshop on wireless sensor, actuator and robot networks (WiSARN), in conjunction with (IEEE INFOCOM’11) (pp. 525–530), Shanghai, China.
24.
Zurück zum Zitat Joshi, Y. K., & Younis, M. (2012). Autonomous recovery from multi-node failures in wireless sensor networks. In Proceedings of IEEE global communications (GLOBECOM’12) (pp. 652–657), Anaheim, CA. Joshi, Y. K., & Younis, M. (2012). Autonomous recovery from multi-node failures in wireless sensor networks. In Proceedings of IEEE global communications (GLOBECOM’12) (pp. 652–657), Anaheim, CA.
25.
Zurück zum Zitat Senturk, I. F., Akkaya K., & Sene, l .F (2012). An effective and scalable connectivity restoration heuristic for mobile sensor/actor networks. In Proceeding of 5th IEEE global telecommunications conference (GLOBECOM’12) (pp. 518–523), Anaheim, CA. Senturk, I. F., Akkaya K., & Sene, l .F (2012). An effective and scalable connectivity restoration heuristic for mobile sensor/actor networks. In Proceeding of 5th IEEE global telecommunications conference (GLOBECOM’12) (pp. 518–523), Anaheim, CA.
26.
Zurück zum Zitat Dai, F., & Wu, J. (2004). An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems, 15(10), 908–920.CrossRef Dai, F., & Wu, J. (2004). An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems, 15(10), 908–920.CrossRef
Metadaten
Titel
A Hybrid Timer Based Single Node Failure Recovery Approach for WSANs
verfasst von
Virender Ranga
Mayank Dave
Anil Kumar Verma
Publikationsdatum
01.08.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1631-4

Weitere Artikel der Ausgabe 3/2014

Wireless Personal Communications 3/2014 Zur Ausgabe