Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1175107970.pdf (1.81 MB)

ETD Abstract Container

Abstract Header

EXPLOITING SPATIAL CORRELATION USING TREE BASED POLYNOMIAL REGRESSION IN A THREE DIMENSIONAL WIRELESS SENSOR NETWORK

SHARMA, ANURAG
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1175107970

Abstract Details

2007, MS, University of Cincinnati, Engineering : Computer Engineering.
A Wireless Sensor Network (WSN) consists of a large number of sensor nodes dispersed over a chosen area for monitoring purposes. Information about an event can be captured by the surrounding sensor nodes. Observations from the sensor nodes which are in close proximity are highly correlated. This is called Spatial Correlation. In this thesis, we propose a scheme to exploit the spatial correlation of data in a three dimensional sensor network by using polynomial regression technique. The scheme involves creation of a binary tree in the network, such that the network has two types of nodes viz., Tree nodes and Sensing nodes. The sensing nodes sense the physical attribute and report their position coordinates (x, y, z) and the sensed value to the nearest tree node. The tree nodes, on the other hand, fit a polynomial function on the received values and transmit the coefficients of regression to the parent tree node. The process starts with the leaf tree nodes and stops at the root. At the end of the process, the root has the polynomial function (Attribute value as a function of space coordinates) for the entire sensor network. When the sink queries the root, instead of flooding the entire network, the root can use the polynomial function to compute the attribute value at any location within the boundary. This saves a lot of energy in the sensor network. Simulations have been performed for different tree heights and different sensor nodes density. Results presented in graphical form indicate that a tree with a depth of four provides accurate values, with minimum error. Concluding remarks and plans for future work have also been presented.
Dr. Dharma Agrawal (Advisor)
86 p.
Computer Science
three dimensional wireless sensor network; data aggregation; polynomial regression

Recommended Citations

Citations

  • SHARMA, A. (2007). EXPLOITING SPATIAL CORRELATION USING TREE BASED POLYNOMIAL REGRESSION IN A THREE DIMENSIONAL WIRELESS SENSOR NETWORK [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1175107970

    APA Style (7th edition)

  • SHARMA, ANURAG. EXPLOITING SPATIAL CORRELATION USING TREE BASED POLYNOMIAL REGRESSION IN A THREE DIMENSIONAL WIRELESS SENSOR NETWORK. 2007. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1175107970.

    MLA Style (8th edition)

  • SHARMA, ANURAG. "EXPLOITING SPATIAL CORRELATION USING TREE BASED POLYNOMIAL REGRESSION IN A THREE DIMENSIONAL WIRELESS SENSOR NETWORK." Master's thesis, University of Cincinnati, 2007. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1175107970

    Chicago Manual of Style (17th edition)

ucin1175107970
639
© 2007, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.