Login | Register

Energy-Efficient Algorithms for Target Monitoring in Mobile Sensor Networks

Title:

Energy-Efficient Algorithms for Target Monitoring in Mobile Sensor Networks

Masoudimansour, Walid (2012) Energy-Efficient Algorithms for Target Monitoring in Mobile Sensor Networks. Masters thesis, Concordia University.

[thumbnail of masoudimansour_MASc_F2012.pdf]
Preview
Text (application/pdf)
masoudimansour_MASc_F2012.pdf - Accepted Version
1MB

Abstract

The main focus of this work is directed towards maximization of the lifetime of a network of cooperating mobile sensors monitoring a pre-specified target. It is assumed that the main sources of energy consumption in the network are movement, communication and sensing. It is desired to gather information about a moving target in a 2D field and find a proper route to transmit it to a fixed base or destination point. In order to find the most efficient route for transmitting information, the field is discretized as a grid of nodes. It is assumed that the sensors and target are located in the nodes at any point in time. A direct graph is subsequently constructed whose vertices are the grid nodes, and whose edges are weighted properly based on their residual energy. The proper set of nodes are then obtained (which form the desired route for maximizing the lifetime of the network) by solving the shortest path problem in the resultant graph. Finally, a proper model is adopted for the batteries to plan the sensor movement by solving a nonlinear programming problem to minimize the energy consumption of the overall network.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Masoudimansour, Walid
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:6 September 2012
Thesis Supervisor(s):Aghdam, Amir
ID Code:974650
Deposited By: WALID MASOUDIMANSOUR
Deposited On:11 Jan 2013 14:39
Last Modified:18 Jan 2018 17:38
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