Abstract The increased usage of directional methods of communications to improve medium reuse, network capacity, and bandwidth has prompted research into leveraging directionality in every layer of the network stack. Recently, there has been work on bringing the apparent capacity gains on layer 2 using directional communications methods to layer 3 by using directionality to route packets scalably in unstructured, at networks. In their protocol, Orthogonal Rendezvous Routing Protocol, Cheng et al. [1] showed that by drawing two lines orthogonal to each other at each node, it is possible to provide over 98% connectivity while maintaining only O(N3/2 ) evenly