Fuzzy system for adaptive network routing

Ajay Pasupuleti; Athimootil V. Mathew; Nirmala Shenoy; Soheil A. Dianat

doi:10.1117/12.472955

25 June 2002 Fuzzy system for adaptive network routing

Ajay Pasupuleti, Athimootil V. Mathew, Nirmala Shenoy, Soheil A. Dianat

Proceedings Volume 4740, Digital Wireless Communications IV; (2002) https://doi.org/10.1117/12.472955
Event: AeroSense 2002, 2002, Orlando, FL, United States

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.

Citation Download Citation

Ajay Pasupuleti, Athimootil V. Mathew, Nirmala Shenoy, and Soheil A. Dianat "Fuzzy system for adaptive network routing", Proc. SPIE 4740, Digital Wireless Communications IV, (25 June 2002); https://doi.org/10.1117/12.472955

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available