This Article 
 Bibliographic References 
 Add to: 
Efficient In-Network Moving Object Tracking in Wireless Sensor Networks
August 2006 (vol. 5 no. 8)
pp. 1044-1056
The rapid progress of wireless communication and embedded microsensing MEMS technologies has made wireless sensor networks possible. In light of storage in sensors, a sensor network can be considered as a distributed database, in which one can conduct in-network data processing. An important issue of wireless sensor networks is object tracking, which typically involves two basic operations: update and query. This issue has been intensively studied in other areas, such as cellular networks. However, the in-network processing characteristic of sensor networks has posed new challenges to this issue. In this paper, we develop several tree structures for in-network object tracking which take the physical topology of the sensor network into consideration. The optimization process has two stages. The first stage tries to reduce the location update cost based on a deviation-avoidance principle and a highest-weight-first principle. The second stage further adjusts the tree obtained in the first stage to reduce the query cost. The way we model this problem allows us to analytically formulate the cost of object tracking given the update and query rates of objects. Extensive simulations are conducted, which show a significant improvement over existing solutions.

[1] J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus, “Tracking a Moving Object with Binary Sensors,” Proc. ACM SenSys Conf., Nov. 2003.
[2] F. Aurenhammer, “Voronoi Diagrams— A Survey of a Fundamental Geometric Data Structure,” ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, Sept. 1991.
[3] W.-P. Chen, J.C. Hou, and L. Sha, “Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Network Protocols (ICNP), Nov. 2003.
[4] D. Ganesan, R. Cristescu, and B. Beferull-Lozano, “Power-Efficient Sensor Placement and Transmission Structure for Data Gathering under Distortion Constraints,” Proc. Int'l Workshop Information Processing in Sensor Networks (IPSN), 2004.
[5] C.-F. Huang and Y.-C. Tseng, “The Coverage Problem in a Wireless Sensor Network,” Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), Sept. 2003.
[6] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” Proc. Sixth Ann. Int'l Conf. Mobile Computing and Networking (MobiCOM), Aug. 2000.
[7] B. Krishnamachari, D. Estrin, and S. Wicker, “Modelling Data-Centric Routing in Wireless Sensor Networks,” Proc. IEEE Infocom Conf., 2002.
[8] H.T. Kung and D. Vlah, “Efficient Location Tracking Using Sensor Networks,” Proc. IEEE Wireless Comm. and Networking Conf., 2003.
[9] S. Madden, R. Szewczyk, M.J. Franklin, and D. Culler, “Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks,” Proc. IEEE Workshop Mobile Computing and Systems Application, 2002.
[10] K. Mechitov, S. Sundresh, and Y. Kwon, “Cooperative Tracking with Binary-Detection Sensor Networks,” Technical Report UIUCDCS-R-2003-2379, Univ. of Illinois at Urbana-Champaign, 2003.
[11] G.J. Pottie and W.J. Kaiser, “Wireless Integrated Network Sensors,” Comm. ACM, vol. 43, no. 5, pp. 51-58, 2000.
[12] K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie, “Protocols for Self-Organization of a Wireless Sensor Network,” IEEE Personal Comm., vol. 7, no. 5, pp. 16-27, Oct. 2000.
[13] Y.-C. Tseng, S.-P. Kuo, H.-W. Lee, and C.-F. Huang, “Location Tracking in Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies,” Proc. Int'l Workshop Information Processing in Sensor Networks (IPSN), 2003.
[14] Y. Xu and W.-C. Lee, “On Localized Prediction for Power Efficient Object Tracking in Sensor Networks,” Proc. Int'l Workshop Mobile Distributed Computing (MDC), May 2003.
[15] W. Zhang and G. Cao, “DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks,” IEEE Trans. Wireless Comm., vol. 3, no. 5, pp. 1689-1701, Sept. 2004.

Index Terms:
Object tracking, in-network processing, sensor network, data aggregation, mobile computing.
Chih-Yu Lin, Wen-Chih Peng, Yu-Chee Tseng, "Efficient In-Network Moving Object Tracking in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 8, pp. 1044-1056, Aug. 2006, doi:10.1109/TMC.2006.115
Usage of this product signifies your acceptance of the Terms of Use.