Dissertations, Theses, and Capstone Projects
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.
Recommended Citation
Alayev, Yosef, "Scheduling And Resource Allocation In Wireless Sensor Networks" (2014). CUNY Academic Works.
https://academicworks.cuny.edu/gc_etds/6