Events & News
Colloquium
| Category | Lecture |
| Date | Thursday, January 14, 2010 |
| Time | 11:00 am |
| Location | GS 906 |
| Details | Light refreshments - 9th floor Atrium - 10:45 am |
| Speaker | Rik Sarkar |
| Title | Ph.D. Student |
| Affiliation | Department of Computer Science at Stony Brook University |
Data Storage, Retrieval and Routing in Sensor Network with Ricci Flow Embedding
Abstract: Data storage and routing schemes for sensor networks
frequently use locations of nodes as an aid to keep the methods simple
and efficient. The algorithms however do not work well when the
sensors are in an irregularly shaped region that contains empty
'holes' where there are no sensors. In such cases, some methods fail,
others overload certain parts of the network. We show a geometric
transformation of the network that removes the irregularities and the
holes, permitting the use of the simplest algorithms and balancing the
workload more evenly.
The talk will be self contained, and will not assume any knowledge
of geometry or sensor networks. The concepts involved are very general
and known to be useful to many topics outside of networking.