Greedy routing with guaranteed delivery using Ricci flows

  • Sarkar R
  • Yin X
  • Gao J
 et al. 
  • 41


    Mendeley users who have this article in their library.
  • 83


    Citations of this article.


Greedy forwarding with geographical locations in a wireless sensor network may fail at a local minimum. In this paper we propose to use conformal mapping to compute a new embedding of the sensor nodes in the plane such that greedy forwarding with the virtual coordinates guarantees delivery. In particular, we extract a planar triangulation of the sensor network with non-triangular faces as holes, by either using the nodes' location or using a landmark-based scheme without node location. The conformal map is computed with Ricci flow such that all the non-triangular faces are mapped to perfect circles. Thus greedy forwarding will never get stuck at an intermediate node. The computation of the conformal map and the virtual coordinates is performed at a preprocessing phase and can be implemented by local gossip-style computation. The method applies to both unit disk graph models and quasi-unit disk graph models. Simulation results are presented for these scenarios.

Author-supplied keywords

  • Conformal Mapping
  • Greedy Forwarding
  • Ricci Flow
  • Sensor Networks

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • R. Sarkar

  • Xiaotian Yin Xiaotian Yin

  • Jie Gao Jie Gao

  • Feng Luo Feng Luo

  • X.D. Gu

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free