A new coverage improvement algorithm based on motility capability of directional sensor nodes

  • Authors:
  • M. Amac Guvensan;A. Gokhan Yavuz

  • Affiliations:
  • Department of Computer Engineering, Yildiz Technical University, Istanbul, Turkey;Department of Computer Engineering, Yildiz Technical University, Istanbul, Turkey

  • Venue:
  • ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In directional sensor networks (DSNs), motility capability of a directional sensor node has a considerable impact on the coverage enhancement after the initial deployment. Since random deployment may result in overlapped field of views (FoVs) and occluded regions, directional sensor nodes with rotatable mechanisms may reorganize their working directions to improve the coverage. Our proposed algorithm, Attraction Forces of Uncovered Points (AFUP), aims at both minimizing the overlapped areas and facing the working directions towards the area of interest. AFUP is a distributed iterative algorithm and exploits the repel forces exerted by the uncovered points around the sensor nodes. The proposed algorithm improves the coverage by 18%-25% after the initial deployment. Moreover, AFUP outperforms three well-known area coverage enhancement methods [15] [19] [16] in terms of coverage improvement and overlap minimization. Our simulation results show that AFUP converges in five iterations in most of the scenarios.