Notice of Retraction: A patrolling scheme in wireless sensor and robot networks

Target coverage problems have received much attention in recent years. In a large monitoring environment where targets are distributed over an entire monitored region, deploying static sensors leads to high hardware costs because a high number of sensors may be required to achieve network connectivity. This paper considers the target-patrol issue where a set of mobile data mules (DMs) are dispatched to efficiently patrol the given targets under a predefined time constraint. The targets are assigned weights indicating their importance, where more important targets should be visited more frequently by the DMs. Accordingly, this paper proposes a time-constrained weighted targets patrolling (TCWTP) algorithm for locally constructing efficient patrol paths, thereby ensuring globally stable intervals between visits to all target points. A performance analysis revealed that the proposed TCWTP mechanism outperforms existing works in terms of the average interval between visits, quality of monitoring satisfaction ratio, and monitoring fairness ratio.

show abstract

“…The path H 1 includes four edges g 0 g 1 , g 1 g 2 , g 2 g 3 , and g 3 g 0 . By applying (8), the value of c 1 is…”

Section: A Paths Construction Phase (Pc-phase)mentioning

confidence: 99%

TCWTP: Time-Constrained Weighted Targets Patrolling Mechanism in Wireless Mobile Sensor Networks

Chang

Chen

et al. 2015

IEEE Trans. Syst. Man Cybern, Syst.

View full text Add to dashboard Cite

show abstract

“…A bio-inspired patrolling algorithm has been proposed in [10], where the key players are the sensors, sinks and robots. In the network, an event can happen at any time and they have different priorities.…”

Section: Related Workmentioning

confidence: 99%

Centroidal voronoi tessellation based energy efficient clustering protocol for heterogeneous wireless sensor and robot networks

Haque

Rahman

et al. 2014

2014 17th International Conference on Computer and Information Technology (ICCIT)

View full text Add to dashboard Cite

In this paper, we propose a novel clustering protocol for wireless sensor and robot networks (WSRN) to ensure efficient energy usage and maintain maximum connectivity among the sensors. Our algorithm mainly works in two phases: (i) creates optimal number of clusters in the region of interest via threepoint centroidal voronoi diagram. (ii) aggregates data from the members of each cluster and transfers to base station. This protocol is designed using double layered adaptive clustering and unknown region exploration which can be changed when needed for specific application. Additionally, this protocol works without the prior knowledge of the deployment region. We compared the results with LEACH and LEACH-C as a proof of concept. Specifically, simulation results exploit higher level of performance improvement in terms of energy dissipation, node failure, transmission overhead, and data aggregation among large number of mobile sensors. Finally, we analyzed the protocol with different settings which manifest the viability of our design.

show abstract

“…When there is no event in the network, robots patrol following a random patrol scheme such as in Xiao and Zhang [2011a] and Zhang and Xiao [2011]. Initially, they are given the topology information from sinks and multihop sensors.…”

Section: Robot Patrol Algorithmmentioning

confidence: 99%

Primate-Inspired Communication Methods for Mobile and Static Sensors and RFID Tags

Xiao

Zhang

Liang

2011

ACM Trans. Auton. Adapt. Syst.

Self Cite

View full text Add to dashboard Cite

Although previous bio-inspired models have concentrated on invertebrates, such as ants, mammals, such as primates with higher cognitive function, are valuable for modeling the increasingly complex problems in engineering. Understanding primates' social and communication systems and applying what is learned from them to engineering domains will likely lead to solutions to a number of problems. Scent-marking is an important behavior among primates and many other mammals. In this article, inspired by primates' scent-marking activity, we propose and study a collaboration strategy for mobile and static sensors with RFID tags, where mobile sensors can be treated as robots or mobile actuators and can leave information to direct others to find them. Mobile sensors are equipped with RFID tags (or sensors) that can be deployed whenever needed, and RFID tags (or sensors) carry related information for other robots to pick up. We propose several primate-inspired communication mechanisms, including delayed-and-relayed and scenttrail communication among robots. We analytically model and simulate scent-trail communication. We also study a tracking and pursuing scheme of mobile sensors using simulations in terms of robot speeds, searching function, deployment density, turning function, and so on. We assume that robots (mobile sensors or mobile actuators) are capable of deploying/throwing-out sensors/RFID tags.

show abstract

Notice of Retraction: A patrolling scheme in wireless sensor and robot networks

Cited by 8 publications

References 70 publications

TCWTP: Time-Constrained Weighted Targets Patrolling Mechanism in Wireless Mobile Sensor Networks

TCWTP: Time-Constrained Weighted Targets Patrolling Mechanism in Wireless Mobile Sensor Networks

Centroidal voronoi tessellation based energy efficient clustering protocol for heterogeneous wireless sensor and robot networks

Primate-Inspired Communication Methods for Mobile and Static Sensors and RFID Tags

Contact Info

Product

Resources

About