Skip to main content
Erschienen in: Wireless Personal Communications 2/2013

01.09.2013

Network Partitioning Recovery Mechanisms in WSANs: a Survey

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

Erschienen in: Wireless Personal Communications | Ausgabe 2/2013

Einloggen

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

search-config
loading …

Abstract

Wireless sensor and actor networks (WSANs) are more promising and most addressing research field in the area of wireless sensor networks in recent scenario. It composed of possibly a large number of tiny, autonomous sensor devices and resources rich actor nodes equipped with wireless communication and computation capabilities. Actors collect sensors’ information and respond collaboratively to achieve an application specific mission. Since actors have to coordinate their operation, a strongly connected inter-actor network would be required at all the time in the network. Actor nodes may fail for many reasons (i.e. due of battery exhaustion or hardware failure due to hash environment etc.) and failures may convert connected network into disjoint networks. This can hinder sometimes not only the performance of network but also degrade the usefulness and effectiveness of the network. Thus, having a partitioning detection and connectivity restoration procedure at the time of failure occurs in the network is crucial for WSANs. In this paper, we review the present network partitioning recovery approaches and provide an overall view of this study by summarizing previous achievements.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., Cayirci, E. (2002). A Survey on Sensor Networks. IEEE Communications (Magazine), 40(8), 102–116 . Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., Cayirci, E. (2002). A Survey on Sensor Networks. IEEE Communications (Magazine), 40(8), 102–116 .
2.
Zurück zum Zitat Kay, R., & Mattern, F. (2004). The design space of wireless sensor networks. IEEE Wireless Communications, 11(6), 54–61. Kay, R., & Mattern, F. (2004). The design space of wireless sensor networks. IEEE Wireless Communications, 11(6), 54–61.
3.
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
4.
Zurück zum Zitat Petriu, E. M., Georganas, N. D., Petriu, D. C., Makrakis, D., & Groza, V. Z. (2000). Sensor-based information appliances. IEEE Instrumentation and Measurement Magazine, 3(4), 31–35.CrossRef Petriu, E. M., Georganas, N. D., Petriu, D. C., Makrakis, D., & Groza, V. Z. (2000). Sensor-based information appliances. IEEE Instrumentation and Measurement Magazine, 3(4), 31–35.CrossRef
5.
Zurück zum Zitat Díaz, M., Garrido, D., Llopi, L., Rubio, B., & Troya, J. M. (2006). A component framework for wireless sensor and actuator network. In Proceedings of 11th IEEE international conference on emerging technologies and factory automation (ICETFA’06). Díaz, M., Garrido, D., Llopi, L., Rubio, B., & Troya, J. M. (2006). A component framework for wireless sensor and actuator network. In Proceedings of 11th IEEE international conference on emerging technologies and factory automation (ICETFA’06).
6.
Zurück zum Zitat Yuan, H., Huadong, M., & Hongyu, L. (2006). Coordination mechanism in wireless sensor and actuator networks. In Proceedings of first international multi-symposiums on computer and computational sciences (IMSCCS’06). Yuan, H., Huadong, M., & Hongyu, L. (2006). Coordination mechanism in wireless sensor and actuator networks. In Proceedings of first international multi-symposiums on computer and computational sciences (IMSCCS’06).
7.
Zurück zum Zitat Ruiz-Ibarra, E. & Villasenor-Gonzalez, L. (2008). Wireless Sensor and Actor Networks II. In Proceeding of IFIP international federation for information processing, vol. 264 (pp. 62–73). Boston: Ali Miri. Ruiz-Ibarra, E. & Villasenor-Gonzalez, L. (2008). Wireless Sensor and Actor Networks II. In Proceeding of IFIP international federation for information processing, vol. 264 (pp. 62–73). Boston: Ali Miri.
8.
Zurück zum Zitat Karthickraja, N. P. & Sumathy, V. (2010). A study of routing protocols and a hybrid routing protocol based on rapid spanning tree and cluster head routing in wireless sensor networks. In Proceedings of ICWCSC’10. Karthickraja, N. P. & Sumathy, V. (2010). A study of routing protocols and a hybrid routing protocol based on rapid spanning tree and cluster head routing in wireless sensor networks. In Proceedings of ICWCSC’10.
9.
Zurück zum Zitat Salarian, H., Chin, K.-W., & Naghdy, F. (2012). Coordination in wireless sensor-actuator networks: A survey. Journal of Parallel and Distributed Computing, 72(7), 856–867. Salarian, H., Chin, K.-W., & Naghdy, F. (2012). Coordination in wireless sensor-actuator networks: A survey. Journal of Parallel and Distributed Computing, 72(7), 856–867.
10.
Zurück zum Zitat Jie, W., Ming, G., & Stojmenovic, I. (2001). On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. In Proceedings of IEEE international conference on parallel processing (pp. 346–354). Jie, W., Ming, G., & Stojmenovic, I. (2001). On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. In Proceedings of IEEE international conference on parallel processing (pp. 346–354).
11.
Zurück zum Zitat Li, L., & Halpern, J. Y. (2001). Minimum-energy mobile wireless networks revisited. In Proceeding of IEEE international conference on, communications (ICC’2001) (pp. 278–283). Li, L., & Halpern, J. Y. (2001). Minimum-energy mobile wireless networks revisited. In Proceeding of IEEE international conference on, communications (ICC’2001) (pp. 278–283).
12.
Zurück zum Zitat Ya, X., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceeding of annual international conference on mobile computing and networking, (MOBICOM’01) (pp. 70–84). Ya, X., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceeding of annual international conference on mobile computing and networking, (MOBICOM’01) (pp. 70–84).
13.
Zurück zum Zitat Yuanyuan, Z., Jia, X., & Yanxiang, H., (2006). Energy efficient distributed connected dominating sets construction in wireless sensor networks. In Proceedings of international conference on wireless communications and mobile computing, ACM. Yuanyuan, Z., Jia, X., & Yanxiang, H., (2006). Energy efficient distributed connected dominating sets construction in wireless sensor networks. In Proceedings of international conference on wireless communications and mobile computing, ACM.
14.
Zurück zum Zitat Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5), 481–494.MATHCrossRef Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5), 481–494.MATHCrossRef
15.
Zurück zum Zitat Ong, J., You, Y. Z., Mills-Beale, J., Tan, E. L., Pereles, B., & Ghee, K. (2008). A wireless, passive embedded sensor for real-time monitoring of water content in civil engineering materials. IEEE Sensors Journal, 8, 2053–2058.CrossRef Ong, J., You, Y. Z., Mills-Beale, J., Tan, E. L., Pereles, B., & Ghee, K. (2008). A wireless, passive embedded sensor for real-time monitoring of water content in civil engineering materials. IEEE Sensors Journal, 8, 2053–2058.CrossRef
16.
Zurück zum Zitat Lee, D. S., Lee, Y. D., Chung,, W.-Y., & Myllyla, R. (2006). Vital sign monitoring system with life emergency event detection using wireless sensor network. In Proceedings of 5th IEEE Conference on Sensors, Daegu, Korea, 22–25 October. Lee, D. S., Lee, Y. D., Chung,, W.-Y., & Myllyla, R. (2006). Vital sign monitoring system with life emergency event detection using wireless sensor network. In Proceedings of 5th IEEE Conference on Sensors, Daegu, Korea, 22–25 October.
17.
Zurück zum Zitat Hao, J., Brady, J., Guenther, B., Burchett, J., Shankar, M., & Feller, S. (2006). Human tracking with wireless distributed pyroelectric sensor. IEEE Sensors Journal, 6, 1683–1696.CrossRef Hao, J., Brady, J., Guenther, B., Burchett, J., Shankar, M., & Feller, S. (2006). Human tracking with wireless distributed pyroelectric sensor. IEEE Sensors Journal, 6, 1683–1696.CrossRef
18.
Zurück zum Zitat Stankovic, J. A. (2008). When sensor and actuator networks cover the world. Invited paper in the proceeding of, ETRI Journal, 30(5), October. Stankovic, J. A. (2008). When sensor and actuator networks cover the world. Invited paper in the proceeding of, ETRI Journal, 30(5), October.
19.
Zurück zum Zitat Chen, J., Diaz, M., Llops, L., Rubio, B., & Troya, J. M. (2011). A survey on quality of service support in wireless sensor and actor networks: Requirements and challenges in the context of critical infrastructure protection. Journal of Network and Computer Applications (Elsevier), 34, 1225–1239.CrossRef Chen, J., Diaz, M., Llops, L., Rubio, B., & Troya, J. M. (2011). A survey on quality of service support in wireless sensor and actor networks: Requirements and challenges in the context of critical infrastructure protection. Journal of Network and Computer Applications (Elsevier), 34, 1225–1239.CrossRef
20.
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
21.
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 GLOBECOM’07 (pp. 1129–1133). Senel, F., Akkaya, K., & Younis, M. (2007). An efficient mechanism for establishing connectivity in wireless sensor and actor networks. In Proceedings of IEEE GLOBECOM’07 (pp. 1129–1133).
22.
Zurück zum Zitat Abbasi, A. A. Akkaya, K., & Younis, M. (2007). A distributed connectivity restoration algorithm in WSANs. In Proceeding of 32nd IEEE conference on local, computer networks (LCN’07) (pp. 496–502). Abbasi, A. A. Akkaya, K., & Younis, M. (2007). A distributed connectivity restoration algorithm in WSANs. In Proceeding of 32nd IEEE conference on local, computer networks (LCN’07) (pp. 496–502).
23.
Zurück zum Zitat Akkaya, K., Thimmapuram, A., Senel, F., & Uludag, S. (2008). Distributed recovery of actor failures in WSANs. In Proceeding of IEEE WCNC’08 (pp. 2480–2485). Akkaya, K., Thimmapuram, A., Senel, F., & Uludag, S. (2008). Distributed recovery of actor failures in WSANs. In Proceeding of IEEE WCNC’08 (pp. 2480–2485).
24.
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), 258–271. 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), 258–271.
25.
Zurück zum Zitat Zamanifar, A., Kashefi, O., & Sharifi, M. (2009). AOM: An efficient approach to restore Actor-to-Actor connectivity in WSANs. International Journal of Computer Networks and Communications (IJCNC), 1(1), 61–72. Zamanifar, A., Kashefi, O., & Sharifi, M. (2009). AOM: An efficient approach to restore Actor-to-Actor connectivity in WSANs. International Journal of Computer Networks and Communications (IJCNC), 1(1), 61–72.
26.
Zurück zum Zitat Jorgic, M., Stojmenovic, I., Hauspie, M., & Simplot-ryl, D. (2004). Localized algorithms for detection of critical nodes and links for connectivity in ad hoc networks. In Proceedings of the 3rd annual IFIP mediterranean ad hoc networking, workshop (pp. 360–371). Jorgic, M., Stojmenovic, I., Hauspie, M., & Simplot-ryl, D. (2004). Localized algorithms for detection of critical nodes and links for connectivity in ad hoc networks. In Proceedings of the 3rd annual IFIP mediterranean ad hoc networking, workshop (pp. 360–371).
27.
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 Proceeding of IEEE GLOBECOM’08. Younis, M., Lee, S., Gupta, S., & Fisher, K. (2008). A localized self-healing algorithm for networks of moveable sensor nodes. In Proceeding of IEEE GLOBECOM’08.
28.
Zurück zum Zitat Abbasi, A. A., Baroudi, U., Akkaya, K., & Younis, M. (2009). C\(^{2}\)AM: An algorithm for application-aware movement-assisted recovery in wireless sensor and actor networks. In Proceedings of ACM, “IWCMC’09”, June 21–24, Leipzig, Germany. Abbasi, A. A., Baroudi, U., Akkaya, K., & Younis, M. (2009). C\(^{2}\)AM: An algorithm for application-aware movement-assisted recovery in wireless sensor and actor networks. In Proceedings of ACM, “IWCMC’09”, June 21–24, Leipzig, Germany.
29.
Zurück zum Zitat Imran, M., Younis, M., Said, A. Md., & Hasbulla, H. (2010). Volunteer-instigated connectivity restoration algorithm for wireless sensor and actor networks. In Proceedings of 8th IEEE international conference on embedded and ubiquitous, computing (EUC’10) (pp. 679–683). Imran, M., Younis, M., Said, A. Md., & Hasbulla, H. (2010). Volunteer-instigated connectivity restoration algorithm for wireless sensor and actor networks. In Proceedings of 8th IEEE international conference on embedded and ubiquitous, computing (EUC’10) (pp. 679–683).
30.
Zurück zum Zitat Abbasi, 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). South Africa: Cape Town. Abbasi, 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). South Africa: Cape Town.
31.
Zurück zum Zitat Zhao, X., & Wang, N. (2011). Coordination-assisted connectivity recovery approach in wireless sensor and actor networks. In Proceeding of 3rd international conference on computer research and development (ICCRD’11), vol. 4 (pp. 82–86). Shangai, China. Zhao, X., & Wang, N. (2011). Coordination-assisted connectivity recovery approach in wireless sensor and actor networks. In Proceeding of 3rd international conference on computer research and development (ICCRD’11), vol. 4 (pp. 82–86). Shangai, China.
32.
Zurück zum Zitat Abbasi, 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). Turkey: Istanbul. Abbasi, 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). Turkey: Istanbul.
33.
Zurück zum Zitat Alfadhly, 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). Turkey: Istanbul. Alfadhly, 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). Turkey: Istanbul.
34.
Zurück zum Zitat Tamboli, N., & Younis, M. (2010). Coverage-aware connectivity restoration in mobile sensor network. Journal of Network and Computer Applications (Elsevier), 33, 363–374.CrossRef Tamboli, N., & Younis, M. (2010). Coverage-aware connectivity restoration in mobile sensor network. Journal of Network and Computer Applications (Elsevier), 33, 363–374.CrossRef
35.
Zurück zum Zitat Vaidya, K, & Younis, M. (2010). Efficient failure recovery in WSNs through spare designation. In Proceedings of 1st international workshop on interconnections of wireless sensor networks (IWSN’10), Santa Barbara, CA, USA, June 2010. Vaidya, K, & Younis, M. (2010). Efficient failure recovery in WSNs through spare designation. In Proceedings of 1st international workshop on interconnections of wireless sensor networks (IWSN’10), Santa Barbara, CA, USA, June 2010.
36.
Zurück zum Zitat Kadena, K., & Nakayama, K. (2011). Proceeding of workshops of international conference on advanced information networking and applications (pp. 467-472), Fukuoka, Japan. Kadena, K., & Nakayama, K. (2011). Proceeding of workshops of international conference on advanced information networking and applications (pp. 467-472), Fukuoka, Japan.
37.
Zurück zum Zitat Mi, Z., Yang, Y., & Guangjun, L. (2011). HERO: A hybrid connectivity restoration framework for mobile multi-agent networks. In Proceedings of IEEE international conference on robotics and automation (pp. 1702–1707). Shanghai, China. Mi, Z., Yang, Y., & Guangjun, L. (2011). HERO: A hybrid connectivity restoration framework for mobile multi-agent networks. In Proceedings of IEEE international conference on robotics and automation (pp. 1702–1707). Shanghai, China.
38.
Zurück zum Zitat Imran, M., Younis, M., Said, A. Md, & Hasbullah, H. (2012). Localized motion-based connectivity restoration algorithm for WSANs. Journal of Network and Computer Applications, 35, 844–856.CrossRef Imran, M., Younis, M., Said, A. Md, & Hasbullah, H. (2012). Localized motion-based connectivity restoration algorithm for WSANs. Journal of Network and Computer Applications, 35, 844–856.CrossRef
39.
Zurück zum Zitat Senel, F., Younis, Mohamed, & Akkaya, Kemal. (2011). Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks. IEEE Transactions on Vehicular Technology, 60(4), 1835–1848.CrossRef Senel, F., Younis, Mohamed, & Akkaya, Kemal. (2011). Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks. IEEE Transactions on Vehicular Technology, 60(4), 1835–1848.CrossRef
40.
Zurück zum Zitat Lee, S., & Younis, M. (2010). Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree. Journal of Parallel and Distributed Computing (Elsevier), 70(5), 525–536.MATHCrossRef Lee, S., & Younis, M. (2010). Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree. Journal of Parallel and Distributed Computing (Elsevier), 70(5), 525–536.MATHCrossRef
41.
Zurück zum Zitat Sir, M. Y., Senturk, I. F., Sisikoglu, E., & Akkaya, K. (2011). An optimization-based approach for connecting partitioned mobile sensor/actuator networks. In Proceeding of 3rd IEEE international workshop on wireless sensor, actuator networks and robot networks (WiSARN’11) (pp. 525–530). Shangai, China. Sir, M. Y., Senturk, I. F., Sisikoglu, E., & Akkaya, K. (2011). An optimization-based approach for connecting partitioned mobile sensor/actuator networks. In Proceeding of 3rd IEEE international workshop on wireless sensor, actuator networks and robot networks (WiSARN’11) (pp. 525–530). Shangai, China.
42.
Zurück zum Zitat Lee, S., & Younis, M. (2012). Optimized relay node placement for connecting disjoint wireless sensor networks. Computer Networks, 56, 2278–2804. Lee, S., & Younis, M. (2012). Optimized relay node placement for connecting disjoint wireless sensor networks. Computer Networks, 56, 2278–2804.
43.
Zurück zum Zitat Senturk, I. F., Yilmaz, S., & Akkaya, K. (2012). A game-theoretic approach to connectivity restoration in WSANs. In Proceedings of IEEE international conference on communications (ICC’12) (pp. 7110–7114). Ottawa, ON, Canada. Senturk, I. F., Yilmaz, S., & Akkaya, K. (2012). A game-theoretic approach to connectivity restoration in WSANs. In Proceedings of IEEE international conference on communications (ICC’12) (pp. 7110–7114). Ottawa, ON, Canada.
44.
Zurück zum Zitat de Castro, M. F., Riberio, L. B., & Oliveira, C. H. S. (2012). An autonomic bio-inspired algorithm for WSN self-organization and efficiency. Journal of Network and Computer Applications, 35, 2003–2015.CrossRef de Castro, M. F., Riberio, L. B., & Oliveira, C. H. S. (2012). An autonomic bio-inspired algorithm for WSN self-organization and efficiency. Journal of Network and Computer Applications, 35, 2003–2015.CrossRef
Metadaten
Titel
Network Partitioning Recovery Mechanisms in WSANs: a Survey
verfasst von
Virender Ranga
Mayank Dave
Anil Kumar Verma
Publikationsdatum
01.09.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1046-7

Weitere Artikel der Ausgabe 2/2013

Wireless Personal Communications 2/2013 Zur Ausgabe

Neuer Inhalt