Date of Award

Spring 2012

Document Type

Thesis

Degree Name

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

Department

Computer Science

First Advisor

Guiling Wang

Second Advisor

Vincent Oria

Third Advisor

Usman W. Roshan

Abstract

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.

Share

COinS