Document Type


Date of Award

Spring 5-31-2012

Degree Name

Master of Science in Computer Science - (M.S.)


Computer Science

First Advisor

Guiling Wang

Second Advisor

Vincent Oria

Third Advisor

Usman W. Roshan


A Wireless Sensor Network (WSN) is a group of specialized transducers, called sensor nodes, with a communication infrastructure intended to monitor and record conditions at diverse locations. Since WSN applications are usually deployed in an open environment, the network is exposed to rough weather conditions, such as rain and snow. Another problem that WSN applications need to deal with is the energy constraints of sensor nodes. Both problems adversely affect the lifetime of WSN applications. A lot of research has been conducted to prolong the lifetime of WSN applications considering energy constraints of sensor nodes, but not much research has gone into tackling both the environmental effects and energy constraints. The goal of this research is to efficiently deal with these two problems and provide a solution for scheduling and routing in a heterogeneous sensor network.

The research has been divided into two phases - Scheduling and Routing. In the scheduling phase, only some sensor nodes are scheduled to run for a particular timeslot and during that timeslot other sensor nodes are kept in sleep mode. A set of sensor nodes for a timeslot is chosen based on their positional information. In the routing phase, a least cost route from a sensor to the sink is dynamically determined to prolong the lifetime of the sensor network.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.