Fast self-deployment scheme based on grid algorithm in mobile sensor networks

Pill Won Park, Sang Seok Oh, Sung-Gi Min, Dae Sik Ko

Research output: Contribution to journalArticle


Wireless Sensor Networks (WSNs) has many important issues. Famous issues are self-deployment and Energy problem. Many self-deployment schemes are based on Voronoi algorithm. But Voronoi algorithm has two problems. First problem is hard to search all the area. Second problem is tiny movement in the last part. Tiny movements sharply increase energy consumption. We proposed a scheme with two qualities: full coverage and few numbers of rounds. The simulation results show that our scheme can have a fast, efficient, and full coverage of the area.

Original languageEnglish
Pages (from-to)8549-8554
Number of pages6
JournalInformation (Japan)
Issue number12 A
Publication statusPublished - 2013 Jan 1



  • Coverage speed
  • Energy Consumption
  • Grid
  • Maximum moving round
  • Sensor

ASJC Scopus subject areas

  • General

Cite this