Title :
Intelligent distributed routing under constraints and imprecise state information
Author_Institution :
Dept. of Electr. Eng., Texas Univ., San Antonio, TX, USA
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;
Conference_Titel :
Systems, Man and Cybernetics, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8566-7
DOI :
10.1109/ICSMC.2004.1400906
