Login | Register

Deployment Strategies for Target Monitoring and Coverage Improvement in Mobile Sensor Networks


Deployment Strategies for Target Monitoring and Coverage Improvement in Mobile Sensor Networks

Mahboubi, Hamid (2013) Deployment Strategies for Target Monitoring and Coverage Improvement in Mobile Sensor Networks. PhD thesis, Concordia University.

Text (application/pdf)
Mahboobi_Baghdad_Abad_PhD_S2014.pdf - Accepted Version


Efficient sensor deployment strategies are developed in this work for target monitoring and coverage improvement in collaborative wireless mobile sensor networks. The objective of the target monitoring problem is to compute the desired sensing and communication radii of sensors as well as their location at every time instant such that a set of prescribed specifications such as connectivity preservation and low energy consumption are satisfied. An energy-efficient strategy is also proposed for tracking a moving target in a sensing field, using a grid of sufficiently small rectangular cells. The grid is converted to a graph with properly weighted edges. A shortest-path algorithm is subsequently used to route information from target to destination by a subset of sensors. In the problem of coverage improvement in mobile sensor networks, on the other hand, the objective is to place each sensor in the field using available local information about its neighbors in such a way that the area covered by sensors is as large as possible, while some important criteria are taken into consideration. Both cases of identical and nonidentical sensors (in terms of sensing radii) are considered, and different iterative algorithms are developed which are shown to be convergent. The relocation algorithms are based on the relative position of each sensor w.r.t. the boundaries of its cell or the corresponding corner point. The algorithms are extended to the case of limited communication range of sensors (leading to inaccurate Voronoi cells), an environment with prioritized sensing (mathematically characterized by a weighting function for different points), and an environment with obstacles (leading to some invisible areas). Simulation results are provided to validate the effectiveness of the proposed algorithms.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (PhD)
Authors:Mahboubi, Hamid
Institution:Concordia University
Degree Name:Ph. D.
Program:Electrical and Computer Engineering
Date:23 September 2013
Thesis Supervisor(s):Aghdam, Amir
ID Code:978099
Deposited On:16 Jun 2014 13:43
Last Modified:18 Jan 2018 17:46
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

Back to top Back to top