Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.677204
Title: A fuzzy non-dominance approach for network routing with inaccurate information
Author: An, Jing
ISNI:       0000 0004 5368 4485
Awarding Body: King's College London
Current Institution: King's College London (University of London)
Date of Award: 2015
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
Routing is one of the most essential functions in computer and telecommunications networks. As the network grows in size, complexity and mobility, it becomes more dicult to precisely determine the routing metrics due to networks' dynamic nature. As a result the information available for decision making of Quality of Service (QoS) routing is always inaccurate. This thesis considers that network routing metrics are naturally uncertain due to the inaccurate information. A novel concept, fuzzy non-dominance multipath routing is developed for the network routing discovery and routing optimisation. The fuzzy non-dominance multipath routing de nes network routing problem in a fuzzy weight graph. The term fuzzy non-dominance routing used in this thesis is distinct from the conventional sense of fuzzy routing. Fuzzy non-dominance routing leads to the fuzzy Pareto-optimal multipath. A labelling setting algorithm is developed to nd out the limited as well as full non-dominated set of routes for network packets forwarding. This approach provides an alternative way to deal with the network routing and multipath routing optimisation problem with less computational and management costs. This thesis proposed a framework for adopting fuzzy non-dominance routing into conventional structure networks. The simulation results covered fuzzy nondominance routing discovery by considering di erent network topologies, scales, fuzzy number designs and the grade of fuzziness. The thesis also addressed fuzzy non-dominance routing for general trac-engineering. Compare to conventional Open Shortest Part First routing, fuzzy non-dominance routing allows the network to cope with at most 60 % more demand. In addition, the thesis also studied the fuzzy non-dominance routing for optimising network routing convergence, quality of service routing and its applications in Mobile ad-hoc networks.
Supervisor: Aghvami, Abdol-Hamid ; Friderikos, Vasilis Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.677204  DOI: Not available
Share: