Çok Atlamalı İletim İçeren Bir Telsiz Duyarga Ağında Hedef Takibi için Uyarlı Duyarga Nicemleme Eşiklerinin Çok lı Eniyileme ile Belirlenmesi

Bu çalışmada, enerji yayan bir hedefi takip etmekle görevli bir telsiz duyarga ağı (TDA) modellenmektedir. Duyargaların hedeften aldıkları ölçümler, ikili nicemlendikten sonra son istatiksel çıkarım için tümleştirme merkezine (TM'ye) tek ya da iki atlamalı olarak iletilirler. Hedef takibinin her bir adımında, duyargaların yerel karar eşikleri eniyi ve uyarlanır olarak iki işlevli bir Çok-amaçlı Eniyileme Problemi (ÇEP) ile elde edilmektedir. Dikkate alınan ÇEP, hem hedef konumu kestirim hatasını en azaltmak için Fisher Bilgisini ençoklamakta, hem de TDA'da harcanan toplam enerjiyi en azaltmaya çalışmaktadır. Benzetim sonuçlarımıza göre iki işlev arasındaki ödünleşme cephesi üzerinden ile elde edilen duyarga karar eşikleri çözümü ile Fisher Bilgisini en çoklayan duyarga karar eşikleri çözümü benzer kestirim hatasını vermektedir. Öte yandan, ödünleşme cephesi üzerinden elde edilen duyarga karar eşikleri çözümü, Fisher Bilgisini en çoklayan duyarga karar eşikleri çözümüne göre TDA'da harcanan toplam enerjiyi önemli ölçüde azaltmıştır. Bununla birlikte duyargalar ve TM arası kanallarda yol kaybının yüksek olduğu durum altında tek atlamalı iletim yerine iki atlamalı iletim yapılması kestirim hatasından ödün vermeden TDA'da harcanan toplam enerjiyi daha da azaltmaktadır.

Evalulation of Adaptive Sensor Quantization Thresholds Using Multiobjective Optimization For Target Tracking in a Wireless Sensor Network Involving Multihop Transmissions

In this work, a wireless sensor network (WSN) whose task is to track a target emitting energy is considered. Received sensor measurements observed from the target are first binary quantized, and then transmitted to a fusion center over one or two hop links for the final statistical inference. At each time step of tracking, the sensor decision thresholds are obtained optimally and dynamically as a result of a Multiobjective Optimization Problem (MOP). The proposed MOP jointly maximizes the Fisher Information to decrease the estimation error in tracking and minimizes the total transmission energy consumption of the WSN. Simulation results show that the solution of sensor decision thresholds obtained from the Pareto-Optimal front between the two objectives, yields similar estimation performance with that of the solution of sensor decision thresholds obtained by maximizing the Fisher Information. On the other hand, the solution of sensor decision thresholds obtained from the Pareto-Optimal front significantly reduces the total energy consumption of WSN significantly as compared to the solution of sensor decision thresholds obtained by maximizing the Fisher Information. Furthermore, when the channels between sensors and the fusion center undergo high path loss, using two-hop transmission instead of single-hop further reduces the total energy consumption in the WSN without sacrificing from the estimation error.

___

  • Chong CY, Kumar SP. Sensor networks: evolution, opportunities and challenges. Proceedings of the IEEE, Vol.91, No.8, pp.1247-1256, 2003.
  • Joshi S, Boyd S. "Sensor selection via convex optimization," IEEE Transactions on Signal Processing, vol. 57, no. 2, pp. 451 - 462, Feb. 2009.
  • Masazade E, Niu R, Varshney PK. "Dynamic bit allocation for object tracking networks," IEEE Transactions on Signal Processing, vol. 60, no. 10, pp. 5048-5063, 2012.
  • sensor [4] Niu R, Varshney PK. "Target location estimation in sensor networks with quantized data," IEEE Transactions on Signal Processing, vol. 54, no. 12, pp. 4519-4528, Dec. 2006.
  • Ozdemir O, Niu R, Varshney PK. "Adaptive local quantizer design for tracking in a wireless sensor network," in 42nd Asilomar Conference on Signals, Systems and Computers, Oct 2008, pp. 1202- 1206.
  • Vemula M, Bugallo M, Djuric P. "Particle filtering-based target tracking in binary sensor networks using adaptive thresholds," in 2nd IEEE International Workshop on Computational Advances in Multi- Sensor Adaptive Processing, 2007., Dec 2007, pp. 17-20.
  • Liu S, Masazade E, Shen X, Varshney PK. "Adaptive nonmyopic quantizer design for target tracking in wireless sensor networks," in 2013 Asilomar Conference on Signals, Systems and Computers, Nov 2013, pp.1085- 1089.
  • Kose A, Masazade E. "A Multiobjective Optimization Approach for Adaptive Binary Quantizer Design for Target Tracking in Wireless Sensor Networks", Proc. IEEE 2015 International Conference on Multisensor Fusion and Integration for Intelligent Systems, San Diego, USA, September 2015.
  • Mukherjee K, Ray A, Wettergren T, Gupta S, Phoha S. "Realtime adaptation of decision thresholds in sensor networks for detection of moving targets," Automatica, vol. 47, no. 1, pp. 185-191, 2011.
  • Min R, Chandrakasan AP. "Top five myths about the energy consumption of wireless communication", ACM Mobile Comp. and Comm. Rev., vol. 6, no. 4, pp. 65-67, 2002.
  • Yang X, Niu R, Masazade E, Varshney PK. "Channel-Aware Tracking in Multi-Hop Wireless Sensor Networks with Quantized Measurements" IEEE Transactions on Aerospace and Electronic Systems, 2353 - 2368, October 2013.
  • Aeron S, Saligrama V, Castanon DA. "Energy Efficient Policies for Distributed Target Tracking in Multihop Sensor Networks" 45th IEEE Conference on Decision and Control, 380 - 385, Dec 2006.
  • Huang Y, Hua Y. "Energy Planning for Progressive Estimation in Multihop Sensor Networks" IEEE Transactions on Signal Processing, 4052 - 4065, October 2009.
  • Zhong LC, Rabaey JM, Wolisz A. "Does proper coding make single hop wireless sensor networks reality: the power consumption perspective", Proc. IEEE Wireless Comm. and Networking Conf., vol. 2, pp. 664-669, Mar. 2005.
  • Cao, N., Masazade, E., and Varshney, P. K., "A Multiobjective Optimization based Sensor Selection Method for Target Tracking in Wireless Sensor Networks," in Proc. International Conference on Information Fusion (FUSION), Istanbul, Turkey, July 2013.
  • Masazade E, Rajagopalan R, Varshney P, Mohan C, Sendur G, Keskinoz M. "A multiobjective optimization approach to obtain decision thresholds for distributed detection in wireless sensor networks," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics,vol. 40, no. 2, pp. 444-457, April 2010.
  • Heinzelman WR, Chandrakasan A, Balakrishnan H. "Energy efficient communication protocol for wireless microsensor networks," in Proc. 33rd Int. Conf. Syst. Sci., Jan. 2000, p. 8020.
  • Masazade, E., Fardad M., and Varshney, P. K., "SparsityPromoting Extended Kalman Filtering for Target Tracking in Wireless Sensor Networks," in IEEE Signal Processing Letters, vol. 19, no. 12, pp. 845-848, Dec. 2012.
  • Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T., "A fast and elitist multiobjective genetic algorithm: NSGA-II," in IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, Apr 2002.
  • Das I, Dennis J. "Normal-Boundary Intersection: A new method for generating the pareto surface in nonlinear multicriteria optimization problems," SIAM Journal of Optimization, vol. 8, pp. 631-657, 1998.
  • Niu R, Varshney PK. "Distributed detection and fusion in a large wireless sensor network of random size," EURASIP Journal on Wireless Communications and Networking, vol. 2005, no. 4, pp. 462-472, 2005.
  • Arulampalam M, Maskell S, Gordon N, Clapp T. "A tutorial on particle filters for online nonlinear/nonGaussian Bayesian tracking," IEEE Transactions on Signal Processing, vol. 50, no. 2, pp. 174-188, Feb 2002
  • Jiang R, Chen B. "Fusion of censored decisions in wireless sensor networks," in IEEE Transactions on Wireless Communications, vol. 4, no. 6, pp. 2668-2673, Nov. 2005.
  • Rigoni E, Poles S. "NBI and MOGAII, two complementary algorithms for Multi-Objective optimizations," in Practical Approaches to MultiObjective Optimization, ser. Dagstuhl Seminar Proceedings, J. Branke, K. Deb, K. Miettinen, and R. E. Steuer, Eds., no. 04461. Dagstuhl, Germany: Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, 2005. [Online]. Available: http://drops.dagstuhl.de/opus/vol ltexte/2005/272
Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi-Cover
  • ISSN: 1302-9304
  • Yayın Aralığı: Yılda 3 Sayı
  • Başlangıç: 1999
  • Yayıncı: Dokuz Eylül Üniversitesi Mühendislik Fakültesi