Routing in wireless Ad Hoc networks using the Skyline operator and an outranking method

Abstract

The issue of routing in wireless networks has been widely addressed, but mostly using conventional routing protocols. We proposed, in a previous work, a new approach to routing using the Skyline operator, which allows us to find the routes that optimize Quality of Service (QoS) attributes related to routing, namely the number of hops, bandwidth, delay, and cost. Our approach showed some promising first results. In this paper, we introduce to use of an outranking method, the ELECTRE IS method, on top of the Skyline operator, to allow finding routes that optimize each QoS attribute in respect to its importance in the routing decision.