Efficient location tracking using sensor networks

We apply sensor networks to the problem of tracking moving objects. We describe a publish-and-subscribe tracking method, called scalable tracking using networked sensors (STUN), that scales well to large numbers of sensors and moving objects by using hierarchy. We also describe a method, called drain-and-balance (DAB), for building efficient tracking hierarchies, computed from expected characteristics of the objects movement patterns. DAB is shown to perform well by running it on 1D and 2D sensor network topologies, and comparing it to schemes, which do not utilize movement information.

[1]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[2]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[5]  Evaggelia Pitoura,et al.  Locating Objects in Mobile Computing , 2001, IEEE Trans. Knowl. Data Eng..

[6]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.