News

Colloquia

Landmark-based Routing and Localization for Wireless Sensor Networks

Jie Gao
Stony Brook University

September 14, 2007
DCC 337 - 4:00 p.m. to 5:00 p.m.
Refreshments at 3:30 p.m.

Abstract:

Sensor networks have a unique geometric character as sensor nodes are embedded in, and designed to monitor, the physical environment. Thus the physical locations of sensor nodes have a fundamental influence on system design in all aspects from low-level networking and organization to high-level information processing and applications. In this talk I will focus on discovering the geometry of a sensor network and using the geometric deployment for efficient routing. We focus on the anisotropic scenario when the sensors are non-uniformly deployed with holes and irregular shape. The sensors start with no knowledge of the global picture and have no idea of their physical locations. We use a landmark-based scheme to accomplish two tasks: (i) discover the global geometric layout of the sensor field (i.e., localize the nodes); (ii) develop virtual coordinates to establish an efficient point-to-point routing scheme.

Bio:

Jie Gao is an assistant professor at Computer Science Department, Stony Brook University since September 2005. She obtained her Ph.D degree in Computer Science from Stanford University in 2004 and her B.Sc. degree from the Special Class for the Gifted Young, University of Science and Technology of China. During the 2004-2005 academic year she was a postdoc fellow with the Center for the Mathematics of Information, Caltech. Her research interests include algorithm design, sensor networks, and computational geometry. She received NSF CAREER Award in 2006.

Hosted by: Volkan Isler (x3275)

Last updated: August 13, 2007