A Shape Recognition Scheme for Wireless Sensor Networks Based on a Distance Field Method

In this paper, we consider a problem of recognizing the shape of an event region in wireless sensor networks (WSNs). The basic idea of our algorithm is to focus on a distance field defined by the hop count from the boundary of the event region. By constructing such field, we can easily identify several critical points in the event region (e.g., local maximum and saddle point), which will be used to characterize the shape of the event region. The communication cost required for a shape recognition significantly decreases compared with a naive centralized scheme by selectively allowing those critical points to send a notification message to a data aggregation point. The performance of the proposed scheme is evaluated by simulation. The result of simulations indicates that: 1) accuracy of shape recognition depends on the density of the underlying WSN, while it is robust against the lack of sensors in a particular region in the field, and 2) the cost of shape recognition significantly decreases by applying the proposed scheme.

[1]  Sebastian Thrun,et al.  Decentralized Sensor Fusion with Distributed Particle Filters , 2002, UAI.

[2]  Leonidas J. Guibas,et al.  A Distributed Algorithm for Managing Multi-target Identities in Wireless Ad-hoc Sensor Networks , 2003, IPSN.

[3]  Divyakant Agrawal,et al.  Medians and beyond: new aggregation techniques for sensor networks , 2004, SenSys '04.

[4]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[5]  Venkatesh Saligrama,et al.  Distributed Tracking in Multihop Sensor Networks With Communication Delays , 2007, IEEE Transactions on Signal Processing.

[6]  G. Asada,et al.  Wireless integrated network sensors: Low power systems on a chip , 1998, Proceedings of the 24th European Solid-State Circuits Conference.

[7]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[8]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..

[9]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[10]  Sanjeev Khanna,et al.  Power-conserving computation of order-statistics over sensor networks , 2004, PODS.

[11]  Gaurav S. Sukhatme,et al.  NAMOS: Networked Aquatic Microbial Observing System , 2006 .

[12]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[13]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[15]  Gaurav S. Sukhatme,et al.  MAS 5: NAMOS: Networked Aquatic Microbial Observing System , 2006 .

[16]  L. Guibas,et al.  Sweeps over wireless sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.