Mathematical Analysis of Optimal Tracking Interval Management for Power Efficient Target Tracking Wireless Sensor Networks

In this paper, we study the problem of power efficient tracking interval management for distributed target tracking wireless sensor networks (WSNs). We first analyze the performance of a distributed target tracking network with one moving object, using a quantitative mathematical analysis. We show that previously proposed algorithms are efficient only for constant average velocity objects; however, they do not ensure an optimal performance for moving objects with acceleration. Towards an optimal performance, first, we derive a mathematical equation for the estimation of the minimal achievable power consumption by an optimal adaptive tracking interval management algorithm. This can be used as a benchmark for energy efficiency of these adaptive algorithms. Second, we describe our recently proposed energy efficient blind adaptive time interval management algorithm called Adaptive Hill Climbing (AHC) in more detail and explain how it tries to get closer to the derived optimal performance. Finally, we provide a comprehensive performance evaluation for the recent similar adaptive time interval management algorithms using computer simulations. The simulation results show that using the AHC algorithm, the network has a very good performance with the added advantage of getting 9 % closer to the calculated minimal achievable power consumption compared with that of the best previously proposed energy efficient adaptive time interval management algorithm.