In wireless sensor networks, “holes” are difficult tofind and avoid because of various actual geographicalenvironments. A hole can form dynamically due tounbalanced deployment, failure or power exhaustion of sensors, animus interference, or physical barriers such as buildings or mountains. Hence, we propose a novel algorithm, the Relative Neighborhood Graph Hole.Avoiding Routing protocol (RNGHAR), which uses relative neighborhood graphs (RNG) to model holes so that hole information can be collected in order to construct a routing path that avoids holes in advance. Therefore, event packets will be guided to avoid the hole and move along the shortest path from the source node to the sink node. Simulations how that the proposed method achieves good performancein terms of the average hop count, packet delivery success rate, and power consumption in comparison with existing protocols.