Optimizing tree reconfiguration to track mobile targets in sensor networks

  • Authors:
  • Wensheng Zhang;Guohong Cao

  • Affiliations:
  • The Pennsylvania State University, University Park, PA;The Pennsylvania State University, University Park, PA

  • Venue:
  • ACM SIGMOBILE Mobile Computing and Communications Review
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most existing work on sensor networks concentrates on finding efficient ways to forward data from the information source to the data centers, and not much work has been done on collecting local data and generating the data report. This paper studies this issue by proposing energy efficient techniques to detect and track a mobile target. We introduce the concept of dynamic convoy treebased collaboration (DCTC), and formalize it as an optimization problem which needs to find a convoy tree sequence with low energy consumption. We slove the optimization problem in two steps. First, we propose an interception-based reconfiguration algorithm, which can reconfigure the tree structure in an energy efficient way. Second, we develop a theoretical network model, based on which we propose an optimal method for root migration. Extensive experiments are conducted to verify the effectiveness of the proposed method for root migration, and to evaluate and compare the performance of various tree reconfiguration schemes which use different root migration methods and tree reconfiguration algorithms. The results show that the developed optimal method for root migration matches the analytical results, and the tree reconfiguration scheme using the optimal root migration method and the interception-based reconfiguration algorithm has the lowest energy consumption.