4th International IEEE Conference on Broadband Communications, Networks, Systems

Research Article

Rendezvous-Based Directional Routing: A Performance Analysis

  • @INPROCEEDINGS{10.1109/BROADNETS.2007.4550435,
        author={Bow-Nan Cheng and Murat Yuksel and Shivkumar Kalyanaraman},
        title={Rendezvous-Based Directional Routing: A Performance Analysis},
        proceedings={4th International IEEE Conference on Broadband Communications, Networks, Systems},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2010},
        month={5},
        keywords={},
        doi={10.1109/BROADNETS.2007.4550435}
    }
    
  • Bow-Nan Cheng
    Murat Yuksel
    Shivkumar Kalyanaraman
    Year: 2010
    Rendezvous-Based Directional Routing: A Performance Analysis
    BROADNETS
    IEEE
    DOI: 10.1109/BROADNETS.2007.4550435
Bow-Nan Cheng1,*, Murat Yuksel2,*, Shivkumar Kalyanaraman1,*
  • 1: ECSE Department Rensselaer Polytechnic Institute
  • 2: CSE Department University of Nevada - Reno
*Contact email: chengb@rpi.edu, yuksem@cse.unr.edu, shivkuma@ecse.rpi.edu

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, flat 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 distributed states at a cost of only 1.2 path stretch. In this paper, we seek to provide more in-depth performance analysis by tuning additional factors such as the number of directions to transmit, the number of interfaces per node, among others, to understand its affect on varying network densities, topologies, connections, and traffic patterns. We show that by sending packets out in more directions, increased connectivity, smaller average path length, better goodput results only up to a point as compared to other routing protocols. The trade-off, however, is added state information maintained at each node and additional control packets received. We also show that the addition of more interfaces generally yields better packet delivery success, average path length, and goodput.