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

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 pred...

• Type: Conference
• Year: 2010
• Where: SAC
• Authors: Huawei Miao, Chia-Ching Ooi, Xiaowen Wu, Christian Schindelhauer
• Keywords: Applied Computing, Coverage Holes, Relay Robots, SAC 2010, Target Tracking