Date of Award

Spring 2006

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Electrical & Computer Engineering

Program/Concentration

Computer Engineering

Committee Director

Min Song

Committee Member

Sacharia Albin

Committee Member

Vijayan Asari

Call Number for Print

Special Collections LD4331.E55 Y83 2006

Abstract

The delay-constrained maximum-bandwidth routing problem in MANET (Mobile Ad hoc Networks) is to find the maximum bandwidth path which satisfies a given delay constraint. The research challenge for this problem is that the networking information used for routing may be imprecise. The Ticket-Based Probing (TBP) routing algorithm provides a heuristic approach by using two types of ticket. In this thesis a Reversing Ticket-based Probing (RTBP) routing algorithm is proposed. The RTBP has two novel features compared to the original ticket based probing algorithms. The first feature is using just one type ticket, instead of two types of ticket. RTBP generates less ticket at the path request phase and it therefore reduces message overhead. The second feature is that if a ticket violates delay constraint, RTBP can reverse previous nodes. Through extensive simulations, it is shown that RTBP has less message overhead than existing ticket based probing algorithms do and RTBP can find feasible paths with maximum bandwidth, without decreasing the success ratio.

Rights

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).

DOI

10.25777/9v0t-a120

Download

Share

COinS