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

  • Authors:
  • Yang Yang;Satoshi Fujita;Sayaka Kamei

  • Affiliations:
  • Department of Information Engineering Graduate School of Engineering, Hiroshima University,;Department of Information Engineering Graduate School of Engineering, Hiroshima University,;Department of Information Engineering Graduate School of Engineering, Hiroshima University,

  • Venue:
  • ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.