The growing interest in Mobile Ad Hoc Network techniques has resulted in many routing protocol proposals. Scalability issues in ad hoc networks are attracting increasing attention these days. In this paper, we will survey the routing protocols that address scalability. The routing protocols we intend to include in the survey fall into three categories: (1) flat routing protocols, (2) hierarchic...

Most existing routing protocols for mobile ad hoc networks take a single routing strategy for different types of networks. Routing protocols suitable for small networks may not scale well in large networks. Routing protocols perform well in sparse networks may not suitable for dense networks. To achieve good performance, different routing strategies should be used for different types of network...

This paper describes and evaluates how confidence values can be used to improve the quality of exploration in QRouting for adaptive packet routing in communication networks. In Q-Routing each node in the network has a routing decision maker that adapts, on-line, to learn routing policies that can sustain high network loads and have low average packet delivery time. These decision makers maintai...