Date of Award

2009

Degree Type

Thesis

Degree Name

M.Sc.

Department

Computer Science

First Advisor

Jaekel, Arunita (School of Computer Science)

Keywords

Computer Science.

Rights

CC BY-NC-ND 4.0

Abstract

A sensor network consists of a network with a large number of sensor nodes deployed around some phenomenon to gather information. Since the nature of sensor nodes is that their energy is limited, many techniques focus on addressing the problem of minimizing the energy consumption in order to extend the network lifetime. One approach is to deploy relay nodes. However, the requirement to transmit over large distances leads to a high rate of energy dissipation. Therefore, mobile data collectors are introduced to resolve this problem. In this thesis, we present an Integer Linear Programming formulation that takes different parameters into consideration to determine an optimal relay node placement scheme in networks with a mobile data collector, which ensures that there is no data loss and the energy dissipation does not exceed a specified level. The simulation results show that our formulation can significantly extend the network lifetime and provide Quality of Service.

Share

COinS