원문정보
초록
영어
QoS Routing for MANET possess several challenges that must be addressed. Realistic model must be formulated to ensure the performance study correlated to the real-world application. The paper presents QoS routing protocol for MANET with small population, specialized encoding, initialization, crossovers, mutations, fitness selections and route search using genetic algorithm with multiple constraint. The nodes are mobile and must move randomly. The aim is to find the best QoS route in order to optimize the design of MANET routing protocols. This NP-hard problem is often highly constrained such that random initialization and standard genetic operators usually generate infeasible networks. The effect of maximum node velocity on the protocol performances is done conclusively shows that QOSRGA had a potential to be the protocol for MANET.
목차
1. Introduction
2. Quality of Service Routing Using GA (QOSRGA)
2.1 QOSRGA as a Collection of Cooperative Protocols
2.2 Non-Disjoint Multiple Routes Discovery (NDMRD) Protocol
2.3 Node State Monitoring Protocol
2.4 Node Bandwidth Measurement Using NAV
2.5 Node Connectivity Index (nci) as a Mobility Metric
3. QoS Route Selection Issues
3.1 Low Population Sizing
3.2 Four Constraints Route Selection Algorithm
4. The QOSRGA Implementation
4.1 Encoding and Limited Population Initialization
4.2 Fitness of the QoS Parameters Function
4.3 Mobile Nodes Crossover
4.4 Route Mutation
4.5 GA Parametric Evaluations and Preferences
5. Random Mobility Model
5.1 Random Waypoint Mobility Model
5.2 Mobility and Traffic Models
6. Effect of Maximum Velocity on QOSRGA Performances
7. Conclusions
References