Share Email Print

Proceedings Paper

Fuzzy system for adaptive network routing
Author(s): Ajay Pasupuleti; Athimootil V. Mathew; Nirmala Shenoy; Soheil A. Dianat
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper we propose an adaptive routing using a fuzzy system. The traffic in the network is re-routed to nodes, which are less congested, or have spare capacity. Based on a set of fuzzy rules, link cost is dynamically assigned depending upon the present condition of the network. Distance vector algorithm, which is one of the shortest path routing algorithms is used to build the routing tables at each node in the network. The proposed fuzzy system determines the link cost given the present congestion situation measured via the delays experienced in the network and the offered load on the network. Delay in the links, was estimated by the time taken for the test packets to travel from the node to its neighbors. The delay information collected by the test packets and the number of packets waiting in the queue, are the two inputs to the fuzzy system. The output of the fuzzy system is the link cost. This algorithm was applied on a simulated NSFNET, the USA backbone, as well as to another test network with a different topology. Robustness and optimality of the proposed fuzzy system was tested by simulating various types of load patterns on these networks. Simulation studies showed that the performance of the fuzzy system was very close to or better than the best performance of the composite metric under different load conditions and topologies.

Paper Details

Date Published: 25 June 2002
PDF: 8 pages
Proc. SPIE 4740, Digital Wireless Communications IV, (25 June 2002); doi: 10.1117/12.472955
Show Author Affiliations
Ajay Pasupuleti, Rochester Institute of Technology (United States)
Athimootil V. Mathew, Rochester Institute of Technology (United States)
Nirmala Shenoy, Rochester Institute of Technology (United States)
Soheil A. Dianat, Rochester Institute of Technology (United States)

Published in SPIE Proceedings Vol. 4740:
Digital Wireless Communications IV
Raghuveer M. Rao; Soheil A. Dianat; Michael D. Zoltowski, Editor(s)

© SPIE. Terms of Use
Back to Top