Multidimensional routing

Citation

Dabideen, S.; Garcia-Luna-Aceves, J. J. Multidimensional routing. 17th International IEEE Conference on Communications and Networks (ICCCN 2008); 2008 August 3-7; St. Thomas, US Virgin Islands.

Abstract

We present a new perspective on the design and analysis of routing protocols for mobile ad-hoc networks (MANETs). Routing metrics, such as distances or link states, result in an ordering of nodes in the network with respect to the origin of the metric. The manner in which the nodes of a network are ordered can give some insight into the performance of the routing protocol. We show how the use of multiple metrics, an approach we call multidimensional routing, renders orderings among nodes that result in routing protocols that are efficient, more robust, and resilient to link failures. We explain why some routing protocols are inherently more effective than others, which can serve as guidelines for future development of routing protocols for MANETs.

Read more from SRI

  • surgeons around a surgical robot

    The SRI research behind today’s surgical robotics

    Intuitive’s da Vinci 5 system represents a major leap in robotic-assisted medicine. It all started at SRI, which continues to advance teleoperation technologies.

  • a collage of digital graphs

    A banner year for quantum

    SRI-managed QED-C’s annual report on quantum trends captures an industry accelerating rapidly from technical promise toward major global impact.

  • ICE Cube containing SRI’s aerogel experiment, photographed prior to launch. Source: Aerospace Applications North America

    An SRI carbon capture experiment launches into space

    By synthesizing carbon-absorbing aerogels in microgravity, SRI research will give us a rare glimpse into how these materials could be radically improved.