Perimeter discovery in wireless sensor networks

  • Authors:
  • Ahmed M. Khedr;Walid Osamy;Dharma P. Agrawal

  • Affiliations:
  • Mathematics Department, University of Zagazig, Zagazig, Egypt;Mathematics Department, University of Zagazig, Zagazig, Egypt;Computer Science Department, University of Cincinnati, Cincinnati, OH, USA

  • Venue:
  • Journal of Parallel and Distributed Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we focus on the perimeter detection problem using wireless sensor networks, as perimeter detection has a wide range of uses in several areas. We present a decentralized localized algorithm where sensor nodes determine if they are located along the perimeter of a wireless sensor network. Our proposed algorithm uses the location neighborhood information in conjunction with the Barycentric technique to determine if the sensor node enclosed by neighboring nodes, and consequently, if it is located within the interior of the wireless sensor network. We define performance metrics to analyze the performance of our approach and the simulation shows that the algorithm gives fairly accurate results.