Bilkent University
Department of Computer Engineering
S E M I N A R

 

Active Node Determination for Correlated Data Gathering in Wireless Sensor Networks

 

Efe Karasabun
MSc.Student
Computer Engineering Department
Bilkent University

Wireless sensor networks (WSN) consist of battery limited devices that are spatially distributed. These devices have the capability of using embedded sensors to cooperatively monitor physical or environmental conditions, such as temperature, vibration, pressure, sound or motion, at different locations by forming a wireless network. In some applications of the WSN, where the gathered data by different sensor nodes is correlated, not all sensor nodes need to be active (turned on) for the WSN to be fully operational. However the selected nodes as active should be wirelessly connected to transmit the collected correlated data to the data gathering node. The determination of which node to select as active can be determined by solving the connected correlation-dominating set problem. In order to solve this problem we propose energy efficient centralized constructive and iterative improvement heuristics to prolong the network life time as much as possible while keeping the WSN fully operational.

 

DATE: 13 April, 2009, Monday@ 15:40
PLACE: EA 409