A deterministic sensor node deployment method with target coverage and node connectivity

  • Authors:
  • Xiuming Guo;Chunjiang Zhao;Xinting Yang;Chuanheng Sun

  • Affiliations:
  • College of Information and Electrical Engineering, China Agricultural University, Beijing, China;National Engineering Research Center for Information Technology in Agriculture, Beijing, China;National Engineering Research Center for Information Technology in Agriculture, Beijing, China;National Engineering Research Center for Information Technology in Agriculture, Beijing, China

  • Venue:
  • AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper proposes a deterministic node deployment method based on grid scan to achieve targets coverage and nodes connectivity. Target area is divided into girds from which the most suitable one is selected to place the next node. In the coverage phase, the grid where the sensor node can sense the most targets and have the best coverage level is selected to place the next sensor node. To make the sensor nodes connected, first, the sensor nodes are divided into connected groups, then, the grid where the relay node can connect the most groups and have the best connectivity level is selected to place the next relay node. Simulation experimental results show that the method can achieve target coverage with the least sensor nodes and sensor node connectivity to a great extent.