Routing is a critical issue in mobile ad hoc networks. The routing algorithm must take into account the specific properties of the network such as its topology, the mobility of the nodes and their number. In this paper, we present a simulation-based study of the performances of our innovative routing protocol named NoDe-TBR (Node Density TBR) that takes into account the actual node density distribution. The considered ad hoc network is an Aeronautical Ad hoc NETwork (AANET), a future communication system enabling air↔air and air↔ground communications beyond the radio range of the sender. This context and the communication architecture have been modeled in a realistic way based on replayed aircraft trajectories, a realistic access layer, and application that should be deployed in the future.