A distributed tracking algorithm for target interception in face-structured sensor networks

An addition to the target tracking application is the presence of a tracker that aims to intercept the target. The WSN provides the position of the target to the tracker, so that it can move towards the target. The objective is to reach the target in the shortest possible time, using the fewest number of nodes to save energy. In this paper, we propose and evaluate a Tracking Algorithm for Target Interception in face-structured sensor networks (TATI). TATI reduces the number of active nodes, activating only the faces that are feasible to be achieved by the target until the next sampling. Furthermore, the algorithm uses the nominal communication range of the nodes to shorten the route of the tracker. Simulation results show that TATI can save up to 15% in energy consumption, and it can keep the tracker around 10 meters closer to the target compared to the baseline.

[1]  W. H. Neill,et al.  Modelling animal movement as a persistent random walk in two dimensions: expected magnitude of net displacement , 2000 .

[2]  Chao-Chun Chen,et al.  POOT: An efficient object tracking strategy based on short-term optimistic predictions for face-structured sensor networks , 2012, Comput. Math. Appl..

[3]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[4]  Azzedine Boukerche,et al.  An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks , 2009, IEEE Transactions on Computers.

[5]  Xiaobo Zhang,et al.  DPS-MAC: An Asynchronous MAC Protocol for Wireless Sensor Networks , 2007, HiPC.

[6]  Xu Ji,et al.  FOTP: Face-Based Object Tracking Protocol in Wireless Sensor Network , 2009, 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology.

[7]  Tzung-Shi Chen,et al.  Mobile object tracking in wireless sensor networks , 2007, Comput. Commun..

[8]  Hossein Pedram,et al.  HCMTT: Hybrid clustering for multi-target tracking in Wireless Sensor Networks , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[10]  Li Zhang,et al.  Prediction-based energy-efficient target tracking protocol in wireless sensor networks , 2010 .

[11]  Chenyang Lu,et al.  FAR: Face-aware routing for mobicast in large-scale sensor networks , 2005, TOSN.