Title: Lifetime analysis for wireless sensor networks

Authors: H. Legakis; M. Mehmet-Ali; J.F. Hayes

Addresses: Department of Electrical and Computer Engineering, Concordia University, Montreal H3G 1M8, Canada ' Department of Electrical and Computer Engineering, Concordia University, Montreal H3G 1M8, Canada ' Department of Electrical and Computer Engineering, Concordia University, Montreal H3G 1M8, Canada

Abstract: The sensor nodes of wireless sensor networks (WSNs) have the dual function of gathering information and relaying it to a central collection point, the sink. In this paper, we derive connectivity, as expressed by the probability that a node lies on a path to the sink, as a function of the probability that adjacent cells in a grid are connected. The nodes are assumed to have two modes of operation, the active and sleep states and the energy is consumed only in the active state. For battery powered nodes, lifetime is an important factor. The effect of the demise of nodes on the nodal density and, in turn, on network connectivity is quantified. The novelty of the results is that they determine the degree of connectivity in networks with finite number of nodes, unlike to many results in the literature which are asymptotic and for full connectivity.

Keywords: network connectivity; node density; lifetime analysis; network lifetime; WSNs; wireless sensor networks; battery powered nodes.

DOI: 10.1504/IJSNET.2015.067585

International Journal of Sensor Networks, 2015 Vol.17 No.1, pp.1 - 16

Received: 11 Nov 2012
Accepted: 18 Sep 2013

Published online: 19 Feb 2015 *

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