A practical coverage algorithm for wireless sensor networks in real terrain surface

  • Authors:
  • Tian Song;Cheng Gong;Chuanyi Liu

  • Affiliations:
  • Beijing Laboratory of Intelligent Information Technology, School of Computer Science, Beijing Institute of Technology, Beijing, China;Planning and Design Institute of Forest Products Industry, State Forestry Administration, Beijing, China;Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education, Software School of Beijing University of Telecommunications and Posts, Beijing, China

  • Venue:
  • International Journal of Wireless and Mobile Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Large-scale sensor deployment and coverage of wireless sensor networks (WSNs) is one of the most important topics for real applications, especially on real terrain surface, such as forest monitoring. In our works, we exploit the Digital Elevation Model (DEM) in Geographic Information System to describe the real fields for sensors. An algorithm for sensor deployment is proposed to generate the location of each sensor on real terrain surface. However, the usage of grid DEM makes the algorithm more complicated in practice, especially the calculation of geodesic. To optimise the calculation, we present a genetic method to solve the new issue and make our method practical. The experiments with real data show that our algorithm is practical, considering time and complexity to get k-coverage of sensors in real terrain surface.