A fault-tolerant model for wireless sensor-actor system

Ozaki, K.; Watanabe, Kenichi; Itaya, S.; Hayashibara, Naohiro; Enokido, Tomoya; Takizawa, Makoto

doi:10.1109/aina.2006.24

Cited by 29 publications

(22 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, the fault-tolerant model presented in [11] designates multiple actors to each sensor and multiple sensors to each actor in order to guarantee event notification even in case of either failure or inaccessibility. However, our fault-tolerant model is in context of maintaining inter-node connectivity rather than reliable event notification delivery.…”

Section: Related Workmentioning

confidence: 99%

Resource efficient connectivity restoration algorithm for mobile sensor/actor networks

Imran

Younis

Haider

et al. 2012

J Wireless Com Network

View full text Add to dashboard Cite

Maintaining inter-node connectivity is of a paramount concern in most applications of mobile sensor/actor networks because nodes have to report their data and coordinate their operations. Failure of a node may partition the inter-node network into disjoint segments, and may thus hinder data delivery and inter-node coordination. This article presents a novel resource efficient connectivity restoration algorithm (RECRA) that opts to repair severed connectivity while imposing minimal overhead on the nodes. To avoid overreacting to non-critical failure, RECRA identifies critical/non-critical nodes and only triggers the recovery when a critical node fails. The failure of a node is detected by its neighbors and a recovery procedure is executed based on their proximity, status (critical/noncritical), and transmission range. RECRA prefers to employ a non-critical node and moves it to the place of failed node in order to limit the impact on coverage, scope of the recovery, and strangle successive cascaded relocations. In case non-critical nodes in the neighborhood are not available, the neighbors restore connectivity by exploiting their partially utilized transmission power and repositioning closer to the failed node. RECRA is validated analytically and through extensive simulations. The simulation results confirm the effectiveness of RECRA for both dense and sparse network segments and its performance advantage over contemporary schemes found in the literature.

show abstract

Section: Related Workmentioning

confidence: 99%

Resource efficient connectivity restoration algorithm for mobile sensor/actor networks

Imran

Younis

Haider

et al. 2012

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Initially, all the actors of the subnets are initialized as non-critical (lines 9 and 10). For every actor A of a subnet, a localized cut-vertex detection procedure determines whether the given node A is critical or not (lines [11][12][13]. If an actor is critical, then an appropriate backup actor B among the neighbors is selected (lines [14][15][16].…”

Section: Proposed Algorithmmentioning

confidence: 99%

Hybrid subnet-based node failure recovery formal procedure in wireless sensor and actor networks

Afzaal

Zafar

Alhumaidan

2017

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

An unattended deployment of wireless sensor and actor networks in a harsh and inhospitable environment may cause its failure by partitioning it into the disjoint segments. Although many variants of this problem are addressed using different approaches, it still needs to be investigated due to its various applications. In this article, an efficient, localized, hybrid failure detection and recovery algorithm is proposed which assumes planned deployment of nodes. The algorithm is approximate and distributed as its topology is partitioned into subnets localizing failure recovery procedure and efficient as the time complexity is reduced from nondeterministic polynomial-time-hard to polynomial time. The algorithm is hybrid as pre-failure planning and post-failure recovery is assumed for the critical nodes. Graph-based model is designed to represent static part which is then transformed into a formal model using Vienna Development Method-specification language. The static model consists of subnets, circular topology, sensors, actors, and gateways as composite objects in Vienna Development Method-specification language. The dynamic model is developed by defining its state space, functions, and possible operations to describe the failure recovery procedure. Invariants are defined on static model to assure correctness, and pre/post conditions are used in the dynamic model to control the behavior preventing system to enter into an unwanted situation. The formal specification is analyzed using Vienna Development Method-specification language Toolbox to visualize the model.

show abstract

“…An actuator node a makes a decision on what actions to be performed based on the sensed values from sensor nodes. The multi-sensor multi-actuator model [9] is discussed to realize the fault-tolerant WSAN. In this paper, we take a single-actuator model where there is an actuator node with multiple sensor nodes for simplicity.…”

Section: System Modelmentioning

confidence: 99%

Evaluation of Reliable Data Transmission Protocol in Wireless Sensor-Actuator Network

Morita

Ozaki

Hayashibara

et al. 2007

21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07)

View full text Add to dashboard Cite

In a wireless sensor-actuator network (WSAN), sensor and actuator nodes exchange messages in a wireless channel. Sensor nodes can deliver messages to only close nodes while actuator can deliver to distant nodes. Messages sent by nodes might be lost due to collision and noise. The more number of sensor nodes are located in an event area, the more number of messages are lost due to collision. In the redundant data transmission (RT) protocol, a sensor node sends a message with not only its sensed value but also sensed values received from other sensor nodes. Even if a message with a sensed value v from a sensor node is lost, an actuator node can take the value v from other messages. We evaluate the RT protocol compared with the CSMA protocol in terms of how much sensing data a node can receive in presence of messages loss.

show abstract

A fault-tolerant model for wireless sensor-actor system

Cited by 29 publications

References 17 publications

Resource efficient connectivity restoration algorithm for mobile sensor/actor networks

Resource efficient connectivity restoration algorithm for mobile sensor/actor networks

Hybrid subnet-based node failure recovery formal procedure in wireless sensor and actor networks

Evaluation of Reliable Data Transmission Protocol in Wireless Sensor-Actuator Network

Contact Info

Product

Resources

About