Title: A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks

Authors: Tien-Wen Sung, Chu-Sing Yang

Addresses: Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung 80424, Taiwan, ROC; Department of Network Multimedia Design, Hsing Kuo University of Management, Tainan 70963, Taiwan, ROC. ' Department of Electrical Engineering, National Cheng Kung University, Tainan 70101, Taiwan, ROC

Abstract: The deployment of wireless sensor devices is one of the most fundamental and important issues in wireless sensor network applications, and coverage is a chief consideration in deployment requirements. This paper proposes a hexagonal cell-based sensor deployment strategy that adopts a mobility-assisted hybrid wireless sensor network. Calculation of coverage hole size, the corresponding hole-healing process and discovery of nearly redundant sensors are based on the hexagonal cells into which the sensing field is virtually divided. Simulations show that the proposed algorithm achieves significantly improved field coverage, and indicates both the number and the influence of nearly redundant sensors in the wireless sensor network.

Keywords: hybrid WSNs; wireless sensor networks; sensor deployment; mobile sensors; hexagonal cells; wireless networks; simulation; field coverage; nearly redundant sensors.

DOI: 10.1504/IJAHUC.2010.032231

International Journal of Ad Hoc and Ubiquitous Computing, 2010 Vol.5 No.3, pp.189 - 198

Published online: 17 Mar 2010 *

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