1st Annual Conference on Broadband Networks

Research Article

Structures for in-network moving object tracking in wireless sensor networks

  • @INPROCEEDINGS{10.1109/BROADNETS.2004.78,
        author={Chih-Yu Lin and Yu-Chee Tseng},
        title={Structures for in-network moving object tracking in wireless sensor networks},
        proceedings={1st Annual Conference on Broadband Networks},
  • Chih-Yu Lin
    Yu-Chee Tseng
    Year: 2004
    Structures for in-network moving object tracking in wireless sensor networks
    DOI: 10.1109/BROADNETS.2004.78
Chih-Yu Lin1,*, Yu-Chee Tseng1,*
  • 1: Department of Computer Science and Information Engineering, National Chiao Tung University, Hsin-Chu, 30050, Taiwan
*Contact email: lincyu@csie.nctu.edu.tw, yctseng@csie.nctu.edu.tw


One important application of wireless sensor networks is the tracking of moving objects. The recent progress has made it possible for tiny sensors to have more computing power and storage space. Therefore, a sensor network can be considered as a distributed database, on which one can conduct in-network data processing. This paper considers in-network moving object tracking in a sensor network. This typically consists of two operations: location update and query. We propose a message-pruning tree structure that is an extension of the earlier work (H.T. Kung and D. Vlah, March 2003), which assumes the existence of a logical structure to connect sensors in the network. We formulate this problem as an optimization problem. The formulation allows us to take into account the physical structure of the sensor network, thus leading to more efficient solutions than in the previous paper of H.T. Kung and D. Vlah (March 2003) in terms of communication costs. We evaluate updating and querying costs through simulations.