Login | Register

Lifetime analysis for wireless sensor networks


Lifetime analysis for wireless sensor networks

Legakis, Helen (2008) Lifetime analysis for wireless sensor networks. Masters thesis, Concordia University.

[thumbnail of MR40888.pdf]
Text (application/pdf)
MR40888.pdf - Accepted Version


The communications industry anticipates that Wireless Sensor Networks (WSNs) are the emerging technology to greatly affect society. A WSN is composed of numerous sensor nodes which have the ability to sense, compute and communicate in order to gather information about their surroundings. The efficiency of a given WSN is determined by its lifetime. Network lifetime is the duration of time for which it can maintain sensing coverage and network connectivity, which respectively involves the ability to detect an event in a region and to report the sensed data to its destination. In much related work, the network is considered unserviceable the moment when the entire area cannot be fully covered or when the network is not completely connected. However, in many application scenarios, as long as the percentage of disconnected sensor nodes and uncovered areas are above a threshold value, the utility of the network will not be harmed. This latter view will be applied in this thesis. We first derive the probability distribution of the lifetime of a single sensor node by modeling a sensor node as an M/M/ 1 queue which alternates between idle and busy periods. Then, the network connectivity probability is determined by discovering the percentage of sensor nodes that can communicate with the destination given that the monitored region is partially covered. The sensor nodes are randomly deployed in a grid-based network according to the Poisson distribution. Given the average of the number of sensor nodes in a cell, the connectivity probability of two adjacent cells is determined. From this result, we can then derive the probability that a sensor node can communicate with a sink. Finally, the results found for the probability distribution of the lifetime of a single sensor node and the network connectivity probability are integrated to determine the network lifetime.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Legakis, Helen
Pagination:xvi, 88 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Thesis Supervisor(s):Mehmet Ali, Mustafa K
Identification Number:LE 3 C66E44M 2008 L44
ID Code:975700
Deposited By: Concordia University Library
Deposited On:22 Jan 2013 16:13
Last Modified:13 Jul 2020 20:08
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top