Search
Skip to Search Results- 7Scheduling
- 2Approximation
- 2Wireless Sensor Networks
- 1Aggregation Convergecast
- 1Algorithms
- 1Approximation Algorithms
- 1Ho, Van H
- 1Hyatt-Denesik, Dylan V
- 1Khakpash, Saber
- 1Mahmood, Abdullah-Al
- 1Malhotra, Baljeet Singh
- 1Zhang, Chong.
-
Fall 2015
Transceiver duty-cycling (DC) is a popular technique to conserve energy in a wireless sensor network (WSN). In this thesis, our overall objective is to study the performance of a DC WSN. Namely, we consider the performance of a DC WSN from the point of throughput, as well as energy consumption,...
-
Approximation Algorithms for Multi-processor Task Scheduling Problems on Identical Parallel Processors
DownloadFall 2013
In this thesis we present approximation algorithms for some multi-processor task scheduling problems. In a scheduling problem, there is a set of processors P that can be used to process a set of tasks T and the goal is to find a feasible scheduling of the tasks on the processors, while optimizing...
-
Fall 2010
The Wireless Sensor Networks (WSNs) have emerged as a new paradigm for collecting and processing data from physical environments, such as wild life sanctuaries, large warehouses, and battlefields. Users can access sensor data by issuing queries over the network, e.g., to find what are the 10...
-
Fall 2010
Multi-hop wireless mesh networks (WMNs) provide a cost-effective means to enable broadband wireless access (BWA) services to end users. Such WMNs are required to support different classes of traffic where each class requires certain quality of service (QoS) levels. The research direction...
-
Fall 2013
Wireless sensor networks have become a very important tool for monitoring physical and environmental conditions over a wide area. These networks are distributed collections of small sensor nodes. Typically, sensor nodes collect data that must converge to a single sink location, possibly across...