The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2009 vol.8)
pp: 1103-1116
Tolga Onel , Boǧaziçi University, Istanbul
Cem Ersoy , Boǧaziçi University, Istanbul
Hakan Deliç , Boǧaziçi University, Istanbul
ABSTRACT
For target tracking applications, wireless sensor nodes provide accurate information since they can be deployed and operated near the phenomenon. These sensing devices have the opportunity of collaboration among themselves to improve the target localization and tracking accuracies. An energy-efficient collaborative target tracking paradigm is developed for wireless sensor networks (WSNs). A mutual-information-based sensor selection (MISS) algorithm is adopted for participation in the fusion process. MISS allows the sensor nodes with the highest mutual information about the target state to transmit data so that the energy consumption is reduced while the desired target position estimation accuracy is met. In addition, a novel approach to energy savings in WSNs is devised in the information-controlled transmission power (ICTP) adjustment, where nodes with more information use higher transmission powers than those that are less informative to share their target state information with the neighboring nodes. Simulations demonstrate the performance gains offered by MISS and ICTP in terms of power consumption and target localization accuracy.
INDEX TERMS
Distributed tracking, wireless sensor networks, multisensor systems, mutual information, power control.
CITATION
Tolga Onel, Cem Ersoy, Hakan Deliç, "Information Content-Based Sensor Selection and Transmission Power Adjustment for Collaborative Target Tracking", IEEE Transactions on Mobile Computing, vol.8, no. 8, pp. 1103-1116, August 2009, doi:10.1109/TMC.2009.12
REFERENCES
[1] M. Carlomusto, K. Giammarco, and J.D. Lock, “Development and Analysis of Integrated C4ISR Architectures,” Proc. Military Comm. Conf., vol. 4, pp. 2005-2011, Oct. 2005.
[2] P. Gross, J.T. Mangan, and K.L. Godrich, “Assuring Operational Continuity in C4ISR Facilities,” Proc. Industrial and Commercial Power Systems Technical Conf., pp. 1-8, Apr. 2006.
[3] F. Bolderheij and P. van Genderen, “Mission Driven Sensor Management,” Proc. Int'l Conf. Information Fusion, pp. 799-804, June 2004.
[4] S. Paradis, A. Benaskeur, M. Oxenham, and P. Cutler, “Threat Evaluation and Weapons Allocation in Network-Centric Warfare,” Proc. Int'l Conf. Information Fusion, pp. 1078-1085, July 2005.
[5] F. Zhao, J. Shin, and J. Reich, “Information-Driven Dynamic Sensor Collaboration for Tracking Applications,” IEEE Signal Processing Magazine, vol. 19, no. 1, pp. 61-72, Mar. 2002.
[6] P. Bergamo, S. Asgari, H. Wang, D. Maniezzo, L. Yip, R.E. Hudson, K. Yao, and D. Estrin, “Collaborative Sensor Networking Towards Real-Time Acoustical Beamforming in Free-Space and Limited Reverberance,” IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 211-224, July-Sept. 2004.
[7] T. Yan, T. He, and J.A. Stankovic, “Differentiated Surveillance for Sensor Networks,” Proc. ACM Int'l Conf. Embedded Networked Sensor Systems, Nov. 2003.
[8] N.A. Vasanthi and S. Annadurai, “Energy Saving Schedule for Target Tracking Sensor Networks to Maximize the Network Lifetime,” Proc. Comm. System Software and Middleware, pp. 1-8, Jan. 2006.
[9] S. Pattem, S. Poduri, and B. Krishnamachari, “Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks,” Proc. Second Int'l Workshop Information Processing in Sensor Networks, pp.32-36, Apr. 2003.
[10] M. Chu, H. Haussecker, and F. Zhao, “Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogenous Sensor Networks,” Int'l J. High Performance Computing Applications, vol. 16, no. 3, pp. 293-313, Aug. 2002.
[11] J. Liu, P. Cheung, L. Guibas, and F. Zhao, “A Dual-Space Approach to Tracking and Sensor Management in Wireless Sensor Networks,” Proc. ACM Workshop Wireless Sensor Networks and Applications, Sept. 2002.
[12] W.-P. Chen, J.C. Hou, and L. Sha, “Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 258-271, July-Sept. 2004.
[13] P. Ramanathan, “Location-Centric Approach for Collaborative Target Detection, Classification, and Tracking,” Proc. IEEE Workshop Wireless Communications and Networking (CAS '02), Sept. 2002.
[14] R.R. Brooks, P. Ranamathan, and A. Sayeed, “Distributed Target Classification and Tracking in Sensor Networks,” Proc. IEEE, vol. 91, no. 8, pp. 1163-1171, Aug. 2003.
[15] R.R. Brooks and C. Griffin, “Traffic Model Evaluation of Ad Hoc Target Tracking Algorithms,” Int'l J. High Performance Computing Applications, vol. 16, no. 3, pp. 221-234, 2002.
[16] R.R. Brooks, C. Griffin, and D.S. Friedlander, “Self-Organized Distributed Sensor Network Entity Tracking,” Int'l J. High Performance Computing Applications, vol. 16, no. 3, pp. 207-219, 2002.
[17] J. Moore, T. Keiser, R.R. Brooks, S. Phoha, D. Friedlander, J. Koch, A. Reggio, and N. Jacobson, “Tracking Targets with Self-Organizing Distributed Ground Sensors,” Proc. IEEE Aerospace Conf., vol. 5, pp. 5.2113-5.2123, Mar. 2003.
[18] R. Bejar, B. Krishnamachari, C. Gomes, and B. Selman, “Distributed Constraint Satisfaction in a Wireless Sensor Tracking System,” Proc. Workshop Distributed Constraint Reasoning, Int'l Joint Conf. Artificial Intelligence, Aug. 2001.
[19] D. Li, K.D. Wong, Y.H. Hu, and A.M. Sayeed, “Detection, Classification, Tracking of Targets in Micro-Sensor Networks,” IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 17-29, Mar. 2002.
[20] Q. Fang, F. Zhao, and L. Guibas, “Counting Targets: Building and Managing Aggregates in Wireless Sensor Networks,” Technical Report P2002-10298, Palo Alto Research Center (PARC), June 2002.
[21] L. Chen, M. Cetin, and A.S. Willsky, “Distributed Data Association for Multi-Target Tracking in Sensor Networks,” Proc. Int'l Conf. Information Fusion, July 2005.
[22] C. Rago, P. Willett, and Y. Bar-Shalom, “Censoring Sensors: A Low-Communication-Rate Scheme for Distributed Detection,” IEEE Trans. Aerospace and Electronic Systems, vol. 32, no. 4.2, pp.554-568, Apr. 1996.
[23] R. Jiang and B. Chen, “Decision Fusion with Censored Sensors,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, pp. II-289-II-292, May 2004.
[24] S. Appadwedula, V.V. Veeravalli, and D.L. Jones, “Robust and Locally-Optimum Decentralized Detection with Censoring Sensors,” Proc. Fifth Int'l Conf. Information Fusion, pp. 56-63, July 2002.
[25] N. Patwari, A.O. Hero, and B.M. Sadler, “Hierarchical Censoring Sensors for Change Detection,” Proc. IEEE Workshop Statistical Signal Processing, pp. 21-24, Sept. 2003.
[26] N. Patwari and A.O. Hero, “Hierarchical Censoring for Distributed Detection in Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, pp. IV-848-IV-851, 2003.
[27] D. Tian and N.D. Georganas, “A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks,” Wireless Comm. Mobile Computing J., vol. 3, no. 2, pp. 271-290, May 2003.
[28] F. Ye, G. Zhong, S. Lu, and L. Zhang, “Energy Efficient Robust Sensing Coverage in Large Sensor Networks,” technical report, Univ. of California, Los Angeles, 2002.
[29] W. Wang, V. Srinivasan, B. Wang, and K.-C. Chua, “Coverage for Target Localization in Wireless Sensor Networks,” Proc. Information Processing in Sensor Networks, pp. 118-125, Apr. 2006.
[30] E. Ertin, J.W. Fisher, and L.C. Potter, “Maximum Mutual Information Principle for Dynamic Sensor Query Problems,” Proc. Second Int'l Workshop Information Processing in Sensor Networks, pp.405-416, Apr. 2003.
[31] H. Wang, K. Yao, G. Pottie, and D. Estrin, “Entropy-Based Sensor Selection Heuristic for Target Localization,” Proc. Information Processing in Sensor Networks, pp. 36-45, Apr. 2004.
[32] R. Viswanathan and P.K. Varshney, “Distributed Detection with Multiple Sensors: Part I—Fundamentals,” Proc. IEEE, vol. 85, no.1, pp. 54-63, Jan. 1997.
[33] R.S. Blum, S.A. Kassam, and H.V. Poor, “Distributed Detection with Multiple Sensors: Part II—Advanced Topics,” Proc. IEEE, vol. 85, no. 1, pp. 64-79, Jan. 1997.
[34] D. Rus and Z. Butler, “Event-Based Motion Control for Mobile-Sensor Networks,” IEEE Pervasive Computing, vol. 2, no. 4, pp. 34-42, Oct.-Dec. 2003.
[35] T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja, “Sensor Deployment Strategy for Target Detection,” Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), Sept. 2002.
[36] T. Locher, R. Wattenhofer, and A. Zollinger, “Received-Signal-Strength-Based Logical Positioning Resilient to Signal Fluctuation,” Proc. ACIS Int'l Workshop Self-Assembling Wireless Sensor Networks, May 2005.
[37] P. Biswas, T.-C. Liang, K.-C. Toh, Y. Ye, and T.-C. Wang, “Semidefinite Programming Approaches for Sensor Network Localization with Noisy Distance Measurements,” IEEE Trans. Automation Science and Eng., vol. 3, no. 4, pp. 360-371, Oct. 2006.
[38] Y. Bar-Shalom, X.R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation. John Wiley & Sons, Inc., 2001.
[39] D. Lerro and Y. Bar-Shalom, “Tracking with Debiased Consistent Converted Measurements versus EKF,” IEEE Trans. Aerospace and Electronic Systems, vol. 29, no. 3, pp. 1015-1022, July 1993.
[40] B. Grocholsky, A. Makarenko, and H. Durrant-Whyte, “Information-Theoretic Coordinated Control of Multiple Sensor Platforms,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 1521-1526, Sept. 2003.
[41] C.Y. Chong and S.P. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges,” Proc. IEEE, vol. 91, no. 8, pp.1247-1256, Aug. 2003.
[42] Advantaca, http:/www.advantaca.com, 2006.
[43] R.E. Kalman, “A New Approach to Linear Filtering and Prediction Problems,” Trans. ASME-J. Basic Eng., vol. 82, pp. 35-45, 1960.
[44] D. Kotz, C. Newport, R.S. Gray, J. Liu, Y. Yuan, and C. Elliott, “Experimental Evaluation of Wireless Simulation Assumptions,” Proc. ACM/IEEE Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 78-82, Oct. 2004.
[45] R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification. Wiley Interscience, 2000.
87 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool