Moving geographic routing to practice

Geographic routing algorithms are promising in wireless sensor network due to their scalability. However, research activities carried out in the last decade are still not able to implement geographic routing in realistic environments. Majority of geographic routing algorithms use face routing on a planar graph where the planarization relies on the assumption that each sensor node has idealized communication radius. This assumption may not hold true in realistic environments due to factors such as terrain, obstacles and so on. Violating this assumption may result in an incomplete planarization which may cause face routing failure. In this paper, we present our progress and discuss the remaining challenges of implementing geographic routing in realistic environment.