By Topic

Routing reliability analysis of segmented backup paths in mobile ad hoc networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Agarwal, A. ; Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., New Delhi, India ; Jain, B.

Several real-time applications (e.g., video conferencing, remote control systems) demand guarantees on message delivery latency. Supporting such QoS constrained connections requires the existence of a routing mechanism which computes paths that satisfy QoS constraints. In a mobile ad hoc network, wireless links tend to fail frequently as nodes move in and out of transmission range of one another. Providing fault tolerance with QoS guarantees in such networks is challenging. An algorithm called segmented backup source routing (SBSR) provides fault tolerance with end-to-end delay as the QoS parameter. The algorithm constructs a set of delay-constrained segmented backup paths. Each such segmented backup path protects a segment of the primary path rather than the entire path. This approach has two advantages. First, one is able to identify backup paths for any selected primary path, as long as there exists a pair of node disjoint paths from source to destination (in other words, if there are two node disjoint paths, it is not required to use either of them as the primary path). This has the advantage that the primary path may be selected based on QoS considerations rather than a consideration of fault tolerance. The second significant advantage is that the connection reliability of the segmented backup path set is higher than the two disjoint paths. We design a framework to analyse the connection reliability of such a segmented backup path set.

Published in:

Personal Wireless Communications, 2005. ICPWC 2005. 2005 IEEE International Conference on

Date of Conference:

23-25 Jan. 2005