Soujanya Soni

Abstract

We proposed a new Genetic Programming algorithm termed GPSense for use in wireless sensor networks (WSN). Existing algorithms for pattern recognition and data mining in WSNs work offline, i.e. they query the WSN nodes, bring data to the base-station and the mining is done at the base-station. This increases the latency of decision making, enhances decision communication costs and generally leads to non-local decisions. It is generally believed that this paradigm is more powerefficient since sensor nodes are significantly constrained in terms of computing power (processor speed, low-power batteries, limited-memory). We believe that a distributed data mining approach can be evolved where small-footprint mining algorithms can be developed to work on the sensor-nodes thereby improving the current state-of-the-art. GPSense is the first of such in-network data mining frameworks and has the following desirable characteristics:

  1. It is designed to work as a distributed algorithm that co-ordinates and exchanges genetic material with collaborating nodes.

  2. It is aware of the resource constraints at node level with its footprint being consistently smaller than that of the sensor node's processing capabilities.

  3. Its localized nature - enables the entire WSN to make decisions at the nodelevel instead of aggregating results from long-running continuous queries to the root node for eventual filtering.

In this thesis we describe the GPSense framework and demonstrate its utility based on the results we obtained on a test-bed WSN.

Library of Congress Subject Headings

Wireless sensor networks--Data processing; Wireless LANs--Data processing; Genetic algorithms

Publication Date

2007

Document Type

Thesis

Student Type

Graduate

Degree Name

Computer Science (MS)

Department, Program, or Center

Computer Science (GCCIS)

Advisor

Rajendra K. Raj

Advisor/Committee Member

Leon Reznik

Advisor/Committee Member

Hans-Peter Bischof

Comments

Physical copy available from RIT's Wallace Library at TK7872.D48 S66 2007

Campus

RIT – Main Campus

Download

Share

COinS