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 Somg

Committee Member

Sacharia Albin

Committee Member

Vijayan Asari

Call Number for Print

Special Collections LD4331.E55 Z34 2006

Abstract

In this thesis, the main purpose is to design a new Quality of Service (QoS) Routing Protocol for Mobile ad-hoc Networks that improves packet delivery ratio in QoS constrained communication in comparison to current well known protocols by using distributed multi-path routing. To accomplish that, a new approach to the QoS routing in Mobile ad hoc Networks (MANET) is developed to reduce the effects of the distrustful environment of MANET by keeping a number of suitable paths as high as possible and distributing the decision mechanism among the nodes on the path.

In most current protocols that mainly evaluate and store the valid path information on unique nodes, in case of a problem on the path that the packet follows (like resource decreasing, or congestion), that packet simply drops. And it has to be re-sent by the originating node. And also, this problem has to be reported to the concerning node all the way back to prevent new packets from being sent over that path (obviously creating extra overhead and traffic load).

With those major problems in mind, the only way to reduce the possibility of a packet dropping case caused by wireless link status changes on the path in QoS Routing, is to give alternative way(s) to a packet (in case it is in trouble) while it is on its way. This can be done by assigning (distributing) path selection role to intermediate nodes. By this way, also in "Route Maintenance", there is no need to inform all nodes on the path towards the source node (decreasing the overhead).

The new approach uses on-demand route discovery. The source node or any other node has no idea about the path that will be followed by data packets. Instead, starting with the source node, each node just knows which neighbour(s) is capable of forwarding data packets to the given destination.

This approach, as a whole, tries to avoid being effected by wireless link status changes by reacting to them in a timely fashion, and keeps the packet on its way using all possible resources of the network. And simulation results are used to verify expected improvement in packet delivery ratio compared to selected protocols.

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/ta0y-pp20

Download

Share

COinS