Advertisement

Self-repairing Clusters for Time-Efficient and Scalable Actor-Fault-Tolerance in Wireless Sensor and Actor Networks

  • Loucif Amirouche
  • Djamel Djenouri
  • Nadjib Badache
Conference paper
  • 400 Downloads
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 63)

Abstract

A new solution for fault-tolerance in wireless sensor and actor networks (WSAN) is proposed. The solution deals with fault-tolerance of actors, contrary to most of the literature that only considers sensors. It considers real-time communication, and ensures the execution of tasks with low latency despite fault occurrence. A simplified MAMS (multiple-actor multiple-sensor) model is used, where sensed events are duplicated only to a limited number of actors. This is different from the basic MAMS model and semi-passive coordination (SPC), which use data dissemination to all actors for every event. Although it provides high level of fault- tolerance, this large dissemination is costly in terms of power consumption and communication overhead. The proposed solution relies on the construction of self-repairing clusters amongst actors, on which the simplified MAMS is applied. This clustering enables actors to rapidly replace one another whenever some actor breaks down, and eliminates the need of consensus protocol execution upon fault detection, as required by the current approaches to decide which actor should replace the faulty node. The extensive simulation study carried out with TOSSIM in different scenarios shows that the proposed protocol reduces the latency of replacing faulty actors compared to current protocols like SPC. The reduction of the overall delay for executing actions reaches 59%, with very close fault-tolerance (action execution success rate). The difference for this metric does not exceed 8% in the worst case. Scenarios of different network sizes confirm the results and demonstrate the protocol’s scalability.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Clouqueur, T., Saluja, K.K., Ramanathan, P.: Fault tolerance in collaborative sensor networks for target detection. IEEE Trans. Comput. 53(3), 320–333 (2004)CrossRefGoogle Scholar
  2. 2.
    Ding, M., Liu, F., Thaeler, A., Chen, D., Cheng, X.: Fault-tolerant target localization in sensor networks. EURASIP J. Wirel. Commun. Netw. 2007(1), 19–19 (2007)CrossRefGoogle Scholar
  3. 3.
    Gupta, G., Younis, M.: Fault-tolerant clustering of wireless sensor networks. In: IEEE Wireless Communications and Networking, 2003, WCNC 2003, pp. 1579–1584 (2003)Google Scholar
  4. 4.
    Salehy, I., Eltoweissy, M., Agbariax, A., El-Sayedz, H.: A fault tolerance management framework for wireless sensor networks. Journal of Communications 2(4) (2007)Google Scholar
  5. 5.
    Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: research challenges. Ad Hoc Networks 2(4), 351–367 (2004)CrossRefGoogle Scholar
  6. 6.
    Ozaki, K., Kenichi, W., Satoshi, I., Naohiro, H., Tomoya, E.: A fault-tolerant model for wireless sensor-actor system. In: 20th IEEE International Conference on Advanced Information Networking and Applications (AINA 2006), IEEE Digital Library (2006)Google Scholar
  7. 7.
    Ozaki, K., Watanabe, K., Enokido, T., Takizawa, M.: A fault-tolerant model of wireless sensor-actuator network. Int. Journal of Distributed Sensor Networks 4(2), 110–128 (2008)CrossRefGoogle Scholar
  8. 8.
    Schiper, A., Birman, K., Stephenson, P.: Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst. 9(3), 272–314 (1991)CrossRefGoogle Scholar
  9. 9.
    Nakamura, A., Takizawa, M.: Causally ordering broadcast protocol. In: The 14th IEEE International Conference on Distributed Computing Systems (ICDSC), pp. 48–55 (1994)Google Scholar
  10. 10.
    Nikano, K., Olariu, S.: Uniform leader election protocols for radio networks. IEEE Trans. Parallel Distrib. Syst. 13(5), 516–526 (2002)CrossRefGoogle Scholar
  11. 11.
    Boukerche, A., Martirosyan, A.: An efficient algorithm for preserving events’ temporal relationships in wireless sensor actor networks. In: Proceedings of the 32nd IEEE Conference on Local Computer Networks, LCN 2007, pp. 771–780. IEEE Computer Society, Washington (2007)Google Scholar
  12. 12.
    Ganeriwal, S., Tsigkogiannis, I., Shim, H., Tsiatsis, V., Srivastava, M.B., Ganesan, D.: Estimating clock uncertainty for efficient duty-cycling in sensor networks. IEEE/ACM Trans. Netw. 17(3), 843–856 (2009)CrossRefGoogle Scholar
  13. 13.
    Djenouri, D., Badache, N.: An energy efficient routing protocol for mobile ad hoc network. In: The second IFIP Mediterranean Workshop on Ad-Hoc Networks, MedHoc-Nets 2003, Mahdia, Tunisia, pp. 113–122 (June 2003)Google Scholar
  14. 14.
    Levis, P., Lee, N., Welsh, M., Culler, D.: Tossim: accurate and scalable simulation of entire tinyos applications. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys 2003, pp. 126–137. ACM, New York (2003)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2011

Authors and Affiliations

  • Loucif Amirouche
    • 1
  • Djamel Djenouri
    • 2
  • Nadjib Badache
    • 2
  1. 1.El-Djazair Information TechnologyAlgiersAlgeria
  2. 2.CERIST Research CenterAlgiersAlgeria

Personalised recommendations