Optimizing tree reconfiguration to track mobile targets in sensor networks

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.

REFERENCES

• 1: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 2: Fan Ye , Haiyun Luo , Jerry Cheng , Songwu Lu , Lixia Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570664]
• 3: F. Zhao, J. Shin and J. Reich, "Information-driven Dynamic Sensor Collaboration for Tracking Applications," IEEE Signal Processing Magazine, March 2002.