Novel fuzzy non-dominance shortest path routing and path ordering for QoS aware routing

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

2 Citations (Scopus)

Abstract

In this paper a novel fuzzy non-dominance routing and path ordering algorithm is presented for quality-of-service (QoS) routing for networks with inaccurate information. As one of the essential characteristic of both mobile wireless and fixed networks, the information available for decision making of QoS routing is always inaccurate[1][2]. Typically the link state information is collected by a decision maker as a result of dynamic traffic demand, channel quality, mobility, routing aggregation, out of date routing updates as well as any combination of the above factors. Therefore it is very difficult to model an exact cost for individual QoS path across the network. In this paper, we consider that network link weight is naturally uncertain due to inaccurate information. We define the routing problem in a fuzzy weighted graph. A novel concept of fuzzy shortest path and non-dominated multi-path will be introduced into network routing. A combination of fuzzy controller, linkstate fuzzy shortest path routing and path ordering algorithm is developed for finding QoS paths through the network with inaccurate information. It supports a better network QoS with less computational and management cost. We examine our fuzzy non-dominance routing scheme under a rate-based service model in[3]. Under such circumstance the available bandwidth is considered as a main parameter to guarantee the network QoS. We develop the simulation on OPNET Modeler and demonstrate our results based on randomized partial meshed mobile access networks. However this is easy to extend to other type of networks with different key metrics.

Original languageEnglish
Title of host publicationIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Pages3381-3385
Number of pages5
DOIs
Publication statusPublished - 2013
Event2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013 - London, United Kingdom
Duration: 8 Sept 201311 Sept 2013

Conference

Conference2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013
Country/TerritoryUnited Kingdom
CityLondon
Period8/09/201311/09/2013

Keywords

  • Fuzzy network
  • Fuzzy non-dominance routing
  • Metric inaccuracy
  • QoS routing

Fingerprint

Dive into the research topics of 'Novel fuzzy non-dominance shortest path routing and path ordering for QoS aware routing'. Together they form a unique fingerprint.

Cite this