Baljeet Singh Malhotra (author)
Alex Aravind (Thesis advisor)
University of Northern British Columbia (Degree granting institution)

2005

Master of Science (MSc)

Computer Science

Number of pages in document: 96

Tracking is one of the oldest practices that has evolved along with the advancement of technology. The task of tracking a moving target may have different objectives. Based on how these objectives are achieved, we classify the tracking problems into two broad categories: 'On-site tracking' and ' Off-site tracking'. The basic difference between these two approaches is the need for the physical presence of a mobile sink to track the target. This thesis deals with the On-site tracking problem in wireless sensor networks. First, we characterize the problem for a single target case and generalize it for the multiple targets case. Then, we propose a class of efficient algorithms to solve the problem. We also developed simulation software, OSTSim, for the performance study of the proposed algorithms. Theoretical bounds for the tracking time and the number of messages generated have been derived for our algorithms. An extensive simulation study shows that our algorithms are efficient.

Sensor networks.
Wireless communication systems.

https://doi.org/10.24124/2005/bpgub358

thesis