Routing in wireless Ad Hoc networks using the Skyline operator and an outranking method
Open Access
- 22 March 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-10
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.Keywords
This publication has 33 references indexed in Scilit:
- A survey on routing algorithms for wireless Ad-Hoc and mesh networksComputer Networks, 2012
- Routing protocols in ad hoc networks: A surveyComputer Networks, 2011
- Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutionsAd Hoc Networks, 2006
- Quality-of-service routing for supporting multimedia applicationsIEEE Journal on Selected Areas in Communications, 1996
- Competitive routing of virtual circuits in ATM networksIEEE Journal on Selected Areas in Communications, 1995
- The R*-tree: an efficient and robust access method for points and rectanglesACM SIGMOD Record, 1990
- Decision-aid and decision-makingEuropean Journal of Operational Research, 1990
- Ubiquitous B-TreeACM Computing Surveys, 1979
- The Minimax Theory and Expected-Utility Reasoning1978
- On Finding the Maxima of a Set of VectorsJournal of the ACM, 1975