Dynamic Bit Allocation for Object Tracking in Wireless Sensor Networks


MAŞAZADE E., Niu R., Varshney P. K.

IEEE TRANSACTIONS ON SIGNAL PROCESSING, cilt.60, sa.10, ss.5048-5063, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 60 Sayı: 10
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1109/tsp.2012.2204257
  • Dergi Adı: IEEE TRANSACTIONS ON SIGNAL PROCESSING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.5048-5063
  • Anahtar Kelimeler: Convex optimization, dynamic bit allocation, dynamic programming, posterior Cramer-Rao lower bound, target tracking, wireless sensor networks, TARGET TRACKING, SELECTION, MANAGEMENT
  • Marmara Üniversitesi Adresli: Hayır

Özet

In this paper, we study the target tracking problem in wireless sensor networks (WSNs) using quantized sensor measurements where the total number of bits that can be transmitted from sensors to the fusion center is limited. At each time step of tracking, a total of R available bits need to be distributed among the N sensors in the WSN for the next time step. The optimal solution for the bit allocation problem can be obtained by using a combinatorial search which may become computationally prohibitive for large N and R. Therefore, we develop two new suboptimal bit allocation algorithms which are based on convex optimization and approximate dynamic programming (A-DP). We compare the mean squared error (MSE) and computational complexity performances of convex optimization and A-DP with other existing suboptimal bit allocation schemes based on generalized Breiman, Friedman, Olshen, and Stone (GBFOS) algorithm and greedy search. Simulation results show that, A-DP, convex optimization and GBFOS yield similar MSE performance, which is very close to that based on the optimal exhaustive search approach and they outperform greedy search and nearest neighbor based bit allocation approaches significantly. Computationally, A-DP is more efficient than the bit allocation schemes based on convex optimization and GBFOS, especially for a large sensor network.