A patrolling scheme in wireless sensor and robot networks

Abstract

In this paper, we design a bio-inspired patrolling algorithm based on digital pheromone. As events have different importance, we refer to them as having different priorities. In our patrolling schemes, robots efficiently handle as many high priority events as possible. Inspired by the pheromone-based communication among ants, we introduce the concept of digital pheromones and propose a digital pheromone-based patrolling algorithm. Digital pheromones are introduced to denote the priority of an event. The main purpose of this algorithm is to lead robots to handle more events with higher priorities. Simulations demonstrate the impact of robots' patrol speed, speed of robots' handling events, etc.