Date of Award

2009

Publication Type

Master Thesis

Degree Name

M.Sc.

Department

Computer Science

First Advisor

Jaekel, Arunita (School of Computer Science)

Keywords

Computer Science.

Rights

info:eu-repo/semantics/openAccess

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

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