By Topic

Adaptive path accumulation for reactive routing protocols

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

4 Author(s)

We study the overhead of some mechanisms for information dissemination. We use reactive routing protocols in mobile ad hoc networks as our illustrative example. However, while reactive routing protocols are the main application for our results, they apply to different settings as well, which include publish/subscribe information dissemination mechanisms, information dissemination in sensor networks, and location services. We use a performance measure, defined in [8], which we call the efficiency xi of the information dissemination process, and use this efficiency to evaluate the overhead. The overhead is influenced by the use of a mechanism to increase the amount of information disseminated, at the cost of a higher overhead, called path accumulation. We compare the overhead of routing protocols with and without path accumulation. We observe that path accumulation is always more efficient at disseminating route information in the network, but the gain in efficiency decreases when it is normalized by the number of extra routes discovered, as more is known about the network. This means that the marginal return of path accumulation decreases over not using path accumulation. We propose a new route discovery mechanism which applies to most of the reactive protocols using a route request/route reply exchange. Our route discovery mechanism, denoted adaptive path accumulation adjusts the accumulated path in order to either: scale its bandwidth overhead down as more information is distributed in the network, or improve the network discovery by carefully selecting the routes to be propagated. We assess a range of adaptive path accumulation policies using numerical evaluation and show the effect of these policies on route discovery and packet overhead.

Published in:

Mobile Ad Hoc and Sensor Systems, 2008. MASS 2008. 5th IEEE International Conference on

Date of Conference:

Sept. 29 2008-Oct. 2 2008