Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks

Abstract

Abstract. We study the tradeoffs involved in the energy-efficient localization and tracking of mobile targets by a wireless sensor network. Our work focuses on building a framework for evaluating the fundamental performance of tracking strategies in which only a small portion of the network is activated at any point in time. We first compare naive network operation with random activation and selective activation. In these strategies the gains in energy-savings come at the expense of increased uncertainty in the location of the target, resulting in reduced quality of tracking. We show that selective activation with a good prediction algorithm is a dominating strategy that can yield orders-of-magnitude energy savings with negligible difference in tracking quality. We then consider duty-cycled activation and show that it offers a flexible and dynamic tradeoff between energy expenditure and tracking error when used in conjunction with selective activation.

HEES: a Hexagon-based Energy Efficient Scheduling Protocol for Target Tracking in WSNs

“…1 By analyzing N c , the average number of nodes which needs to be awake to track a target when the target passes a cell, we get that our strategy has a better performance than others. In this section, we evaluate the performance of HEES with the Naïve Activation method (NA) [7] and the dynamic clustering method [2]. NA is a useful baseline for comparison because it provides the best possible quality of tracking.…”

“…In [7], four typical activation strategies are discussed. Here, we combine Duty-cycled activation (DA) and selective activation (SA) into our strategy.…”

Analyzing Object Detection Quality Under Probabilistic Coverage in Sensor Networks

“…Detecting and tracking a moving object in sensor networks has been extensively studied from different perspectives: maintaining high tracking precision [2,5,11], utilizing node collaborations [8,15], and reducing energy consumption [10]. A large number of sensing coverage maintenance protocols, aiming to conserve energy under various conditions, have been proposed [1,6,12,13].…”

ASMT: An augmented state-based multi-target tracking algorithm in wireless sensor networks

“…As any of the operations of data collection, processing, and dissemination leads to an increase in the resource consumption, the target tracking algorithms in WSN should effectively utilize resource and also reduce the computational complexity. Single target tracking has been well studied in the works by Zhao et al, 5 Bruno and Dias, 6 Zhou et al, 7 Chen et al, 8 Pattem et al, 9 and Zhou et al 10 But the multi-target tracking (MTT) problem remains one of the major problems yet to be addressed in the sector.…”