Wireless Personal Communications

, Volume 72, Issue 2, pp 857–917 | Cite as

Network Partitioning Recovery Mechanisms in WSANs: a Survey

Article

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.

Keywords

WSANs Optimization criteria DARA LeMoToR  LeDir PADRA BiO4SeL 

References

  1. 1.
    Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., Cayirci, E. (2002). A Survey on Sensor Networks. IEEE Communications (Magazine), 40(8), 102–116 .Google Scholar
  2. 2.
    Kay, R., & Mattern, F. (2004). The design space of wireless sensor networks. IEEE Wireless Communications, 11(6), 54–61.Google Scholar
  3. 3.
    Akyildiz, I. F., & Kasimoglu, I. (2004). Wireless sensor and actuator networks: Research challenges. Ad-hoc Networks, 2(4), 351–367.CrossRefGoogle Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    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).Google Scholar
  6. 6.
    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).Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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).Google Scholar
  11. 11.
    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).Google Scholar
  12. 12.
    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).Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.MATHCrossRefGoogle Scholar
  15. 15.
    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.CrossRefGoogle Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.CrossRefGoogle Scholar
  18. 18.
    Stankovic, J. A. (2008). When sensor and actuator networks cover the world. Invited paper in the proceeding of, ETRI Journal, 30(5), October.Google Scholar
  19. 19.
    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.CrossRefGoogle Scholar
  20. 20.
    Younis, M., & Akkaya, K. (2008). Strategies and techniques for node placement in wireless sensor networks: A survey. Ad-Hoc Networks, 6(4), 621–655.CrossRefGoogle Scholar
  21. 21.
    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).Google Scholar
  22. 22.
    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).Google Scholar
  23. 23.
    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).Google Scholar
  24. 24.
    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.Google Scholar
  25. 25.
    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.Google Scholar
  26. 26.
    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).Google Scholar
  27. 27.
    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.Google Scholar
  28. 28.
    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.Google Scholar
  29. 29.
    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).Google Scholar
  30. 30.
    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.Google Scholar
  31. 31.
    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.Google Scholar
  32. 32.
    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.Google Scholar
  33. 33.
    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.Google Scholar
  34. 34.
    Tamboli, N., & Younis, M. (2010). Coverage-aware connectivity restoration in mobile sensor network. Journal of Network and Computer Applications (Elsevier), 33, 363–374.CrossRefGoogle Scholar
  35. 35.
    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.Google Scholar
  36. 36.
    Kadena, K., & Nakayama, K. (2011). Proceeding of workshops of international conference on advanced information networking and applications (pp. 467-472), Fukuoka, Japan.Google Scholar
  37. 37.
    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.Google Scholar
  38. 38.
    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.CrossRefGoogle Scholar
  39. 39.
    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.CrossRefGoogle Scholar
  40. 40.
    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.MATHCrossRefGoogle Scholar
  41. 41.
    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.Google Scholar
  42. 42.
    Lee, S., & Younis, M. (2012). Optimized relay node placement for connecting disjoint wireless sensor networks. Computer Networks, 56, 2278–2804.Google Scholar
  43. 43.
    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.Google Scholar
  44. 44.
    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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Virender Ranga
    • 1
  • Mayank Dave
    • 1
  • Anil Kumar Verma
    • 2
  1. 1.Department of Computer EngineeringNational Institute of TechnologyKurukshetraIndia
  2. 2.Department of Computer Science and EngineeringThapar UniversityPatialaIndia

Personalised recommendations