Adaptive triangular deployment algorithm for unattended mobile sensor networks

  • Authors:
  • Ming Ma;Yuanyuan Yang

  • Affiliations:
  • Dept. of Electrical and Computer Engineering, State University of New York, Stony Brook, NY;Dept. of Electrical and Computer Engineering, State University of New York, Stony Brook, NY

  • Venue:
  • DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a novel sensor deployment algorithm, called adaptive triangular deployment (ATRI) algorithm, for large scale unattended mobile sensor networks. ATRI algorithm aims at maximizing coverage area and minimizing coverage gaps and overlaps, by adjusting the deployment layout of nodes close to equilateral triangulations, which is proved to be the optimal layout to provide the maximum no-gap coverage. The algorithm only needs location information of nearby nodes, thereby avoiding communication cost for exchanging global information. By dividing the transmission range into six sectors, each node adjusts the relative distance to its one-hop neighbors in each sector separately. Distance threshold strategy and movement state diagram strategy are adopted to avoid the oscillation of nodes. The simulation results show that ATRI algorithm achieves much larger coverage area and less average moving distance of nodes than existing algorithms. We also show that ATRI algorithm is applicable to practical environments and tasks, such as working in both bounded and unbounded areas, and avoiding irregularly-shaped obstacles.