The University of Arizona

Events & News


DateThursday, January 14, 2010
Time11:00 am
LocationGS 906
DetailsLight refreshments - 9th floor Atrium - 10:45 am
SpeakerRik Sarkar
TitlePh.D. Student
AffiliationDepartment 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.