Date of Degree

2-2014

Document Type

Dissertation

Degree Name

Ph.D.

Program

Computer Science

Advisor

Amotz Bar-Noy

Subject Categories

Computer Sciences | Mathematics | Operational Research

Keywords

algorithms, mathematical programs, optimization, resource allocation, scheduling, wireless sensor networks

Abstract

In computer science and telecommunications, wireless sensor networks are an active research area. Each sensor in a wireless sensor network has some pre-defined or on demand tasks such as collecting or disseminating data. Network resources, such as broadcast channels, number of sensors, power, battery life, etc., are limited. Hence, a schedule is required to optimally allocate network resources so as to maximize some profit or minimize some cost. This thesis focuses on scheduling problems in the wireless sensor networks environment. In particular, we study three scheduling problems in the wireless sensor networks: broadcast scheduling, sensor scheduling for area monitoring, and content distribution scheduling. For each problem the goal is to find efficient scheduling algorithms that have good approximation guarantees and perform well in practice.

Share

COinS