Title: Utilising coverage holes and wireless relays for mobile target tracking

Authors: Chia Ching Ooi, Christian Schindelhauer

Addresses: Albert-Ludwigs-Universitat Freiburg, Computer Networks and Telematics, Georges-Kohler-Allee 51, 79110 Freiburg, Germany. ' Albert-Ludwigs-Universitat Freiburg, Computer Networks and Telematics, Georges-Kohler-Allee 51, 79110 Freiburg, Germany

Abstract: In this paper, wireless relays and sensing coverage holes are utilised to aid mobile target tracking in dense and sparse networks. First, we introduce Distributed Relay-robot Algorithm (DRA) that consists of target information dissemination by the relays and prediction of target position by the pursuer. Simulated results show that DRA performs efficiently in dense networks. To improve the strategy in sparse networks, we introduce Smart Ring that takes the advantages of sensing coverage holes. Sensors not only act as communication relays, but also take part in planning pursuer|s path. Sensors forming the ring of a coverage hole gather and provide target information to the pursuer. Once a target is detected, sensor mobility or activity is coordinated such that the pursuer benefits from the variable size of the coverage hole. We perform simulation study to evaluate how feasible and efficient the proposed strategy is running in different modes.

Keywords: distributed target tracking; controllable node mobility; wireless ad hoc networks; wireless sensor networks; WSNs; wireless networks; wireless relays; sensing coverage holes; mobile target tracking; dense networks; sparse networks; simulation.

DOI: 10.1504/IJAHUC.2011.037852

International Journal of Ad Hoc and Ubiquitous Computing, 2011 Vol.7 No.1, pp.38 - 53

Published online: 31 Dec 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article