Greedy Face Routing With Face ID Support in Wireless Networks

Geographic face routing provides an attractive way for packet delivery in wireless networks due to its high reliability and low overhead. A good face routing protocol should provide guaranteed packet delivery and efficient routing paths. In this paper, the authors present a new face routing method named GFRIS that has both features by actively probing each face for the face size and the unique face identification sequence - face ID. Face switch occurs only if the outgoing edge intersects with the local minimum-destination line at a progressing location and the edge is shared between two different faces.