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

Authors: Tian Song; Cheng Gong; Chuanyi Liu

Addresses: 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

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.

Keywords: wireless sensor networks; WSNs; DEM; digital elevation model; WSN coverage; real terrain; sensor deployment; forest monitoring; geographic information systems; GIS; sensor location; genetic algorithms.

DOI: 10.1504/IJWMC.2012.051514

International Journal of Wireless and Mobile Computing, 2012 Vol.5 No.4, pp.358 - 364

Received: 19 Dec 2011
Accepted: 17 Feb 2012

Published online: 20 Jan 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article