An Investigation and Simulation of Novel Dynamic Routing Methods

Saleh, Mohammad (2001) An Investigation and Simulation of Novel Dynamic Routing Methods. PhD thesis, Universiti Pertanian Malaysia.

[img] PDF
2035Kb

Abstract

Routing in networks is a multi-objective and multi-constraint optimization problem due to the nature of current networks being highly dynamic environments. Currently implemented solutions are single metric solutions where instead an optimal multi-metric solution is needed to solve this problem. This research work investigates novel multi-metric solutions to this optimization problem. Recently, it is found that the employment of a natural optimization process called the ant colony optimization process to the routing problem, resulted in a multi-metric dynamic solution. Latest research work reported two slightly different implementations of this employment. Network agents are used to sensor the status of the network and feedback the network nodes with the necessary information. This is used to update its routing tables based on the network status. These two implementations differ in the method (philosophy) used to update the information in the routing tables held by the network nodes. This research work suggests a new method to update the routing tables held by the nodes in the network. This done by merging modified versions of the previous two methods in order to overcome the disadvantages of each. A discrete event simulation system is built to test the routing method suggested by this research work together with the previous two routing methods for companson purposes. This simulation system represents a prototype for the development of a general network simulation tool. It is capable of collecting various types of simulation statistical data and generating tracing files for detailed studies of the network and for testing purposes. An expandable structured C-pointer based implementation is used to code the system. The system is tested on various networks and the results of the simulation show improvements on the performance of the network by reducing the overall delay in the network and increasing throughput. Moreover, the use of the suggested routing method results in balancing the load in the network.

Item Type:Thesis (PhD)
Subject:Routing (Computer network management).
Subject:Routing protocols (Computer network protocols).
Chairman Supervisor:Associate Professor Abdul Azim Abdul Ghani, PhD
Call Number:FSKTM 2001 17
Faculty or Institute:Faculty of Computer Science and Information Technology
ID Code:8673
Deposited By: Nurul Hayatie Hashim
Deposited On:09 Dec 2010 02:46
Last Modified:27 Jul 2012 08:13

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 09 Dec 2010 02:46.

View statistics for "An Investigation and Simulation of Novel Dynamic Routing Methods"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.