Virtual structure effects in two hybrid routing protocols for ad hoc networks

The Virtual Routing Protocol and the Virtual Dis- tance Vector are hybrid routing protocols for mobile ad hoc networks which are based on virtual structures. Virtual structures are unrelated to the physical network topology and units are responsible for keeping physical routes to their neighbors in the virtual structure. The protocols were designed to work with different virtual structures, like: Rings of Rings RoR, hypercube, CCC and 3D-torus. This paper compares simulation results of these four different virtual structures. It will be shown through simulation results that the protocols are, to some extent, independent of the graph implementing the virtual structure.