Abstract

Since ad hoc networks run on limited resources, traditional routing algorithms designed for wired networks are not suitable for them. Routing algorithms which use the geographical location information of nodes are called position-based routing algorithms. In such algorithms, the ad hoc network is modeled as a geometric graph known as the unit disk graph. The FACE ROUTING algorithm is one such position-based routing algorithm which guarantees delivery without flooding control packets throughout the network. In this work, we propose an extension to the F ACE ROUTING algorithm for a particular set of non-planar graphs, called Face Routing On Networks with Crossings ( FRONC ). FRONC guarantees delivery on a network that can be obtained from a planar graph by the addition of disjoint crossing edges.