Title: Partial sensing coverage with connectivity in lattice wireless sensor networks

Authors: Yun Wang; William Chu; Yanping Zhang; Xiaolong Li

Addresses: Department of Computer Science and Information Systems, Bradley University, Peoria 61625, IL, USA ' Department of Computer Science and Information Systems, Bradley University, Peoria 61625, IL, USA ' Department of Computer Science, Gonzaga University, Spokane 99258, WA, USA ' Electronics and Computer Engineering Technology, Indiana State University, Terre Haute, Indiana 47809, USA

Abstract: In this work, we investigate the partial sensing coverage with connectivity problem in structured lattice wireless sensor networks (WSNs) through mathematically modelling, theoretical derivation, computer-based simulations, and performance evaluation. Two popular patterns (square and equilateral triangle) are considered. We found: 1) a noticeable amount of sensors can be saved in lattice WSNs if a small percentage of application-tolerable sensing coverage is sacrificed; 2) there exists a threshold partial sensing coverage, π/4, belowwhich both square and triangle patterns require the same amount of sensors, above which the triangle pattern is superior; 3) deployment pattern impacts the network detectability and 15.47% more sensors are required to guarantee the worst-case detectability in a triangular lattice WSN; and 4) there exists a critical ratio of communication range to sensing range in employing partial sensing coverage to trade for deployment efficiency. Simulation outcomes are shown to validate the analysis.

Keywords: connectivity; network detectability; deployment efficiency; lattice sensor networks; partial sensing coverage; lattice WSNs; wireless sensor networks; mathematically modelling; simulation; performance evaluation.

DOI: 10.1504/IJSNET.2013.059080

International Journal of Sensor Networks, 2013 Vol.14 No.4, pp.226 - 240

Received: 04 Sep 2013
Accepted: 09 Sep 2013

Published online: 03 Feb 2014 *

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