Intelligent distributed routing under constraints and imprecise state information

Author

Raju, G.V.S.

Author_Institution

Dept. of Electr. Eng., Texas Univ., San Antonio, TX, USA

Volume

4

fYear

2004

fDate

10-13 Oct. 2004

Firstpage

3630

Abstract

Due to mobility in wireless networks, the state information of all outgoing links (link delays, available resources and costs) of nodes is imprecise. Fuzzy logic has proven to be a powerful tool when dealing with imprecise information. The implemented distributed protocol incorporates fuzzy inference systems to guide the process of finding routes with sufficient resources to satisfy a certain delay and other requirements with least end-to-end cost in a dynamic network. Multi-path parallel search is used to increase the probability of finding a feasible path. When there are such multiple paths, the one with least cost is selected. Results show how this protocol can tolerate a high degree of information imprecision. Success ratios for delay resource constrained routing reach values over 92%.

Keywords

fuzzy logic; inference mechanisms; mobile communication; telecommunication computing; telecommunication network routing; distributed protocol; fuzzy inference system; fuzzy logic; information imprecision; intelligent distributed routing; least end-to-end cost; multi-path parallel search; state information; wireless networks; Computer networks; Costs; Delay effects; Delay estimation; Distributed computing; Equations; Network topology; Protocols; Routing; Telecommunication traffic;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man and Cybernetics, 2004 IEEE International Conference on

ISSN

1062-922X

Print_ISBN

0-7803-8566-7

Type

conf

DOI

10.1109/ICSMC.2004.1400906

Filename

1400906