Coverage-hole trap model in target tracking using distributed relay-robot network

  • Authors:
  • Huawei Miao;Chia Ching Ooi;Xiaowen Wu;Christian Schindelhauer

  • Affiliations:
  • University of Freiburg, Freiburg, Germany;University of Freiburg, Freiburg, Germany;University of Freiburg, Freiburg, Germany;University of Freiburg, Freiburg, Germany

  • Venue:
  • Proceedings of the 2010 ACM Symposium on Applied Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Target tracking is an important issue in wireless sensor network applications. In this paper, we design a Coverage-Hole Trap Model (CTM) based on a system that contains one moving target, one moving pursuer and a distributed relay robot network with sensing coverage holes. Usually, the coverage hole is harmful for target tracking in wireless mobile robot network (WMRN). Many algorithms have been proposed to detect and avoid coverage holes. In this paper, we try to use coverage holes as traps to point out the region where the target is moving into, and help the pursuer to catch the target. After the coverage holes are discovered by multiple relay robots in the initialization phase, the pursuer calculates the target position and predicts where it should move to. We propose Distributed Coverage-Hole Detection Algorithm (DCDA), which is based on 3MeSH method to discover coverage holes and tackle this challenge by introducing the Coverage-Hole Based Pursuer Algorithm (CBPA). CBPA is a prediction-based algorithm for the pursuer using the information about the target and coverage holes obtained from the relays. Simulation results show that our methods address the limitation of the previous work, considerably improve the required tracking time and reduce the average total traveling distance of target.