Jie Gao, Stony Brook University, USA

Title: Local Curvature, Ricci Flow and Greedy Routing in Wireless Networks

Abstract:
In the talk we consider a network embedded in a geometric space and greedy routing that forwards the message to a neighbor whose distance to the destination is the smallest. We consider the deformation of the network geometry using curvature flow and show that greedy routing on differently curved space have a number of desirable properties such as guaranteed delivery, traffic load balancing, multipath routing, and fast recovery upon node/link failures.