A fault-tolerant model for wireless sensor-actor system

In a wireless sensor and actor network (WSAN), a group of sensors and actors are geographically distributed and linked by wireless networks. Sensors gather information sensed for an event in the physical world and send them to actors. Actors perform appropriate actions on actuation devices by making a decision on receipt of sensed information from sensors. Sensors are low cost, low powered devices with limited energy, computation, and wireless communication capabilities. Sensors may not only stop by fault but also suffer from arbitrary faults. Furthermore, wireless communication is less reliable due to noise and shortage of power of sensors. Reliable real time communication among sensors, actors, and actuation devices, is required in WSAN applications. We newly propose a multi-actor/multi-sensor (MAMS) model. In addition, multiple actors may perform actions on receipt of sensed information. Multiple redundant execution of an action on each device has to be prevented and conflicting actions on each device from multiple actors have to be serialized. In this paper, we discuss how to make WSAN reliable and available and how to reliably and non-redundantly perform actions with realtime constraints.

[1]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[2]  André Schiper,et al.  Lightweight causal and atomic group multicast , 1991, TOCS.

[3]  LamportLeslie Time, clocks, and the ordering of events in a distributed system , 1978 .

[4]  M. Weiser,et al.  Hot topics-ubiquitous computing , 1993 .

[5]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[6]  Vamsi Paruchuri,et al.  Geometric Broadcast Protocol for Heterogeneous Sensor Networks , 2005, J. Interconnect. Networks.

[7]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[8]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[9]  Dario Pompili,et al.  A distributed coordination framework for wireless sensor and actor networks , 2005, MobiHoc '05.

[10]  Nitin H. Vaidya,et al.  Understanding Fault Tolerance And Reliability , 1997, Computer.

[11]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[12]  Friedemann Mattern,et al.  Virtual Time and Global States of Distributed Systems , 2002 .

[13]  Tomoya Enokido,et al.  A scalable group communication protocol with global clock , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[14]  Makoto Takizawa,et al.  Group communication protocol for real-time applications , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[15]  Leonard Barolli,et al.  Energy Aware Routing Protocol for Heterogeneous Wireless Sensor Networks , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[16]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.