Distributed Group Management in Sensor Networks: Algorithms and Applications to Localization and Tracking

The tradeoff between performance and scalability is a fundamental issue in distributed sensor networks. In this paper, we propose a novel scheme to efficiently organize and utilize network resources for target localization. Motivated by the essential role of geographic proximity in sensing, sensors are organized into geographically local collaborative groups. In a target tracking context, we present a dynamic group management method to initiate and maintain multiple tracks in a distributed manner. Collaborative groups are formed, each responsible for tracking a single target. The sensor nodes within a group coordinate their behavior using geographically-limited message passing. Mechanisms such as these for managing local collaborations are essential building blocks for scalable sensor network applications.

[1]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[2]  H. Poor An Introduction to Signal Detection and Estimation-Second Edition Chapter III: Selected Solutions , 2005 .

[3]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[4]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[5]  Feng Zhao,et al.  Collaborative In-Network Processing for Target Tracking , 2003, EURASIP J. Adv. Signal Process..

[6]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[7]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[9]  Henry Stark,et al.  Probability, Random Processes, and Estimation Theory for Engineers , 1995 .

[10]  Joe C. Chen,et al.  Joint maximum-likelihood source localization and unknown sensor location estimation for near-field wideband signals , 2001, SPIE Optics + Photonics.

[11]  Leonidas J. Guibas,et al.  Counting Targets: Building and Managing Aggregates in Wireless Sensor Networks , 2002 .

[12]  B. B. Bauer,et al.  Fundamentals of acoustics , 1963 .