Path-Adaptive On-Site Tracking in Wireless Sensor Networks


IEICE TRANSACTIONS on Information and Systems   Vol.E89-D    No.2    pp.536-545
Publication Date: 2006/02/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e89-d.2.536
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Parallel/Distributed Computing and Networking)
Category: Wireless and Sensor Networks
wireless sensor networks,  sensor nodes,  tracking,  on-site tracking,  mobile sink,  tracking time and energy,  

Full Text: PDF>>
Buy this Article

Wireless sensor networks present a promising opportunity for realizing many practical applications. Tracking is one of the important applications of these networks. Many approaches have been proposed in the literature to deal with the tracking problem. Recently, a particular type of tracking problem called on-site tracking has been introduced [15],[16]. On-site tracking has been characterized as the tracking in which the sink is eventually required to be present in the vicinity of the target, possibly to perform further actions. In this paper, first we propose two efficient on-site tracking algorithms. Then, we derive theoretical upper bounds for the tracking time and the number of messages generated by the sensor nodes during the tracking for our algorithms. Finally, we present a simulation study that we conducted to evaluate the performance of our algorithms. The results show that our algorithms are efficient as compared to the other existing methods that can solve the on-site tracking problem. In particular, the path adaptive nature of the sink in our algorithms allows the network to conserve the energy and the sink to reduce the tracking time.