Probing multiple node-disjoint paths using multi-labelled tree traversing
by Wenchao Jiang, Hai Jin, Yanhong Zhou
International Journal of Autonomous and Adaptive Communications Systems (IJAACS), Vol. 2, No. 2, 2009

Abstract: A node-disjoint multi-path routing (NMPR) method based on multi-labelled tree (MLT) is proposed. Given an assured node as the drain, any network can be transformed into a MLT rooted at the drain through sending multiple (equal to the number of its neighbours) probing messages from the drain to the other nodes according to the node-disjoint constraints. For each node except for the drain in the MLT, a path will be located by inverse-traversing from this node to the root. Multiple paths distributed in different branches of the MLT are necessarily node-disjoint. MLT is one kind of decentralised approach because each node in the network need only contain the relevant information about its neighbours. From the viewpoint of data forwarding, our NMPR based on MLT is of multiple points to one point. Examples and simulation experiments indicate that NMPR based on MLT can probe more node-disjoint paths than coloured tree (CT) approach with a little increment in routing table size at each node while retaining similar searching time. In addition, the average path length using MLT approach is smaller than that of CT approach.

Online publication date: Fri, 03-Apr-2009

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Autonomous and Adaptive Communications Systems (IJAACS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com