Target Coverage and Scheduling Problems in Sensor Networks

Monday, April 4, 2005

Speaker: Prof. Maggie Cheng

ABSTRACT

A sensor network consists of a large number of battery-powered devices with
sensing, computing, and wireless communication capabilities. Sensors in a
network can cooperatively gather information from a region of interest and
transmit it to the base station. One of the critical issues in a sensor network
is the network lifetime. To prolong the lifetime, redundancy can be exploited
so that at any time only a subset of sensors are on duty and all sensors
together can last for a longer time. Traditionally, coverage-preserving
low-power techniques and energy-efficient/power aware data gathering techniques
have been used to extend the network lifetime.

In this talk, I will provide an overview of low-power coverage techniques and
node scheduling techniques in sensor networks, and expose some issues when
target coverage and data gathering are considered as two separate tasks.

I will present a joint optimization scheme that considers target coverage and
data transmission as a correlated task.

Biography:

Maggie Cheng received her Ph.D degree in Computer Science from the University
of Minnesota in 2003. She is currently an assistant professor of Computer
Science in the University of Missouri-Rolla. She has (co)authored more than 30
technical articles in the area of Mobile Computing and Wireless Networks. She
served on the organizing committee of IEEE International Performance,
Computing, and Communications Conference (IPCCC 05), First International
Symposium on Heterogeneous Wireless Networks (ISHWN 05), and technical program
committee of Mobile Ad-hoc and Sensor Networks (MSN 05).