Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Making link-state routing scale for ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Developing scalable protocols for three-metric QoS routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
A QoS Routing Method for Ad-Hoc Networks Based on Genetic Algorithm
DEXA '03 Proceedings of the 14th International Workshop on Database and Expert Systems Applications
A GRASP algorithm to solve the unicost set covering problem
Computers and Operations Research
New power-aware routing protocol for mobile ad hoc networks
International Journal of Ad Hoc and Ubiquitous Computing
Mobility Versus Density Metric for OLSR Enhancement
AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
Efficient Selection of Multipoint Relays in Wireless Ad Hoc Networks with Realistic Physical Layer
AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
Stationary Distributions for the Random Waypoint Mobility Model
IEEE Transactions on Mobile Computing
Revisiting multipoint relay selection in the optimized link state routing protocol
International Journal of Communication Networks and Distributed Systems
Implementation and performance evaluation of a quality of service support for OLSR in a real MANET
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Voice communication over mobile ad hoc networks: evaluation of a QoS extension of OLSR using OPNET
AINTEC '09 Asian Internet Engineering Conference
UKSIM '10 Proceedings of the 2010 12th International Conference on Computer Modelling and Simulation
An enhanced MPR-based solution for flooding of broadcast messages in OLSR wireless ad hoc networks
Mobile Information Systems
Mobile Ad Hoc Network-based Monitoring of Battlefields or Rescue Operations in Urban Scenarios
EMS '10 Proceedings of the 2010 Fourth UKSim European Symposium on Computer Modeling and Simulation
The Algorithm Design Manual
A SURVEY OF QOS ROUTING SOLUTIONS FOR MOBILE AD HOC NETWORKS
IEEE Communications Surveys & Tutorials
Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks
IEEE Communications Magazine
IEEE Communications Magazine
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
QoS routing in ad hoc wireless networks
IEEE Journal on Selected Areas in Communications
Distributed quality-of-service routing in ad hoc networks
IEEE Journal on Selected Areas in Communications
Generalized quality-of-service routing with resource allocation
IEEE Journal on Selected Areas in Communications
A position-based QoS routing scheme for UWB mobile ad hoc networks
IEEE Journal on Selected Areas in Communications - Part 1
A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
The proposals for quality of service in mobile ad hoc networks have focused on adding QoS mechanisms in best-effort routing protocols while keeping the same assumptions regarding both the network representation and the routing protocol design. Most of the solutions concentrate the algorithmic effort on QoS route computation and relax the constraint of optimizing flooding, which has, however, a great impact on resource consumption. The goal of this paper is to present guidelines that allow the design of efficient solutions accurately presented and easily comparable with each other. We first define the QoS metric as an abstraction that can be instantiated for any kind of metric, and we propose a MANET representation that integrates this abstraction into the definition of the network graph and properties. Using these concepts, while flooding optimization and QoS-aware MPR selection have usually been performed separately, we then propose a formalism that unifies MPR selection in such a way that both objectives are achieved simultaneously in a single selection. Finally, we propose a heuristic that provides an efficient solution for this problem while allowing us to control the trade-off between both objectives. Evaluations carried out on network graphs considering different spatial distributions of nodes show that our heuristic outperforms existing heuristics.