Coordination protocols for a reliable sensor, actuator, and device network (SADN)

A sensor, actuator, and device network (SADN) is composed of three types of nodes, which are sensor, actuator, and actuation device nodes. Sensor nodes and actuator nodes are interconnected in wireless networks as discussed in wireless sensor and actuator networks (WSANs). Actuator nodes and device nodes are interconnected in types of networks, i.e. wireless and wired network. Sensor nodes sense an physical event and send sensed values of the event to actuator nodes. An actuator node makes a decision on proper actions on receipt of sensed values and then issue the action requests to the device nodes. A device node really acts to the physical world. For example, moves a robot arms by performing the action on receipt of the action request. Messages may be lost and nodes may be faulty. Especially, messages are lost due to noise and collision in a wireless network. We propose a fully redundant model for an SADN where each of sensor, actuator, and device functions is replicated in multiple nodes and each of sensor-actuator and actuator-device communication is realized in many-to-many type of communication protocols. Even if some number of nodes are faulty, the other nodes can perform requested tasks. Here, each sensor node sends sensed values to multiple actuator nodes and each actuator node receives sensed values from multiple sensor nodes. While multiple actuator nodes communicate with multiple replica nodes of a device. Even if messages are lost and some number of nodes are faulty, device nodes can surely receive action requests required for sensed values and the actions are performed. In this paper, we discuss a type of semi-passive coordination (SPC) protocol of multiple actuator nodes for multiple sensor nodes. We discuss a type of active coordination protocol for multiple actuator nodes and multiple actuation device nodes. We evaluate the SPC protocol for the sensor-actuator coordination in terms of the number of messages exchanged among actuators.

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

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

[3]  S. Sitharama Iyengar,et al.  Optimized broadcast protocol for sensor networks , 2005, IEEE Transactions on Computers.

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

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

[6]  Gustavo Alonso,et al.  Understanding replication in databases and distributed systems , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[7]  Xavier Défago,et al.  Semi-passive replication , 1998, Proceedings Seventeenth IEEE Symposium on Reliable Distributed Systems (Cat. No.98CB36281).

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

[9]  Tomoya Enokido,et al.  Evaluation of Reliable Data Transmission Protocol in Wireless Sensor-Actuator Network , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[10]  Vamsi Paruchuri,et al.  Geometric broadcast protocol for sensor and actor networks , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[11]  T. Tachikawa,et al.  Causally ordering group communication protocol , 1994, Proceedings of 1994 International Conference on Parallel and Distributed Systems.

[12]  Akihito Nakamura,et al.  Causally ordering broadcast protocol , 1994, 14th International Conference on Distributed Computing Systems.

[13]  Dale Skeen,et al.  Nonblocking commit protocols , 1981, SIGMOD '81.

[14]  Simon S. Lam,et al.  A Carrier Sense Multiple Access Protocol for Local Networks , 1979, Comput. Networks.

[15]  Adele Goldberg,et al.  Smalltalk-80 - the interactive programming environment , 1984 .