Greedy algorithms for actor redeployment in wireless sensor–actor networks

Liu, Bing-Hong; Tang, Yao-Jen; Yu, Danny; Tsai, Ming‐Jer

doi:10.1007/s11276-014-0796-9

Cited by 2 publications

(2 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Optimization and greedy algorithms are proposed to reposition neighbor actor replacing the failed one in WSAN. 17,18 An algorithm is proposed in Shibo et al 19 maintaining the quality of sensed data with actors. In C 3 R, 20 the overhead is avoided using 1-hop neighbors information to track 2hop neighbor nodes, but these schemes could not identify critical and non-critical nodes.…”

Section: Related Workmentioning

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

Section: Related Workmentioning

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

show abstract

“…Wireless sensor and actor networks (WSANs) are composed of sensor nodes and actors that are coordinated via wireless communications to perform distributed sensing and acting tasks. In WSANs, sensor nodes collect information about the physical world, while actors use the collected information to take decisions and perform appropriate actions upon the environment [1,2]. The sensor nodes are usually small devices with limited energy resources, computation capabilities and short wireless communication range.…”

Section: Introductionmentioning

confidence: 99%

Self-Organizing Mobility Control in Wireless Sensor and Actor Networks Based on Virtual Electrostatic Interactions

Płaczek

Bernaś

2016

Wireless Pers Commun

View full text Add to dashboard Cite

This paper introduces a new mobility control method for surveillance applications of wireless sensor and actor networks. The proposed method is based on virtual electrostatic forces which act on actors to coordinate their movements. The definition of virtual forces is inspired by Coulomb's law from physics. Each actor calculates the virtual forces independently based on known locations of its neighbours and predetermined borders of the monitored area. The virtual forces generate movements of actors. This approach enables effective deployment of actors at the initial stage as well as adaptation of actors' placement to variable conditions during execution of the surveillance task without the need of any central controller. Effectiveness of the introduced method was experimentally evaluated in a simulation environment. The experimental results demonstrate that the proposed method enables more effective organization of the actors' mobility than state-of-the-art approaches.

show abstract

Greedy algorithms for actor redeployment in wireless sensor–actor networks

Cited by 2 publications

References 19 publications

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

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

Self-Organizing Mobility Control in Wireless Sensor and Actor Networks Based on Virtual Electrostatic Interactions

Contact Info

Product

Resources

About