Coverage protocols for detecting fully sponsored sensors in wireless sensor networks

  • Authors:
  • Azzedine Boukerche;Xin Fei

  • Affiliations:
  • University of Ottawa;University of Ottawa

  • Venue:
  • Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sensing coverage preserving is a hot research spot in the wireless sensor network. In order to simplify the research on such issue, the disk sensing range assumption is used in most coverage-aware algorithms. Based on such assumption some efficient central angle methods were proposed to identify fully sponsored sensors. However, the disk assumption is too strong in the real world and can not be held in high accurate scenarios. This paper investigates the coverage problem under both disk and simple polygon sensing range assumptions. An Association Sponsors Method (ASM) was described in order to enhance the central angle method while a new Intersection Point Method (IPM) were proposed for simple polygon sensing range. In order to provide an adjustable accuracy we devise an Unit Circle Test(UCT) method which can satisfy different accuracy requirements by adjusting test radius to tolerant holes. Our protocols were implemented on in the NS-2 simulator. Performance of our schemes were evaluated through a set of simulation experiments and compared to the Central Angle Method (CAM). Our protocols can efficiently identify fully covered sensors, discover holes (blind points), and archieve better quality results than CAM under both disk sensing range and simple polygon sensing range assumption. The performance and flexibility of IPM makes it a potential solution for applications that require a high coverage accuracy