Skip to main content
eScholarship
Open Access Publications from the University of California

UC Santa Cruz

UC Santa Cruz Previously Published Works bannerUC Santa Cruz

Automatic Incremental Routing Using Multiple Roots

Abstract

We present  Multi-root  Automatic Incremental Routing (MAIR), an efficient routing approach for  mobile  ad hoc networks (MANET). MAIR  has a low routing stretch (ratio of selected path to shortest path length) and provides multiple paths to each destination. Every node is assigned multiple prefix labels with respect to multiple roots in the network. The roots are distributed in the network such that the paths calculated from each of the root labels are as disjoint as possible from each other. The labels of a node are stored distributively in hash tables at ``anchor nodes" across the network. Data packets are routed using the distributed hash table (DHT) lookup and longest prefix match with neighbor labels. This eliminates the need to maintain large routing tables in the nodes, which substantially reduces the routing state at each node. A region of interest (ROI) is formed around each active source-destination pair using the node labels. The nodes in the ROI maintain the most recent mapping of the node identifier  of a destination to its labels. This reduces the route establishment delay for the nodes inside ROI as the need for DHT lookup is reduced. 

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View