A Geometric Approach to Model a Detour Success Probability for Geographic Routing Protocols
Jaesung Park · International Journal of Energy Information and Communications · 2013
A void handling technique is an important issue for a geographic routing in wireless sensor networks and ad hoc networks. However, since most of the methods handling the communication voids take heuristic approaches when selecting a next forwarder, the performance of a routing protocol is limited accordingly. In addition, it is difficult to set optimal parameter values in dynamic networking environments. In this paper, we propose an analytic framework to derive the probability that a node detours successfully the void area it faces. Using the geographic information of nodes, we take a geometric approach. For each of one-hop neighbor nodes, the analysis results provide a node facing a void area to calculate the detour success probability using its local information. Therefore, the model could assist the node facing a void area to select the optimal next node that could maximize the detour success probability. Thus, the model is expected to be used to devise an optimal void handling scheme for a geographic routing protocol.