You are in : Home » Results & submissions » Select UOA » 11 - Computer Science and Informatics » View submission: University of Edinburgh » Outputs » Detail

Output details

11 - Computer Science and Informatics

University of Edinburgh

Return to search Previous output Next output

Output 172 of 401 in the submission

Output title

Greedy routing with guaranteed delivery using Ricci flows

Type

E - Conference contribution

DOI

Name of conference/published proceedings

Proceedings of the 2009 International Conference on Information Processing in Sensor Networks

Volume number

Issue number

First page of article

121

ISSN of proceedings

Year of publication

2009

URL

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=5211935

Number of additional authors

Additional information

<06> Originality: First paper showing that Ricci Flows from differential geometry can be applied to sensor networks. With a fully distributed in-network algorithm, it creates simplified virtual coordinates to facilitate network operations. Routing, data storage etc become simpler and more balanced.

Significance: Since its publication, applications of differential geometry has become a frequent topic in networking conferences. Follow up work has been taken up by groups including NTU, Singapore, HUST, China. US NSF grants have been awarded for further research.

Rigour: The algorithm is a rigorous adaptation of discrete conformal geometry to networks, with analytic and simulation evaluation of properties.

Interdisciplinary

Cross-referral requested

Research group

F - Laboratory for Foundations of Computer Science

Citation count

Proposed double-weighted

Double-weighted statement

Reserve for a double-weighted output

Non-English

English abstract